1. Путь обратно

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

Команда Значение
N Переместись на карте в следующий квадрат, расположенный к северу.
E Переместись на карте в следующий квадрат, расположенный к востоку.
S Переместись на карте в следующий квадрат, расположенный к югу.
W Переместись на карте в следующий квадрат, расположенный к западу.

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

Корабль вышел из порта в соответствии с программой NWNNEESE и не столкнулся с опасностями. Теперь необходимо вернуть корабль обратно в порт.

Вопрос

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

[Raadionupud]

A. WWSS

B. ESEENNWN

C. SESSWWNW

D. WNWWSSES

Ответ

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

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. Чёрно-белые изображения

Бруно написал программу для поэтапного создания чёрно-белых изображений.

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

Программа определяет новый цвет для каждого пикселя на основе "правила большинства":

  1. Посчитай, сколько чёрных и сколько белых соседей у этого пикселя.
  2. Если хотя бы половина соседей чёрного цвета, то этот пиксель на следующем этапе будет чёрным, в противном случае — белым.

Все пиксели меняют свой цвет одновременно.

Вот пример того, как преобразовывается одно изображение размером 3x3:

1-ый этап:

  • У пикселя A есть 2 чёрных и 1 белый сосед → на следующем этапе A будет чёрным.
  • У пикселя B есть 2 чёрных и 3 белых соседа → на следующем этапе B будет белым.
  • У пикселя C есть 2 чёрных и 1 белый сосед → на следующем этапе C будет чёрным.
  • У пикселя D есть 3 чёрных и 2 белых соседа → на следующем этапе D будет чёрным.
  • И так далее ...

2-ой этап:

Вопрос

На нижеприведённом рисунке слева показан 1-ый этап для изображения 4x4.

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

[Interaktiivne]

(Для изменения цвета пикселя щёлкни по нему.)

Ответ

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

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. Три храма

На Акрополе в Афинах расположены три храма.

Их построили три разных архитектора: один был построен Иктинусом, второй — Калликратом, а третий — Мнесиклом.

Храмы были построены из трёх разных материалов: один — из песчаника , второй — из мрамора , а третий — из известняка .

На строительство храмов также ушло разное количество времени: на строительство одного ушло 4 года, второго — 5, а третьего — 6 лет.

Теперь археологи пытаются выяснить, кто и за какое время построил каждый из этих храмов.

У них собраны следующие факты:

  1. На строительство храма из песчаника ушло 6 лет.
  2. Мнесикл не строил храм из известняка.
  3. Иктинус не строил тот храм, на строительство которого ушло 5 лет.
  4. Калликрат не строил храм из мрамора.
  5. На строительство храма из мрамора ушло 5 лет.
  6. Иктинус не строил храм из песчаника.

Археологи используют нижеприведённую таблицу для обобщения всех собранных данных.

Они уже внесли в неё первый факт, удалив обозначение песчаника из столбцов, где отмечено 4- и 5-летнее строительство.

Вопрос

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

[Interaktiivne]

(Щёлкай на обозначение материалов до тех пор, пока каждое обозначение не останется только в одной строке архитектора и только в одном столбце времени строительства.)

Ответ

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

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

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

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

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

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

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

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

Вопрос

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

[Interaktiivne]

(Для раскрашивания ряда или столбца щёлкни на соответствующую стрелку. Обрати внимание, что уже нанесённую краску убрать нельзя. Если ты что-то закрасишь неправильно, то исправить ошибку сможешь только перекрашиваниями. Или нажми кнопку "Восстановить первоначальное состояние", чтобы начать всё сначала.)

Ответ

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

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

Руководитель магазина сделал запрос и отфильтровал данные по всем трём признакам:

  • пол (мужчина или женщина),
  • возраст (<30 или >30),
  • потратил (<1000 или >1000).

Мы не знаем, какое из двух возможных условий он применил к каждому признаку, но нам известно, что данные Яны были среди полученных.

Вопрос

Помимо данных Яны, данные скольких ещё человек получил руководитель?

[Täisarv]

Ответ

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

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

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

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

Вопрос

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

[Raadionupud]

A. COMPTUER

B. UTEROCMP

C. OCMPUTRE

D. TUEROCMP

Ответ

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

14. Строительство дамбы

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

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

Команда Значение
Используй камень и переходи к следующей команде.
Используй бревно и переходи к следующей команде.
Если камни ещё остались, то переходи к следующей команде;
в противном случае переходи к команде, которая будет располагаться после следующей команды (то есть через команду).
Если брёвна ещё остались, то переходи к следующей команде;
в противном случае переходи к команде, которая будет располагаться после следующей команды (то есть через команду).
Продолжи с команды под номером x.
Закончи работу.

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

Вопрос

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

Помоги бобрам закончить нижеприведённую программу!

[Interaktiivne]

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

Ответ

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

15. Посылка с секретным содержимым

Алиса и Боб — друзья, но они живут далеко друг от друга. Поэтому для обмена посылками они используют услуги курьера Егора.

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

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

Вопрос

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

[Interaktiivne]

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

Ответ

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

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

Flag icons by GoSquared.