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

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

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

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

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

Вопрос

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

[Raadionupud]

A. WWSS

B. ESEENNWN

C. SESSWWNW

D. WNWWSSES

Ответ

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

2. Манкала

Белла и Роза играют в манкалу — традиционную африканскую настольную игру.

Перед каждым игроком в ряд расположены четыре "обычных" лунки, а рядом с ними по правую руку от игрока имеется лунка-"дом".

Правила игры следующие:

Ход: Игрок выбирает одну из своих лунок и забирает оттуда все имеющиеся семена. Затем он двигается против часовой стрелки и кладёт в каждую лунку по одному семени, в том числе и в свой "дом", но пропуская "дом" соперника.

Дополнительный ход: Если игрок кладёт последнее семечко в свой "дом", то он получает ещё один ход.

Захват семян: Если игрок кладёт последнее семечко в расположенную на его собственном ряду пустую лунку, то он кладёт туда и все семена, которые находятся в противоположной лунке соперника (например, напротив лунки B, которая принадлежит Белле, располагается принадлежащая Розе лунка G).

Сейчас игра Беллы и Розы находится в состоянии, показанном на рисунке. Теперь Белла делает два хода:

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

  2. Затем одна берёт все семена из лунки A и распределяет их в соответствии с правилами.

Вопрос

Сколько семян окажется в лунке A после этих двух ходов?

[Täisarv]

Ответ

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

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

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

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

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

Вопрос

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

[Interaktiivne]

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

Ответ

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

4. Трюк на равновесие

Бобр Лукас ходит взад и вперёд по верёвке, неся на плечах перекладину с корзинами на каждом конце.

При каждом повороте в корзину добавляется один грузик. Существует три вида грузиков:

куб, который весит 0,5 кг.

шар, который весит 1 кг.

пирамида, которая весит 3 кг.

По мере добавления каждого грузика Лукас может выбирать, положить его левую или правую корзину. Для сохранения равновесия разница в весе между корзинами никогда не должна превышать 2 кг. Кроме того, в конце трюка обе корзины должны иметь одинаковый вес.

Вопрос

Как Лукасу следует распределить грузики в корзинах, чтобы сохранить равновесие?

[Interaktiivne]

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

Ответ

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

5. Музыкальный инструмент с колокольчиками

У Марты есть музыкальный инструмент с шестью колокольчиками (A, B, C, D, E, F). Каждый колокольчик звучит по-разному, если на него падает шарик.

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

  • Марта бросает шарик на верхний колокольчик, и колокольчик звенит.
  • Затем шарик случайным образом скатывается влево или вправо и падает на колокольчик внизу (во втором ряду).
  • Оттуда шарик снова случайным образом скатывается влево или вправо и падает на нижний колокольчик.
  • Наконец, шарик скатывается под игрушку.

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

Марте нравятся три типа мелодий:

  • мелодия ;
  • мелодии, который содержат в любом порядке и ;
  • мелодии, который содержат в любом порядке , и .

Ей не нравятся:

  • мелодия ;
  • мелодии, который содержат в любом порядке и .

Вопрос

Расположи колокольчики так, чтобы

  • можно было сыграть хотя бы одну мелодию каждого типа, которые нравятся Марте,

и

  • нельзя было сыграть ни одной мелодии, которая ей не нравится.

[Interaktiivne]

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

Ответ

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

6. 3D-печать

В школьной библиотеке ученики могут воспользоваться двумя 3D-принтерами.

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

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

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

Имя Время, когда
ученик пришёл
Продолжительность
печати
Агнес 8:00 5 часов
Борис 10:00 3 часа
Вера 12:00 2 часа
Георгий 13:00 4 часа
Денис 14:00 1 час
Евгения 14:00 6 часов

Вопрос

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

[Raadionupud]

A. 19:00

B. 20:00

C. 21:00

D. 22:00

E. 23:00

Ответ

Правильный ответ: 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. Прогулка

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

У каждой достопримечательности был код, который состоял из символов ‘–’ и ‘|’.

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

Вопрос

Мимо каких достопримечательностей прошёл Бен?

[Interaktiivne]

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

Ответ

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

9. Робот-исследователь

Робот изучает недавно открытую планету.

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

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

  • цвет (красный или зелёный);
  • размер (маленький или большой).

На данный момент уже собраны следующие данные:

Существо Цвет Размер Оценка
A Красный Маленький Добрый
B Красный Большой Опасный
C Красный Маленький Добрый
D Зелёный Большой Опасный
E Зелёный Маленький Опасный
F Красный Маленький Добрый

Мы хотим запрограммировать робота различать добрых и опасных существ.

Посмотри на схему ниже. Робот уже проверяет условие «Оно красного цвета?».

Вопрос

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

[Interaktiivne]

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

Ответ

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

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

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

Вопрос

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

[Interaktiivne]

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

Ответ

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

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

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

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

Вопрос

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

[Raadionupud]

A. COMPTUER

B. UTEROCMP

C. OCMPUTRE

D. TUEROCMP

Ответ

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

14. Закладки

Милене нравится плести закладки. Он сплетает их в узоры, состоящие из четырех знаков.

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

  • Справа от знака она плетёт знак .
  • Справа от знака она плетёт знак .
  • Справа от знака она плетёт знак .
  • Справа от знака она плетёт знак .

Далее приведён пример одной закладки, сплетённой таким образом:

Вопрос

Какими будут третий и четвёртый столбцы у нижеприведённой закладки?

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