1. Колёсики

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

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

   

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

Вопрос

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

[Interaktiivne]

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

Ответ

Правильный ответ:

2. Монеты

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

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

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

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

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

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

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

Вопрос

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

[Interaktiivne]

Ответ

Правильный ответ: минимально 1, максимально 3 хода.

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

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

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

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

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

Вопрос

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

[Interaktiivne]

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

Ответ

Правильный ответ:

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

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

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

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

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

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

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

Вопрос

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

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

[Märkeruudud]

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

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

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

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

Ответ

Правильный ответ: C, D.

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. Такого заказа не существует.

Ответ

Правильный ответ: C.

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

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

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

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

  • Сначала все рекламы имеют счёт 0€.
  • Если реклама показывалась в течение дня, её новый счёт равен среднему значению уже имеющегося счёта и дохода за последний день. Например, если уже имеющийся счёт рекламы равен 20€ и за последний день заработали 40€, то новый счёт будет (20+40) / 2 = 30€. Обрати внимание, что счёт других реклам в этот день не меняется.
  • В течение первых трёх дней каждый день показывается новая реклама.
  • Затем каждые три дня (т.е., на 6-ой, 9-ый, 12-ый день и т. д.) будет показываться реклама с самым низким счётом (цель — попробовать что-то новое).
  • Во все остальные дни показывается реклама с самым высоким счётом.
  • Если несколько реклам имеют одинаковые счета, то порядок предпочтения будет следующим: 1) "распродажа", 2) "специальное предложение", 3) "новый продукт".

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

Вопрос

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

[Raadionupud]

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

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

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

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

Ответ

Правильный ответ: A.

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

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

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

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

  • прежде всего одна на каждые 4 м;
  • далее разделитель ;
  • в конце остаток менее 4 м обозначается двумя символами:
    • = 0 м;
    • = 1 м;
    • = 2 м;
    • = 3 м.

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

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

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

Вопрос

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

[Täisarv]

Ответ

Правильный ответ: 24 метра.

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

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

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

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

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

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

Вопрос

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

[Raadionupud]

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

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

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

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

Ответ

Правильный ответ: C.

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

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

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

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

Вопрос

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

[Raadionupud]

A.

B.

C.

D.

E.

Ответ

Правильный ответ: D.

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

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

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

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

  • раскрасить один целый ряд плиток в синий цвет ;
  • раскрасить один целый столбец плиток в красный цвет .

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

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

Вопрос

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

[Raadionupud]

A. B. C. D.

Ответ

Правильный ответ: C.

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. Операции со словами

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

  • Поменять буквы местами: Поменяй местами первые две буквы слова. Например, если применить эту операцию к слову MANGO, то получится AMNGO.
  • Поменяй местами половинки: Поменяй местами первую и вторую половинку слова. Например, если применить эту операцию к слову BEBRAS, то получится RASBEB. Если в слове содержится нечётное количество букв, то первая половинка будет длиннее. Например, если применить эту операцию к слову MANGO, то получится GOMAN.

Вопрос

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

[Raadionupud]

A. COMPTUER

B. UTEROCMP

C. OCMPUTRE

D. TUEROCMP

Ответ

Правильный ответ: C.

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

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

Вопрос

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

[Raadionupud]

A. Квадрат A

B. Квадрат B

C. Квадрат C

D. Квадрат D

E. Квадрат E

Ответ

Правильный ответ: C.

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.

Ответ

Правильный ответ: C.

Copyright © 2025 Bebras – International Challenge on Informatics and Computational Thinking.
Licensed under Creative Commons Attribution-ShareAlike 4.0 International License.

Flag icons by GoSquared.