1. Робот Левша

Робот Левша перемещается по состоящему из квадратов игровому полю. Между некоторыми квадратами имеются стены .

Левша может выполнять два типа команд:

Левша не может:

Вопрос

Как Левша сможет достичь цели , пройдя наименьшее количество квадратов?

[Interaktiivne]

(Для управления Левшой нажми на кнопки с ходами.)

Ответ

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

2. Строительство плотины

Для строительства плотины бобрам необходимо срубить несколько деревьев.

При вырубке деревьев они следуют двум правилам:

Например, если они решат срубить второе дерево слева (высотой 6 метров), то следующим они могут срубить только последнее дерево (высотой 5 метров), и в сумме получат 11 метров древесины.

Вопрос

Сколько максимально метров древесины они могут собрать?

[Täisarv]

Ответ

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

3. Туристический маршрут по Сеулу

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

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

Вопрос

Какие достопримечательности должна посетить Света?

[Interaktiivne]

(Для выбора достопримечательности щёлкни на неё. Щёлкни ещё раз, чтобы отменить выбор.)

Ответ

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

4. Волшебные дома

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

Например, с острова A можно попасть на острова D и E, используя дома с белыми дверьми, а на остров H при помощи домов с красными дверьми:

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

Вопрос

Помоги Наташе восстановить схему!

[Interaktiivne]

(Перетащи мышь с одного острова на другой, чтобы соединить два острова. Щёлкни на линию, чтобы её удалить.)

Ответ

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

5. Переноски для кошек

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

Переноска Грузоподъёмность
A 10 кг
B 15 кг
C 20 кг
D 5 кг

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

Кошка Вес
3 кг
7 кг
10 кг
5 кг
6 кг

Вопрос

Как следует разместить кошек в переносках?

[Interaktiivne]

(Перетащи кошек в переноски.)

Ответ

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

6. Горка-труба

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

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

Маленький Денис стоит в очереди на горку-трубу, и его мама хочет сфотографировать его, когда он будет вылетать из трубы.

Мама Дениса видит, что один бобр вылетел из ответвления B, а затем другой вылетел из ответвления C.

В очереди стоит ещё один бобр, а за ним Денис (указан красной стрелкой).

Вопрос

Из какого ответвления трубы вылетит Денис?

[Interaktiivne]

(Щёлкни на правильную букву. Щёлкни ещё раз, чтобы отменить выбор.)

Ответ

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

7. Два друга

Алиса и Боб подружились в 2020 году. Это всё, что мы знаем об их дружбе.

Предположим, что сегодня 15 ноября 2025 года.

Вопрос

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

[Raadionupud]

A. Да, конечно, более 5 лет.

B. Да, конечно, менее 5 лет.

C. Да, ровно 5 лет.

D. Нет, мы не знаем точно.

Ответ

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

8. Цветочные горшки

Перед домом бобра стоит ряд цветочных горшков. Некоторые горшки пусты, в остальных — по одному цветку.

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

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

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

Посмотри на горшки A, B, C и D.
В этих горшках всего 2 цветка, а это чётное число.
Значит, ключ должен быть в левой половине: в горшке A или B.
Посмотри на горшки A и B.
В этих горшках всего 1 цветок, а это нечётное число.
Значит, ключ должен быть в правой половине: в горшке B.

Вопрос

Если рядом с дверью стоит восемь цветочных горшков, а ключ находится в третьем горшке, то в каких горшках должны находиться цветы?

[Interaktiivne]

(Щёлкни на цветочный горшок, чтобы добавить цветок. Щёлкни ещё раз, чтобы отменить выбор.)

Ответ

Два возможных правильных ответа:

9. Игра "Третий"

Анна и Борис играют в игру "Третий". Игра проходит на игровом поле размером 3×3 с использованием восьми фишек. У каждой фишки есть три признака:

  • форма: круг или квадрат;
  • цвет: серый или белый;
  • изображение: цветок или листочек.

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

Например, на нижеприведённом рисунке один игрок выиграл, потому что все три фишки в первом столбце имели один общий признак (форму круга):

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

После четырёх ходов игровое поле Анны и Бориса выглядит следующим образом:

Вопрос

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

[Raadionupud]

A. B. C. D.

Ответ

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

10. Лампочки

У Сандры 15 программируемых лампочек. Она пронумеровала их от 1 до 15 и объединила в орнамент в форме звезды.

Далее Сандра запрограммировала лампочки следующим образом:

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

Сначала ни одна из лампочек не горит. Затем Сандра включает лампочки 1, 2 и 4. Это приводит к тому, что остальные лампочки загораются в соответствии с правилами, запрограммированными Сандрой.

Вопрос

Какие лампочки будут гореть в итоге?

[Interaktiivne]

(Щёлкни на лампочку, чтобы она загорелась. Щёлкни ещё раз, чтобы она потухла.)

Ответ

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

11. Язык бобров

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

Внизу четыре рисунка слева показывают, как в языке бобров окончания «x» и «z» используются для обозначения того, что одна фигура находится за или под другой фигурой:

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

Вопрос

Какой из следующих рисунков на языке бобров описывается фразой «mer eppx oggz»?

[Raadionupud]

A. B. C. D.

Ответ

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

12. Отпуск

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

Для авиабилетов по специальным предложениям действуют следующие правила:

  • Один билет "туда" и один билет "обратно" должны быть приобретены одновременно.
  • Каждый самолёт приземляется в тот же день, что и вылетает (самолёт никогда не находится в воздухе в полночь).
  • В пункте назначения необходимо провести не менее одной ночи (обратный вылет в тот же день невозможен). Поэтому нет специальных предложений для билетов "обратно" на первый день и для билетов "туда" на последний день.

Цены на авиабилеты по специальным предложениям следующие:

Бобр хочет получить как можно более длительный отпуск. Однако он не может потратить на авиабилеты более 70 манатов.

Вопрос

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

[Täisarv]

Ответ

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

13. Поисковое слово

Во многих программах для поиска данных можно использовать шаблоны.

Одна из распространённых систем для описания поисковых текстовых шаблонов выглядит следующим образом:

  • В поисковом слове знаку ? соответствует в тексте один любой знак.
  • В поисковом слове знаку * соответствует в тексте любая последовательность знаков (включая и ту, что не содержит ни одного знака).
  • Каждому другому знаку в поисковом слове соответствует тот же знак в тексте.

Например, поисковому слову Tar*u соответствует как Tartu, так и Tarvastu, но поисковому слову Tar?u соответствует только первый из этих двух.

Вопрос

Какие из следующих названий деревень соответствуют поисковому слову A?a*vere?

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

[Märkeruudud]

A. Aavere

B. Adavere

C. Aedvere

D. Alastvere

E. Alavere

F. Alnavere

Ответ

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

14. Игра с роботами

Момо любит играть в лабиринт с роботами. В этой игре на игровом поле встречается множество препятствий , и Момо должен направить роботов к цели .

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

  • Двигайся прямо, пока не достигнешь цели (и остановись на цели).
  • Двигайся прямо, пока не достигнешь препятствия (и остановись перед ним).
  • Повернись на месте на 90 градусов налево.
  • Повернись на месте на 90 градусов направо.

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

Вопрос

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

[Interaktiivne]

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

Ответ

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

15. Двоичное судоку

Двоичное судоку — это игра-головоломка, в которой игровое поле необходимо заполнить числами 0 и 1 таким образом, чтобы в каждой строке и каждом столбце было ровно четыре нуля и четыре единицы. Также существует условие, что ни в одной строке и ни в одном столбце одно и то же число не может встречаться более двух раз подряд.

Вопрос

Реши нижеприведённое судоку.

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