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. THIS

Бобр Катрин изучает экран своего компьютера. Экран очень простой и состоит из девяти квадратов 3 на 3:

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

На ее компьютере есть также кнопки "Поверни" и "Замени". Кнопка "Поверни" поворачивает изображение экрана на 90 градусов по часовой стрелке. Кнопка "Замени" меняет все черные квадраты на белые и белые на черные.

Если бобр Катрин закрасит левый верхний квадрат черным цветом и нажмет кнопки "Поверни" и "Замени", то она сможет создать 8 различных вариантов:

Вопрос

Если бобр Катрин начнет с картинок T, H, I и S и будет использовать кнопки "Поверни" и "Замени", то какая из этих картинок даст наибольшее количество различных вариантов?

[Raadionupud]

A.

B.

C.

D.

5. Переворачивание гиперссылок

Бобры Анна, Борис, Влад, Гена и Денис создали для себя веб-страницы и добавили туда гиперссылки на интересные страницы. Добавленные гиперссылки указаны в таблице:

страница
Анны
страница
Бориса
страница
Влада
страница
Гены
страница
Дениса
гиперссылки Анны + + + +
гиперссылки Бориса + +
гиперссылки Влада + +
гиперссылки Гены + +
гиперссылки Дениса + +

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

Вопрос

Сколько гиперссылок необходимо будет перевернуть, чтобы можно было бы перемещаться между всеми веб-страницами? Перевернуть следует наименьшее количество гиперссылок.

[Tekstikast]

6. Надежная компьютерная сеть Хономакато

Архипелаг Хономакато состоит из пяти островов: Хо, Но, Ма, Ка и То. Самый большой остров Хо соединен с интернетом посредством большого кабеля, маленькие кабели соединяют острова Хо и Но, Хо и Ка, Ка и Ма, а также Ка и То. С помощью этих кабелей все маленькие острова соединены с Хо и имеют доступ в интернет.

Жители Хономакато хотят, чтобы их компьютерная сеть была надежной: если любой из маленьких кабелей будет испорчен, то доступ в интернет должен все-таки остаться на всех островах.

Вопрос

Каково минимальной количество маленьких кабелей необходимо добавить, чтобы компьютерная сеть архипелага Хономакато стала надежной?

[Raadionupid]

A. 0

B. 1

C. 2

D. 3

7. Идеальное перемешивание

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

Карл учится выполнять идеальное перемешивание карт, и для этого ему надо выполнить следующие шаги.

Первоначальный порядок (до перемешивания):

Шаг 1. Раздели карты между двумя одинаковыми стопками, при этом не меняя порядок карт. Таким образом 4 верхних карты попадают в одну стопку, а 4 нижних в другую.

Шаг 2. Положи карты поочередно, начиная с первой стопки.

Итоговый порядок (после одного перемешивания):

После нескольких таких перемешиваний Карл заметил, что порядок карт в колоде снова становится таким же, как и в начале.

Вопрос

Сколько идеальных перемешиваний должен выполнить Карл, чтобы порядок карт стал бы прежним?

[Raadionupud]

A. 2 идеальных перемешивания

B. 3 идеальных перемешивания

C. 4 идеальных перемешивания

D. 5 идеальных перемешивания

8. Роботы уборщики

У бобра Томаса есть парк, который поделен на 16x16=256 равных по величине квадратов. К сожалению, в парке много мусора и поэтому парк нуждается в уборке.

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

Лиза разделила участок на квадратные куски с размерами 1x1, 2x2, 4x4 и 8x8, и на каждый участок поставила по роботу.

Парк с мусором выглядит следующим образом:

Вопрос

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

[Raadionupud]

A. 9

B. 13

C. 16

D. 64

9. Прыгуны

Петя и Галя вместе играют в простую видеоигру. Цель игры - привести прыгающего по платформам бобра к финишу. Платформы располагаются на двух уровнях: на нижнем (откуда бобр всегда и начинает) и верхнем. Время, необходимое для преодолевания платформы, указано под соответствующей платформой.

Например:

Бобр может прыгать как с нижней платформы на верхнюю, так и наоборот.

Петя и Галя начинают играть одновременно, у каждого из них свой пульт управления и своя стратегия игры:

Вопрос

На какой секунде и Петя, и Галя окажутся на верхнем уровне?

[Raadionupud]

A. На 2 секунде

B. На 4 секунде

C. На 6 секунде

D. На 8 секунде

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

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

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

Вопрос

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

[Raadionupud]

A. Анна

B. Бен

C. Карл

D. Дима

E. Элина

F. Фрида

G. Гена

H. Гарри

I. Иво

J. Иоганн

11. Лабиринт

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

Марк может передать роботу последовательность команд. Каждая из команд направляет робота в одну из четырех, указанную стрелками на рисунке, сторон. Робот двигается в заданном направлении до тех пор, пока не достигнет стены или не выйдет из лабиринта. Робота невозможно остановить пока он не доберется до стены, также до этого нельзя ему дать новую команду. Если робот находится, например, на позиции A, то он может переместиться на 4 шага вправо или на 2 шага вниз, но не может остановиться в промежуточном состоянии, например, в точке В.

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

Вопрос

Какое утверждение верно?

[Raadionupud]

A. Робот сможет выбраться из лабиринта, стартуя как с позиции А, так и с позиции В.

B. Робот сможет выбраться из лабиринта, стартуя с позиции А, но не с позиции B.

C. Робот сможет выбраться из лабиринта, стартуя с позиции B, но не с позиции A.

D. Ни в одном из случаев робот не сможет выбраться из лабиринта.

12. Супергерой

Супергерой смотрит на город бобров. С каждого пункта на берегу реки ему нужно увидеть расположенные напротив точки города (в соответствии с серыми линиями).

Вопрос

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

[Raadionupud]

A. 9

B. 10

C. 11

D. 12

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]