1. Звук и видео

В XIX веке жило несколько выдающихся ученых, занимавшихся инфотехнологией:

Томас Альва Эдисон	Братья Люмьер	Жозеф Нисефор Ньепс	Вальдемар Поульсен

Их достижения позволяют сохранять и использовать звук, картинки и видео:

• Томас Альва Эдисон: первое механическое устройство для сохранения и воспроизведения звука,
• Братья Люмьер: первый фильм,
• Жозеф Нисефор Ньепс: первая фотография,
• Вальдемар Поульсен: первое магнитное устройство сохранения звука.

Вопрос

Какая хронологическая последовательность является верной?

[Raadionupud]

A. Ньепс (1822), Люмьер (1877), Эдисон (1888), Поульсен (1896)

B. Ньепс (1822), Эдисон (1877), Люмьер (1888), Поульсен (1896)

C. Люмьер (1822), Эдисон (1877), Ньепс (1888), Поульсен (1896)

D. Ньепс (1822), Поульсен (1877), Люмьер (1888), Эдисон (1896)

2. Библиотека

Когда читатель берет книгу из библиотеки, то в базе данных его личные данные связываются с данными взятой книги. Такая связь должна быть защищена от несанкционированного доступа.

Вопрос

В каких из следующих случаев библиотека не гарантирует в достаточной степени защиту личных данных?

[Märkeruudud]

A. Если неавторизованное лицо узнает количество читателей библиотеки.

B. Если неавторизованное лицо узнает количество книг, которое можно в данный момент взять из библиотеки.

C. Если неавторизованное лицо узнает, как часто определённую книгу берут из библиотеки.

D. Если неавторизованное лицо узнает имена читателей, которые брали какую-то книгу.

E. Если неавторизованное лицо узнает данные о книгах, которые брал кто-то из читателей.

3. Вычислительный центр

В вычислительном центре бобров имеется пять свободных компьютеров, которые располагаются так, как указано на рисунке:

Фирма бобров хочет активно использовать некоторые из этих компьютеров. Однако нельзя выбрать два рядом стоящих компьютера, так как они перегревались бы и выходили бы из строя. Поэтому можно выбрать, например, компьютер 1 и 3, но никак не 1 и 2. Фирма хочет знать, сколько различных возможностей существует для выбора комплектов (в том числе и пустой комплект), где два компьютера не располагаются рядом друг с другом.

Если бы в распоряжении было бы только два компьютера, то можно было бы собрать только три возможных комплекта: первый комплект состоял бы из компьютера 1, второй из компьютера 2 и третий - ни одного компьютера (пустой комплект).

Если бы в распоряжении было бы только три компьютера, то вариантов было бы пять: каждый из трех комплектов состоял бы из одного компьютера, один бы из компьютеров 1 и 3, а также один комплект - ни одного компьютера (пустой комплект).

Вопрос

Сколько активных компьютерных комплектов можно было бы собрать из пяти компьютеров на основании вышеуказанных правил?

[Tekstikast]

4. Космическая одиссея

Капитан Кларк управляет космическим кораблем Earth II, который исследует планеты Солнечной системы. Целью нынешней экспедиции является Юпитер. Космический корабль использует два типа источников энергии - заряжаемые от солнечных панелей аккумуляторы и твердое топливо. У корабля есть два рабочих режима: в режиме "ускорения" энергию используют для ускорения, в режиме "инерции" энергию не используют, но космический корабль продолжает движение по инерции.

На бортовой компьютер Earth II установлена программа "Прибытие на Юпитер", при запуске которой выполняются следующие команды:

Переведи Earth II в режим "ускорения"
До тех пор, пока Earth II не находится в режиме "инерции", повторяй цикл:
До тех пор, пока в аккумуляторах энергии больше, чем 35 единиц, используй аккумуляторы
Если в аккумуляторах уровень энергии 35 единиц или меньше, а твердого топлива больше, чем 20 единиц:
Отправь на Землю сообщение "Заряжаю аккумуляторы"
Используй 10 единиц твердого топлива из запасов
Жди и заряжай батареи от солнечных панелей до тех пор, пока энергия в аккумуляторах не достигнет 50 единиц
Если количество твердого топлива составляет 20 единиц или меньше:
Отправь на Землю сообщение "Переключаюсь в режим "инерции"
Переведи Earth II в режим "инерции"

Когда капитан Кларк запускает программу "Прибытие на Юпитер", то аккумуляторы космического корабля заряжены на 100 единиц энергии и имеется 40 единиц твердого топлива.

Вопрос

Какая последовательность сообщений будет отправлена программой "Прибытие на Юпитер" с корабля Earth II на Землю к концу работы?

[Raadionupud]

A. Заряжаю аккумуляторы, Заряжаю аккумуляторы, Заряжаю аккумуляторы, Переключаюсь в режим "инерции"

B. Заряжаю аккумуляторы, Заряжаю аккумуляторы, Переключаюсь в режим "инерции"

C. Заряжаю аккумуляторы, Переключаюсь в режим "инерции"

D. Переключаюсь в режим "инерции", Заряжаю аккумуляторы, Заряжаю аккумуляторы

5. Робот

Миша смастерил робота, который различает цвета квадратов, меняет их окраску и перемещается по квадратам. Робот следует определенным правилам, например:

Если видит красный квадрат, то заменяет его на зеленый и перемещается на один квадрат вправо

Если видит красный квадрат, то заменяет его на зеленый и перемещается на один квадрат влево

Изначально робот находится в самом левом квадрате. Робот определяет цвет, затем находит правило, которое начинается с этого цвета, меняет цвет квадрата в соответствии с правилом, после этого, на основании правила, перемещается дальше. Робот повторяет эти операции и на новом месте. Если робот не может определить правило для квадрата или оказывается за пределами квадратов, то он заканчивает работу.

Роботу дали последовательность квадратов

и правила

Вопрос

Как выглядят квадраты после окончания работы робота?

[Raadionupud]

A.

B.

C.

D.

6. Стирка жилетов

Все жилеты, который использовались во время фестиваля помидоров, необходимо выстирать, используя только одну стиральную машину. В стиральной машине за один раз можно выстирать до трех жилетов.

• Для стирки одного жилета требуется столько часов, сколько пятен от помидоров осталось на жилете.
• При одновременной стирке двух жилетов требуется столько часов, сколько пятен от помидоров осталось на самом грязном жилете.
• При одновременной стирке трех жилетов требуется столько часов, сколько пятен от помидоров осталось на втором по степени загрязнения жилете.

В таблице приведены примеры стирок, длящихся по три часа:

1 жилет	2 жилета	2 жилета	3 жилета	3 жилета

Вопрос

Каково наименьшее время нужно для стирки таких 14 жилетов?

[Tekstikast]

7. Снижение расходов

В Бобруйске имеется восемь железнодорожных станций и пять железнодорожных линий. На иллюстрации каждая линия обозначена своим цветом. С каждой станции можно добраться на любую другую станцию, сделав максимально одну пересадку. Например, чтобы добраться из пункта В в пункт Н, надо сесть на станции В на фиолетовую линию, доехать до станции F, там пересесть на оранжевую линию и доехать до станции Н.

В целях снижения расходов железнодорожная фирма хочет часть линий закрыть. Однако должна сохраниться возможность совершать не более одной пересадки при перемещении между любыми двумя станциями.

Вопрос

Каково наибольшее число линий, которое фирма может закрыть?

[Tekstikast]

8. Снотворное

Доктор Бо потерял бутылочку со снотворным, так как случайно забыл ее среди других бутылочек с водой в лаборатории. Все бутылочки в лаборатории одинаковы на вид, к тому же вода и снотворное бесцветны, без запаха и вкуса. Именно поэтому внешне их невозможно отличить.

Чтобы найти снотворное как можно быстрее, доктор обратился за помощью к своим помощникам. Доктор попросил их отпить немного жидкости, которая была взята из одной или нескольких бутылочек (жидкости можно смешивать), и стал наблюдать. Снотворное очень сильное: бобр, который выпьет хотя бы маленькую дозу, заснет уже через несколько минут. Бобр, который выпьет чистую воду, конечно же, останется бодрым.

Например:

• В эксперименте участвует 2 помощника
• Бобр А выпивает смесь из первой и третьей бутылочки
• Бобр В выпивает смесь из второй и третьей бутылочки

Подопытный	Первая бутылочка	Вторая бутылочка	Третья бутылочка	Четвертая бутылочка	...	Сотая бутылочка
Бобр A
Бобр B

• Если заснет только бобр А, то станет понятно, что снотворное находилось в первой бутылочке.
• Если заснет только бобр В, то станет понятно, что снотворное находилось во второй бутылочке.
• Если заснут оба бобра, то станет понятно, что снотворное находилось в третьей бутылочке.
• Если ни один из бобров не заснет, то во всех трех проверенных бутылочках была вода, и снотворное должно быть где-то еще.

В ходе этого эксперимента доктор проверил три бутылочки.

Вопрос

Каково наибольшее количество бутылочек можно проверить с помощью трех помощников, если каждый бобр может только один раз выпить жидкость (или смесь из жидкостей)?

[Raadionupud]

A. 4

B. 5

C. 6

D. 7

E. 8

9. Катание на велосипеде - это круто!

BikeFun - это новый способ времяпрепровождения в Бобруйске. На велосипедах BikeFun можно проехать несколько различных дорожек. На каждой дорожке имеется некоторое число участков, на которых можно спускаться с горы, подниматься в гору или ехать по ровной поверхности. На дорожках действуют следующие правила:

• Начальная скорость равна 0 км/ч.
• На участке, где велосипедист спускается с горы, скорость увеличивается на 10 км/ч.
• На участке, где велосипедист поднимается в гору, скорость снижается на 10 км/ч.
• На ровном участке велосипедист сам решает, хочет он увеличить или снизить скорость на 10 км/ч.

В конце дорожки скорость велосипедиста должна быть 0 км/ч.

Нижеприведенный рисунок демонстрирует дорожку, которую можно преодолеть по этим правилам. На ровных участках необходимо скорость увеличить/снизить так, как показано в кружочках.

Вопрос

Какая из следующих дорожек может быть пройдена на основании этих правил?

[Raadionupud]

A.

B.

C.

D.

10. Знаменитый бобр

Город бобров гордится тем, что здесь живет знаменитость. Знаменитым считается тот бобр, которого знают все другие бобры города, но который сам не знает ни одного другого бобра в этом городе.

Далее приведены факты в виде "бобр X знает бобра Y". Конечно же, в городе бобров намного больше жителей. Однако известно, что в этом списке есть именно одна знаменитость, которая живет в этом городе.

• Бобр Анна знает бобра Иво
• Бобр Бен знает бобра Иоганна
• Бобр Дима знает бобра Бена
• Бобр Карл знает бобра Гарри
• Бобр Иво знает бобра Фриду
• Бобр Бен знает бобра Гарри
• Бобр Гена знает бобра Фриду
• Бобр Дима знает бобра Гену
• Бобр Гарри знает бобра Иоганна
• Бобр Иво знает бобра Диму
• Бобр Карл знает бобра Элину
• Бобр Иоганн знает бобра Иво
• Бобр Анна знает бобра Карла
• Бобр Гарри знает бобра Фриду
• Бобр Бен знает бобра Элину
• Бобр Элина знает бобра Карла
• Бобр Анна знает бобра Гену
• Бобр Элина знает бобра Фриду
• Бобр Карл знает бобра Иво
• Бобр Гарри знает бобра Диму
• Бобр Гена знает бобра Карла
• Бобр Иоганн знает бобра Фриду
• Бобр Бен знает бобра Фриду
• Бобр Гена знает бобра Иво
• Бобр Дима знает бобра Фриду
• Бобр Гарри знает бобра Анну
• Бобр Иво знает бобра Бена
• Бобр Иоганн знает бобра Элину
• Бобр Карл знает бобра Фриду
• Бобр Гена знает бобра Анну
• Бобр Элина знает бобра Гарри
• Бобр Анна знает бобра Фриду
• Бобр Элина знает бобра Анну
• Бобр Иоганн знает бобра Карла

Вопрос

Кто из них является знаменитостью?

[Raadionupud]

A. Анна

B. Бен

C. Карл

D. Дима

E. Элина

F. Фрида

G. Гена

H. Гарри

I. Иво

J. Иоганн

11. Полиглоты

Каждый из четырех друзей говорит на одном иностранном языке и знает один язык программирования. Известно, что все они владеют разными иностранными языками и разными языками программирования. Кроме того, известно, что

• Лука владеет хорватским языком, но не знает Python
• Дарко свободно говорит по-немецки, но не знает C
• Давид не знает ни итальянского языка, ни Java
• Давор не говорит по-французски и не знает C
• Тот, кто знает Logo, может также говорить по-итальянски
• Тот, кто знает французский язык, не знает C

Вопрос

Используя эти факты, определи, какой иностранный язык и язык программирования знает каждый из мальчиков.

[Iga nime järel rippmenüü nelja võõrkeele ja nelja programmeerimiskeelega]

Лука: [хорватский/итальянский/французский/немецкий] [C/Java/Logo/Python]

Дарко: [хорватский/итальянский/французский/немецкий] [C/Java/Logo/Python]

Давид: [хорватский/итальянский/французский/немецкий] [C/Java/Logo/Python]

Давор: [хорватский/итальянский/французский/немецкий] [C/Java/Logo/Python]

12. Семь сгибаний бумаги

Рассмотрим следующий метод рисования узоров на бумаге в клетку.

1. Отметь в правом верхнем углу бумаги поле в форме прямоугольника, например, размером 3 строчки и 5 столбцов.
2. Нарисуй круги в некоторых квадратиках отмеченного поля, как показано на рисунке A. Цифры с правой стороны от рисунка показывают, на сколько квадратиков отличаются друг от друга соседние строчки.
3. Теперь сложи бумагу по нижнему краю поля. Поскольку чернила еще не успели высохнуть, создается зеркальное изображение исходного рисунка (смотри рисунок B).
4. Нарисуй с левой стороны для каждой строчки получившегося зеркального изображения новые круги, как показано на рисунке C.
5. Теперь сложи еще раз бумагу, но по нижнему краю зеркального изображения. Ты получишь новое зеркальное изображение, как показано на рисунке D.
6. Нарисуй круги с левой стороны для каждой строчки нового получившегося зеркального изображения, как показано на рисунке E. Обратите внимание, что эти квадратики находятся на один столбец левее по сравнению с прошлым столбцом.

A	B	C	D	E

В результате получится узор из строк. Некоторые из них похожи друг на друга, как например строки 3 и 4, которые отличаются друг от друга только рисунком одного квадрата. Некоторые же совершенно разные, как например строки 2 и 3, которые отличаются на 3 квадратика.

Вопрос

Начни теперь с более простого узора в прямоугольнике из двух строк и одного столбца.

7 раз повтори сгибание бумаги и рисование кругов в квадратах. Результатом будет длинный и изумительный узор. Найди пары расположенных рядом друг с другом строк, которые отличаются друг от друга наибольшим образом. На сколько квадратиков отличаются эти строки?

[Tekstikast]

13. Новые номера квартир

В квартирном доме десять этажей, на каждом этаже по 7 квартир. У каждой квартиры есть номер в соответствии с нижеприведённой иллюстрацией.

Квартирное товарищество решило перенумеровать квартиры. Новые номера квартир на первом этаже были бы 1, 2, 3 ..., 7, на втором этаже - 11, 12, 13, ..., 17, на третьем этаже - 21, 22, 23, ..., 27 и т.д. В некоторых случаях номер квартиры остается прежним или является старым номером другой квартиры на том же этаже.

Вопрос

На скольких этажах это происходит?

[Raadionupud]

A. На одном этаже

B. На двух этажах

C. На трех этажах

D. На четырех этажах

E. На пяти этажах

F. На шести этажах

G. На семи этажах

H. На восьми этажах

I. На девяти этажах

J. На десяти этажах

14. Copy-Paste

Сара напечатала на своем компьютере в текстовом редакторе слово КОБРАС. Теперь она хочет сделать так, чтобы это слово было бы записано подряд 20 раз. Она может выделить текст, скопировать (Copy) и вставить (Paste) его.

Вопрос

Каким будет наименьшее количество операций копирования и вставки (каждое из них считается отдельно), чтобы достичь этой цели?

[Raadionupud]

A. 20

B. 19

C. 10

D. 9

15. Скачивание

Сервер ограничивает при скачивании файлов общую скорость каждого пользователя. Например, при одновременном скачивании десяти файлов, скорость скачивания каждого файла будет в 10 раз медленнее, чем скорость скачивания только одного файла.

Пользователь скачивает с сервера одновременно три файла. На картинке показан статус скачивания файлов. Прогноз времени, необходимого для завершения скачивания, основывается только на мгновенной скорости и не зависит от того, с какой скоростью файлы скачивались раньше.

Вопрос

Сколько времени потребуется, чтобы скачать до конца все три файла? Введите число в минутах.

[Tekstikast]