1. Колёсики

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

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

   

Выступы между колёсиками гарантируют, что шарик никогда не проскочит между ними.

Вопрос

В какие из этих горшочков можно направить шарик, если колёсики установлены так, как показано на нижеприведённом рисунке?

[Interaktiivne]

(Отметь все возможные горшочки. Для выбора горшочка щёлкни по нему. Для отмены выбора щёлкни по нему ещё раз.)

2. Монеты

У нас есть шесть монет синего цвета, которые пронумерованы от 1 до 6. У нас также есть шесть ячеек белого цвета, которые также пронумерованы от 1 до 6.

Сначала мы случайным образом распределяем монеты по ячейкам. Затем мы перемещаем каждую монету в соответствующую ячейку, используя следующий метод:

  1. Мы рассматриваем ячейки сверху вниз и берём первую монету, которая оказалась не в той ячейке (номер монеты и номер ячейки не совпадают). Мы перемещаем эту монету вправо, рядом с правильной ячейкой. Теперь ячейка, из которого мы вынули монету, пуста.

  2. В эту пустую ячейку мы перемещаем монету, номер которой совпадает с номером ячейки. Из-за этого остаётся пустым ещё одна ячейка; перемещаем и туда правильную монету. Мы повторяем это до тех пор, пока не опустеет правильная ячейка для монеты, которую мы изначально отложили.

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

Действия, описанные в пунктах 1–3 (на нижеприведённой рисунке слева), мы называем одним ходом.

Если есть ещё какая-то монета, которая не находится в своей правильной ячейке, то мы начинаем новый ход (на вышеприведённом рисунке справа). Мы продолжаем выполнять ходы, пока все монеты не окажутся в своих правильных ячейках.

Вопрос

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

[Interaktiivne]

3. Система полива

Бен строит систему полива для своего сада. Вода поступает в систему из крана А и должна достигать всех разбрызгивателей.

Между разбрызгивателями можно проложить разные трубы. На рисунке рядом с каждой возможной трубой указана стоимость её прокладки.

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

К каждому разбрызгивателю можно подсоединить максимум три трубы.

Вопрос

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

[Interaktiivne]

(Для выбора трубы нажми на неё. Для отмены выбора нажми на неё ещё раз.)

4. Светофоры Петри

В компьютерных науках сеть Петри используется для моделирования различных систем.

Сеть Петри состоит из соединённых между собой кругов и квадратов. У квадратов есть входные круги (стрелка идёт от круга к квадрату) и выходные круги (стрелка идёт от квадрата к кругу).

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

Ниже приведены некоторые примеры. Обрати внимание, что в последнем примере квадрат "не реагирует".

Первоначальное состояние Конечное состояние

Теперь давай рассмотрим нижеприведённую сеть Петри, которая моделирует два пешеходных светофора. Точки указывают, показывает светофор красный или зелёный свет. Сначала светофор 1 показывает зелёный свет, а светофор 2 — красный.

Вопрос

Какие из следующих утверждений верны?

(Отметь все правильные варианты.)

[Märkeruudud]

А. Светофор 1 никогда не показывает красный свет пока светофор 2 показывает зелёный свет.

B. Оба светофора никогда не показывают красный свет одновременно.

C. Оба светофора никогда не показывают зелёный свет одновременно.

D. В этой сети Петри никогда не бывает более 3 точек.

5. Ходы шахматного коня

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

На нижеприведённом рисунке показано, что конь начинает ход с клетки под номером 21 и должен посетить каждую пронумерованную клетку ровно один раз. Он не может оказываться на пустых клетках и выходить за пределы доски.

Вопрос

В каком порядке конь посещает пронумерованные клетки?

[Interaktiivne]

(Перетащи в пустые ячейки номера клеток в правильном порядке.)

6. Тако

Тако — популярное блюдо быстрого питания в Мексике.

Один местный ресторан обещает: "Если вы закажете у нас до 8 тако, и их приготовление займёт более 15 минут, вы получите свои тако бесплатно!"

Известно, что официанты всегда отдают заказы поварам в порядке поступления заказов с учётом следующих правил:

  1. Самый быстрый повар: Первое предпочтение — это отдать заказ на приготовление тако повару, который быстрее всех готовит этот вид тако.

  2. Перегрузка повара: Если у самого быстрого повара уже есть работы как минимум на 10 минут, заказ отдаётся следующему по скорости повару.

  3. Равные возможности: Если несколько поваров работают одинаково быстро, заказ отдаётся тому, у кого меньше всего работы. Если объём работы также одинаков, то заказ отдаётся повару, чьё имя стоит выше в алфавитном порядке.

  4. Перегрузка кухни: Если у всех поваров есть работы как минимум на 10 минут, то правило 2 игнорируется, и заказ отдаётся самому быстрому повару.

Сегодня на кухне работает три повара. В нижеприведённой таблице указано, сколько минут потребуется каждому повару для приготовления каждого вида тако.

Тако Алиса Бен Виктор
С мясом 3 5 5
С курицей 5 3 5
Веганский 2 11 11

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

Вопрос

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

[Raadionupud]

A. 8 веганских тако.

B. 8 тако с мясом.

C. 4 тако с мясом, затем 2 с курицей и далее 2 веганских тако.

D. 4 тако с курицей и затем 4 веганских тако.

E. Такого заказа не существует.

7. Интернет-реклама

Бруно ежедневно показывает на своём сайте по одной рекламе. Существует три вида рекламы: "распродажа", "специальное предложение" и "новый продукт".

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

Ведение счёта и выбор рекламы для показа осуществляется следующим образом:

На данный момент ежедневный доход Бруно от рекламы был следующим: 1-ый день 20€, 2-ой день 20€, 3-ий день 80€, 4-ый день 20€, 5-ый день 20€.

Вопрос

Реклама какого вида будет показана на сайте на 6-ой день?

[Raadionupud]

A. "Распродажа"

B. "Специальное предложение"

C. "Новый продукт"

D. На основании этих данных нельзя сказать точно

8. Бег с препятствиями

Тренер Бруно болеет дома, а его помощник Бен устанавливает полосу препятствий на стадионе.

Бруно должен сообщить Бену шесть расстояний: расстояние от старта до первого барьера, от первого барьера до второго, и т.д.

Бруно кодирует каждое расстояние с помощью символов и следующим образом:

Например, для обозначения 10 м расстояния Бруно отправляет сообщение : прежде всего = 2x4 м, далее = разделитель, потом = остаток 2 м; всего 2x4 + 2 = 10 м.

Для обозначения 2 м расстояния он отправляет сообщение : сразу = разделитель (то есть, 4 м отрезков у нас 0), далее = остаток 2 м; всего 0x4 + 2 = 2 м.

Бруно отправил все шесть расстояний в одном сообщении, записав их друг за другом:

Вопрос

Каково расстояние (в метрах) между четвёртым и шестым барьером?

[Täisarv]

9. Прогноз погоды

Агата и Богдан уже некоторое время наблюдают за погодой и каждый разработал свою собственную систему прогнозирования погоды.

Система Агаты прогнозирует, что после обеда пойдёт дождь, если утром наблюдается одно из следующих погодных явлений:

Система Богдана прогнозирует, что после обеда пойдёт дождь, если утром наблюдается одно из следующих погодных явлений:

Вопрос

При каких погодных явлениях системы Агаты и Богдана дают разные результаты прогнозирования?

[Raadionupud]

A. Если утром низкая температура, высокая влажность воздуха и сильный ветер.

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

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

D. Ни при каких явлениях; эти системы всегда прогнозируют погоду одинаково.

10. Клумба с цветами

У Саши есть клумба с цветами, которая состоит из 8 участков. Между участками расположены поливочные разбрызгиватели.

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

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

Вопрос

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

[Raadionupud]

A.

B.

C.

D.

E.

11. Раскрашиваем пол

Организаторы конгресса бобров хотят нарисовать на полу зала определённый узор.

Первоначально весь пол покрыт белыми плитками .

Затем можно выполнить два вида операций:

Плитки можно перекрашивать несколько раз, и окончательный цвет каждой плитки — это цвет, в который она была раскрашена в последний раз.

Ниже приведён пример того, как можно раскрасить пол, состоящий из 3 рядов и 2 столбцов:

Вопрос

Какой из следующих узоров никогда нельзя получить с помощью описанных выше операций?

[Raadionupud]

A. B. C. D.

12. Фильтрация данных

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

Имя Пол Возраст Потраченная сумма
Абдул мужчина 28 1335
Анна женщина 84 1012
Агата женщина 21 74
Бен мужчина 22 1050
Катерина женщина 51 1945
Фатима женщина 29 989
Яна женщина 42 647
Максим мужчина 24 3520
Мария женщина 25 2212
Роман мужчина 66 841
Сара женщина 24 1140
Тамара женщина 19 415
Вольдемар мужчина 37 384

Соня применила к данным фильтры, в результате чего она получила данные только одного клиента.

Вопрос

Какие фильтры применила Соня?

[Interaktiivne]

(Для каждого признака выбери правильную радиокнопку. Ты можешь выбрать только радиокнопки, остальные параметры зафиксированы.)

13. Операции со словами

К словам мы можем применить две операции:

Вопрос

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

[Raadionupud]

A. COMPTUER

B. UTEROCMP

C. OCMPUTRE

D. TUEROCMP

14. Отмечаем квадраты

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

Вопрос

Какой квадрат надо отметить в зелёной зоне?

[Raadionupud]

A. Квадрат A

B. Квадрат B

C. Квадрат C

D. Квадрат D

E. Квадрат E

15. Черепашья графика

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

Черепахой можно управлять с помощью следующих команд (где N является некоторым целым числом):

Команда Значение
Forward N Переместись на N шагов вперёд
Back N Переместись на N шагов назад
Left N Повернись на месте влево на N градусов
Right N Повернись на месте вправо на N градусов
Repeat N [ ... ] Повтори имеющиеся в квадратных скобках команды N раз
Например, если на нижеприведённом рисунке черепаха начнёт движение из указанного положения и выполнит команды
    Repeat 2 [
      Forward 100 Right 90
      Forward 50 Right 90
    ]

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

Черепаха может некоторые линии многократно перерисовывать, но это не повлияет на результат. Например, при выполнении команд
    Forward 50
    Back 50

черепаха всё равно рисует одну линию.

Вопрос

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

В какой паре изображение и команды не соответствуют друг другу?

[Raadionupud]

A.

B.

C.

D.