1. Карты в ряд

В одной игре в ряд выкладываются карты с буквами А, В и С. Если у игрока в ряду рядом друг с другом лежат две карты с одной и той же буквой, он получает 2 балла; если рядом лежат три карты с одной и той же буквой, он получаете 3 балла; и так далее по количеству повторений букв.

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

Если он закроет первую серую карту C красной картой A и вторую серую карту C красной картой B, как показано ниже, то он получит 2 балла за две расположенные рядом друг с другом карты с буквой A и 2 балла за расположенные рядом друг с другом карты с буквой B. Оставшаяся слева одна карта B по-прежнему не даст баллов, поэтому в итоге игрок получит 2+2=4 балла.

Вопрос

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

[Interaktiivne]

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

Ответ

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

2. Первооткрыватель

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

С каждого острова он видит все соседние с ним острова, а также на каких из них установлены указатели.

На рисунке показана ситуация, когда Гарри начал с острова с указателем START и уже побывал на двух других островах.

Вопрос

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

[Interaktiivne]

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

Ответ

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

3. Надуваем воздушные шары

У бобров есть машина, которая внутри ящика создаёт фигуры из воздушных шаров.

Если нажать на расположенную рядом с шаром кнопку, то

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

Например, если все шары были пустыми, то после нажатия на кнопки F, A, B, A результат будет следующим:

Вопрос

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

[Interaktiivne]

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

Ответ

Возможные правильные ответы: BEBCACBDB, BECBACBDB, BEBCABCDB, BECBABCDB.

4. Запасы еды

Вокруг Бивер-Лейка растёт 17 деревьев, и под 9 из них Ник спрятал запасы еды. После этого он нарисовал карту, где в расположенных вдоль берега озера квадратах написано, под сколькими деревьями, которые являются соседями этого квадрата, спрятана еда. Например, на нижеприведённой карте "3" означает, что еда спрятана ровно под 3 из 5 деревьев, которые находятся внутри красной пунктирной линии.

Подруга Ника Белла считает, что эта карта не очень удачная, потому что позже Ник не сможет по ней найти все свои запасы еды. И Белла права! Используя эту карту, Ник сможет точно определить только 7 из 9 деревьев, под которыми спрятана еда.

Вопрос

Под какими деревьями точно спрятана еда?

[Interaktiivne]

(Щёлкни по этим деревьям.)

Ответ

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

5. Игра с печеньками

Митя любит печенье и придумал игру по его поеданию! В игре участвует двое игроков. В начале игры на подносе в форме квадрата 3х3 лежит 9 печенек:

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

Ниже приведён пример, когда Митя начинает и проигрывает игру (для каждого хода в жёлтой области находятся съеденные печеньки):

Вопрос

С какого хода должен начать Митя, чтобы выиграть, даже если его соперник не допустит ни одной ошибки?

[Raadionupud]

A.     B.     C.     D.

Ответ

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

6. Где моя машина?

Улицы родного города бобра можно представить в виде решетки. Бобр не помнит, где он припарковал свою машину, но точно знает, что это было на каком-то перекрёстке.

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

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

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

Приведём пример:


Исходная точка
До машины 5 кварталов

Случайным образом выбирает западное направление
До машины 6 кварталов

Возвращается на предыдущий перекрёсток
До машины 5 кварталов

Берёт новое направление на юг
До машины 6 кварталов

Возвращается на предыдущий перекрёсток
До машины 5 кварталов

Берёт новое направление на восток
До машины 4 квартала

Вопрос

Однажды, разыскивая свою машину, бобр получил следующие сигналы (шаг 0 — это исходная точка):

Шаг 0 1 2 3 4 5 6 7 8 9 10 11
Расстояние 5 6 5 6 5 4 3 2 3 2 1 0

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

[Raadionupud]

A.     B.     C.     D.

Ответ

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

7. Поиск сокровища

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

У него есть волшебное устройство, куда он может ввести любое количество обозначений квадратов, и устройство сообщит ему, находится ли сокровище в каком-то из этих квадратов. Например, если он введёт в устройство "ACD" и получит ответ "да", то это будет означать, что сокровище находится либо в квадрате A, либо в квадрате C, либо в квадрате D.

Вопрос

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

[Täisarv]

Ответ

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

8. Супервор

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

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

Код Время до сигнализации
*CORN*DOG*** 1 секунда
******DOG*** 8 секунд
*E*VER*Y**** 7 секунд
***VER*Y**** 2 секунды
BE*B*R*AS*** 4 секунды
*****R*AS*** 9 секунд
**A***DAM*** 5 секунд
********M*** 10 секунд

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

Вопрос

Каковы первые 9 букв кода?

(Запиши только 9 больших букв без использования каких-либо других символов.)

[Tekstikast]

Ответ

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

9. Создаём узоры!

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

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

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

Вопрос

Бобры захотели создать на полу следующий узор:

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

[Raadionupud]

A.     B.     C.     D.

Ответ

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

10. Камень-ножницы-бумага

Алла (A), Боря (B) и Семён (C) тестируют новую версию известной игры "камень-ножницы-бумага". На всякий случай напомним основные правила этой игры:

  • камень побеждает ножницы;
  • ножницы побеждают бумагу;
  • бумага побеждает камень.

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

Далее выполняются следующие шаги:

  1. Сначала каждый друг берёт свою этикетку и кладёт её в конверт.
  2. Затем любые два друга меняются своими местами, но каждый конверт остаётся на том же стуле, что и раньше (меняются только бобры).
  3. Затем любые два друга меняются своими конвертами, но каждый друг остаётся на том же стуле, что и раньше (обмениваются только конвертами).
  4. Затем любые два друга меняются своими местами и каждый из них берёт с собой и конверт (бобры и конверты меняются вместе).

После этого все бобры открывают конверты, которые у них в руках, и сравнивают оказавшиеся внутри этикетки.

Вопрос

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

[Raadionupud]

A. Семён выиграет у Бори

B. Боря выиграет у Аллы

C. Семён выиграет у Аллы

D. Неизвестно, кто у кого выиграет

Ответ

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

11. Программа для рисования

У умеющего рисовать робота имеется две основных команды:

  • F означает "переместись на один шаг вперёд";
  • R означает "на месте повернись направо на 90 градусов".

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

  • A = FFF устанавливает значение A как "переместись на три шага вперёд";
  • B = ARA устанавливает значение B как "выполни A (то есть выполни FFF), затем на месте повернись направо на 90 градусов и снова выполни A".

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

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

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

1 W = FF
2 X = RFR
3 Y = WXW
4 Z = YWYR
5 Draw ZZZZ

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

Друг Джона Джэк изучил программу и подсказал Джону, что ошибка только в одной букве.

Вопрос

На какой строчке ошибка?

[Raadionupud]

A. На 1-ой строчке

B. На 2-ой строчке

C. На 3-ей строчке

D. На 4-ой строчке

E. На 5-ой строчке

Ответ

Правильный ответ: D (На 4-ой строчке).

12. Оплата со скидкой

Менеджер магазина Фрида предлагает постоянным клиентам скидку при покупке на большую сумму. Перед ней таблица с покупками всех её клиентов на этой неделе, причём в столбце F постоянный клиент отмечен "1", а обычный клиент — "0". Для получения скидки постоянного клиента промежуточная сумма до применения скидки должна быть не менее 20.00:

Вопрос

Какая формула должна быть в ячейке E4, чтобы при её копировании в ячейки от E5 до E8 в таблице правильно рассчитывались итоговые суммы для всех клиентов?

Значение табличного выражения IF(T;A;B) будет A, если условие T истинно, и B, если T ложно. Условие AND(X;Y) истинно только тогда, когда оба условия X и Y истинны.

[Raadionupud]

A. =IF(AND(F4=1;D4>=E$10);D4;D4*(1-E$10)/100)

B. =IF(AND(F4=1;D4>=E$10);D4;D4*(1-E$10/100))

C. =IF(AND(F4=1;D4>=E$10);D4*(1-E$10)/100;D4)

D. =IF(AND(F4=1;D4>=E$10);D4*(1-E$10/100);D4)

E. =IF(AND(F4=1;D4>=E$11);D4;D4*(1-E$10)/100)

F. =IF(AND(F4=1;D4>=E$11);D4;D4*(1-E$10/100))

G. =IF(AND(F4=1;D4>=E$11);D4*(1-E$10)/100;D4)

H. =IF(AND(F4=1;D4>=E$11);D4*(1-E$10/100);D4)

Ответ

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

13. Глупая ошибка

Недавно Март обнаружил одну глупую ошибку, которую он сделал в своём очень длинном напечатанном тексте: все "весит" должны были быть "висит", а все "висит" на самом деле "весит".

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

И теперь в тексте можно быстро заменить все те на ма!

И маперь в максте можно быстро заменить все ма на ма!

Или, например, заменить все буквы м на р.

Или, наприрер, заренить все буквы р на р.

Вопрос

Что Март сделал, чтобы исправить свой текст?

Подсказка: в его напечатанном тексте нет символа $!

[Raadionupud]

A. Заменил все "весит" на "висит" и потом все "висит" на "весит"

B. Заменил все "висит" на "весит" и потом все "весит" на "висит"

C. Заменил все "висит" на $, затем все "весит" на "висит", а потом все $ на "весит"

D. Заменил все "весит" на $, затем все $ на "висит", а потом все "висит" на "весит"

Ответ

Верный ответ: C.

14. Обработка изображений

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

Новый редактор изображений Лео поддерживает операции H (прогрессивный сдвиг по горизонтали) и V (прогрессивный сдвиг по вертикали).

Если к изображению применить операцию H, то результат будет следующим:

  • Расположенные в 1-ом ряду изображения пиксели останутся на своём месте.
  • Расположенные во 2-ом ряду изображения пиксели сдвигаются на 1 позицию вправо.
  • Расположенные в 3-ем ряду изображения пиксели сдвигаются на 2 позиции вправо.
  • ...
  • Расположенные в N-ом ряду изображения пиксели сдвигаются на N-1 позицию вправо.
  • ...

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

При применении операции V расположенные в N-м столбце пиксели аналогичным образом смещаются вниз на N-1 место.

Ниже приведён пример изображения размером 3×3 пикселя, где цвета обозначены цифрами от 1 до 9, и показано влияние на изображение последовательного применения операций H и V:

А здесь представлено влияние последовательности операций H, V, H, V на изображение Моны Лизы размером 25×25 пикселей:

Вопрос

Каков результат применения последовательности операций V, H к нижеприведённому изображению размером 100×100 пикселей?

[Raadionupud]

A.     B.     C.     D.     E.

Ответ

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

15. Супербобр

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

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

Вопрос

Какой из следующих рисунков точно НЕ МОЖЕТ быть фоном игры Супербобр?

[Raadionupud]

A.

B.

C.

D.

Ответ

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

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

Flag icons by GoSquared.