Задача 1. Бобёр садовник 9 баллов Вопрос Варианты ответов

advertisement
Задача 1. Бобёр садовник 9 баллов
Италия
Бобёр строит теплицу, в которой
температурой управляет компьютер с
помощью программы, содержащей
следующие команды:
+ увеличить температуру на 1° C,
w увеличить температуру на 5° C,
= оставить температуру без изменения,
- уменьшить температуру на 1° C,
d уменьшить температуру на 5° C.
Температура в теплице не должна быть
ниже 16° C и выше 26° C, поэтому перечисленные команды не меняют
температуры, если исполнение команды выводит за пределы допустимого
диапазона.
Вопрос
Какая из четырех последовательностей команд ни при какой допустимой
начальной температуре (от 16° C и до 26° C) не может привести к температуре
20° C ?
Варианты ответов
А
[++w+=++=d–=]
Б
[d–d+=++=+==]
В
[=+w+=++=+d–]
Г
[d+==+d==w==]
Не знаю
Задача 2. RAID массивы 9 баллов
Латвия
RAID (redundant array of independent disks – избыточное множество независимых
дисков) – это технология хранения массива данных на различных дисках, но
объединенных в одну логическую единицу. Данные распределяются по дискам
одним из нескольких способов, называемых «RAID уровнями».
RAID 0 — распределяет данные по нескольким дискам
для повышения производительности, но отказ одного из
дисков разрушает массив данных.
RAID 1 — дублирует данные на
нескольких дисках, поэтому
массив данных сохраняется пока
работает хотя бы один диск.
Вопрос
Какой из следующих RAID-массивов сохранит все данные после отказа любых
двух дисков?
Варианты ответов
А
Б
В
Г
Не знаю
Задача 3. Путешествие бобра 9 баллов
Польша
Бобёр Грег хочет
совершить путешествие
из Биверсити в
Бобровско, а потом в
город Касторона. На
карте голубыми
кружками обозначены
маленькие деревни, в
которых у Грега есть
друзья. Числа рядом с
каждой дорогой
обозначают время,
необходимое Грегу,
чтобы пройти по ней.
Грег хочет закончить
свое путешествие как можно быстрее, но он тратит по 2 минуты на беседу с
друзьями в каждой деревне, через которую он проходит.
Вопрос
Сколько времени ему нужно, чтобы дойти до Кастороны, если он задержался в
Бобровско на 30 минут?
Варианты ответов
А
112
Б
144
В
96
Г
126
Не знаю
Задача 4. Игральный кубик 9 баллов
Словакия
Имеется три команды draw_1, draw_2 and draw_2A для рисования точек внутри
квадрата:
Команда turn90 поворачивает уже нарисованную картинку,
например, последовательность команд draw_2A, turn90 рисует
картинку слева.
Комбинируя эти команды, можно нарисовать
много разных комбинаций точек, например,
команды draw_1, draw_2, turn90 рисуют
правую картинку:
Вопрос
Какая последовательность команд построит такую картинку?
Варианты ответов
А
draw_2A, turn90, draw_2, draw_1
Б
draw_2A, draw_2, turn90, draw_2
В
draw_2, draw _2A, turn90, draw_2
Г
draw_2, turn90, draw_2, draw_2A
Не знаю
Задача 5. Охота за сокровищем 9 баллов
Нидерланды
Где-то в прямоугольной области спрятано
сокровище. Область разделена на
квадратные клетки. Чтобы найти
сокровище, Вы должны обратиться к
Оракулу. Вам разрешается задать только
три вопроса следующего вида: Вы
указываете на какую-то клетку, а Оракул
сообщает некоторую информацию о
положении сокровища. Если Вы указали
на клетку, содержащую сокровище,
Оракул говорит “Ok”. Он говорит “N”, если
нужно идти прямо на север, чтобы найти
сокровище. Ответ “SE” Оракула означает, что сокровище расположено где-то на
юго-восток от данной клетки и т.д. (см. рис.). На рисунке изображена часть
области, выбранная Вами клетка заштрихована, а буквы в каждой клетке
показывают, какой ответ Вы получите от Оракула, если там находится
сокровище.
Вопрос
Какой наибольший размер прямоугольной области (размер в клетках), при
котором за три вопроса можно всегда найти сокровище?
Варианты ответов
А
81
Б
225
В
256
Г
729
Не знаю
Задача 6. Заражённый сервер 9 баллов
Чехия
Операционная система Styx обладает следующей особенностью. Если компьютер,
управляемый этой системой, заражён, то на любой вопрос, получаемый им из
Интернета, он дает неверный ответ. Например, на вопрос: «Вы заражены?» он
отвечает: «Нет». Если же компьютер не заражён, то ответ всегда верен.
Специалисты компании StyxOK проверяют через Интернет только серверы и
ноутбуки с операционной системой Styx.
Вопрос
Какое из следующих утверждений могло быть послано ТОЛЬКО заражённым
сервером?
Варианты ответов
А
Я заражённый сервер
Б
Я не заражённый сервер
В
Я заражённый ноутбук
Г
Я не заражённый ноутбук
Не знаю
Задача 7. Посещение друзей 9 баллов
Тайвань
Четыре друга Бобра живут в разных
деревнях, и он собирается посещать своих
друзей каждый день. Сначала все стрелки
на развилках указывают налево. Проходя
через перекресток в направлении стрелки,
Бобёр меняет направление стрелки.
Например, в первый день Бобёр сворачивает
налево на первой и второй развилках и
приходит в деревню W.
На
второй
день,
Бобёр
сворачивает направо на первой развилке, налево — на второй, и приходит в
деревню Y.
Вопрос
В какую деревню Бобёр придет на тридцатый день?
Варианты ответов
А
W
Б
X
В
Y
Г
Z
Не знаю
Задача 8. Мост 9 баллов
Нидерланды
Четыре бобра должны
пройти по мосту в
темноте. Идти по
мосту одновременно
могут не более двух
бобров и при этом
пользоваться только
одним фонарем.
Перебросить фонарь с
одного берега на
другой нельзя,
поэтому кто-то из них
должен вернуться с
фонарем.
Alex проходит через мост за 1 минуту,
Bob - за 2 минуты,
Chris - за 5 минут и
Dan — за 10 минут.
Вопрос
Какое наименьшее время требуется бобрам, чтобы все они перешли по мосту на
другой берег?
Варианты ответов
А
15
Б
17
В
19
Г
21
Не знаю
Задача 9. Электронный замок 9 баллов
Украина
Для защиты своего дома бобёр Биви решил установить
электронный замок. Чтобы открыть дверь, Биви должен
нажать одновременно определенную комбинацию кнопок. В
схеме замка используются три типа элементов, которые
преобразуют входные сигналы в один выходной сигнал:
Элемент “NOT” производит выходной сигнал тогда и только
тогда, когда нет входного сигнала.
Элемент “AND” производит выходной сигнал только тогда,
когда есть сигналы на каждом из трех его входов.
Элемент “OR” производит выходной сигнал только тогда,
когда есть сигнал на хотя бы одном из его входов.
Например, на следующем рисунке замок сработает только, если Вы нажмете
кнопку B.
Вопрос
Какая комбинация кнопок откроет замок на этом
рисунке?
Варианты ответов
А
AиB
Б
A, C и D
В
CиA
Г
A, B и C
Не знаю
Задача 10. Исследование реки 9 баллов
Нидерланды
Группе бобров нужно исследовать реку. По каждой протоке реки
должен проплыть хотя бы один бобёр. Из-за сильного течения
бобры могут плыть только по течению и только один раз из
пункта А в пункт В. Итак, они начинают в А и встречаются в В.
Вопрос
Какое наименьшее число бобров способно выполнить эту задачу?
Варианты ответов
А
3
Б
4
В
5
Г
6
Не знаю
Задача 11. Кратчайшие пути 12 баллов
Япония
Бобёр любит играть в Парке Бобров. Его дом (S) и парк (G) связывает мост,
построенный из бревен одинаковой длины:
Вопрос
Сколько существует кратчайших путей от дома до парка?
Варианты ответов
А
12
Б
14
В
16
Г
18
Не знаю
Задача 12. Спуск по дереву 12 баллов
Канада
Целые числа, начиная с
0 расположены как
показано на рисунке.
Под каждым числом
находятся два числа:
одно — левее, другое —
правее. Например, под
числом 3 число 7
находится слева, а 8
справа. Числа
располагаются в
порядке возрастания
сверху вниз, а внутри
каждого ряда — слева направо.
Чтобы дойти от 0 до числа 11, нужно сначала пойти направо, а потом два раза
налево.
Вопрос
Какая последовательность переходов налево (обозначаются L) и направо
(обозначаются R) приведет от 0 к 100?
Варианты ответов
А
LRRLRR
Б
RLLRLR
В
RRLLRL
Г
LLRRLL
Не знаю
Задача 13. Древний марсианский язык 12 баллов
Марс
Однажды бобёр Биграм нырнул в реку и обнаружил под водой скалу со странной
надписью. Надпись выглядела так:
Биграм показал надпись коллегам. Никто не мог ее расшифровать, но все
согласились, что она написана на древнем марсианском языке.
Спустя некоторое время Биграм нашел еще 4 скалы с надписями на этом языке.
Чтобы узнать, подлинны ли эти надписи или они просто стилизованы под
древнюю марсианскую надпись, Биграм использует следующий метод. Для
каждой пары символов каждой надписи он выясняет, сколько раз она встречается
в самой первой, заведомо настоящей, надписи. Полученные числа он
перемножает.
Из этих пар первая встречается в исходной надписи 3 раза, вторая - 2 раза,
третья - 1 раз. Произведение 3*2*1 = 6.
Подлинной Биграм считает ту надпись, для которой вычисленное произведение
наибольшее.
Вопрос
Какую из следующих надписей Биграм считает подлинной??
Варианты ответов
А
Б
В
Г
Не знаю
Задача 14. Волшебная кофе-машина 12 баллов
Бельгия
Бобёр Дилан играет с волшебной
машиной. Машина состоит из
стеклянных шаров, внутри которых
находятся кофейные бобы. Шары
взаимодействуют друг с другом с
помощью кнопок, как показано на
рисунке.
При нажатии на кнопку, происходят
два события:
Машина проверяет, есть ли хоть один
боб в каждом из шаров, от которых
идёт стрелка к этой кнопке
ЕСЛИ «ДА», ТО из всех этих шаров
УДАЛЯЕТСЯ по одному бобу и
ДОБАВЛЯЕТСЯ по одному бобу в каждый из шаров, в которые направлены
стрелки из этой кнопки.
Например, нажатие кнопки В удалит один боб из верхнего шара и добавит боб в
нижний шар.
Вопрос
Какая из последовательностей нажатий кнопок приведет к такому распределению
бобов, при котором дальнейшие нажатия кнопок не вызовут никаких изменений?
Варианты ответов
А
B–B–C–A–B–A
Б
В
B–B–C–B–C–C
Г
Не знаю
B–C–B–C–B–A
B–C–B–B–A–A
Задача 15. Поиск воды 12 баллов
Германия
Бобры ищут подземную воду.
Они поставили микрофоны в
точках 1, 2, 3, 4, а затем
произвели удар стволом дерева
по земле в показанном на
рисунке месте. Звуковая волна
распространяется по
поверхности и вглубь с
одинаковой скоростью и
одинаковым затуханием на
каждый пройденный метр.
В глубине расположен слой глины и соли, который отражает звуковую волну.
Всякое возвышение этого слоя препятствует течению воды и служит своего рода
«ловушкой» для воды.
Сигналы, получаемые микрофонами, записываются компьютерами и выводятся на
дисплей в виде временной диаграммы.
Вопрос
Какая из диаграмм соответствует ситуации, показанной на рисунке?
Варианты ответов
А
Б
В
Г
Download