1. Исчезающие стрелки

Четыре блохи, A, B, C и D, двигаются по дорожке, которая изображена на нижеприведённом рисунке.

Все блохи стартуют с зелёного кружка и ходят по очереди в алфавитном порядке (A, B, C, D, A, B, C, D и т.д.).

Вопрос

В каком порядке блохи доберутся до отмеченного флажком финишного кружка?

[Testikast]

(Введи ответ, который состоит только из латинских букв от A до D.)

Ответ

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

2. Волшебный цветок

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

Утро первого дня Вечер первого дня Вечер второго дня

Вопрос

За сколько дней одна цветочная почка превратится в нижеприведённый цветок?

[Täisarv]

Ответ

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

3. Карточная игра

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

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

Вопрос

Анна и Боря решили создать свой собственный комплект карт:

  • На каждой карте должны быть три разных картинки.
  • На каждой паре карт должна быть только одна общая картинка.

Помоги им разместить картинки на картах!

[Interaktiivne]

(Перетащи по три картинки на каждую из карт.)

Ответ

Правильный ответ (один из многих возможных правильных вариантов):

4. Грузоперевозки

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

Есть необходимость перевезти большое количество строительных материалов из Квандарии в Пиксельтон. В каждом городе каждый поезд может выбирать, по какому отрезку дороги следовать далее.

Вопрос

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

[Raadionupud]

A. 13 поездов

B. 15 поездов

C. 19 поездов

D. 22 поезда

Ответ

Правильный ответ: A (13 поездов).

5. Новости

В школе Бобруйска в одном классе учатся семь учеников: Алекс, Белла, Варя, Гена, Денис, Елена и Женя.

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

  Алекс Белла Варя Гена Денис Елена Женя
Алекс          
Белла          
Варя          
Гена            
Денис            
Елена            
Женя            

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

Вопрос

Кто из учеников к вечеру услышал самое малое количество из всех этих новостей?

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

[Märkeruudud]

A. Алекс

B. Белла

C. Варя

D. Гена

E. Денис

F. Елена

G. Женя

Ответ

Правильный ответ: D и F (Гена и Елена).

6. Поговорим о возрасте

У нас есть 5 различных видов карт; каждого вида целая пачка:

На каждой карте с одной стороны имеется буква A, B, C, D или E, а с другой — число 1, 2, 4, 8 или 16. Мы знаем, что карты с одинаковыми буквами имеют одинаковые числа, а карты с разными буквами — разные числа.

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

Фреду 17 лет. Одна из его карт с буквой C.

Грейс 18 лет. Одна из её карт с буквой B. Другая её карта не с буквой E, но она такая же, как одна из карт Хенри.

Хенри 15 лет. Одна из его карт с буквой C. Карта с наибольшим числом среди его карт с буквой А.

Вопрос

Какое число на другой стороне каждой карты?

[Interaktiivne]

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

Ответ

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

7. Лодочная гавань

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

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

Вопрос

Отметь все парковочные места, которые будут свободными как минимум два дня подряд.

[Interaktiivne]

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

Вопрос

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

8. Шары

Рассмотрим последовательность из синих и красных шаров:

Для каждого шара подсчитаем, сколько синих шаров будет от этого шара до конца последовательности:

3, 3, 2, 1, 1, 1.

Теперь закодируем эту последовательность чисел как последовательность битов, где каждому чётному числу соответствует 0, а каждому нечётному числу — 1:

110111.

Вопрос

Какая последовательность синих и красных шаров даст последовательность битов 01110100, если использовать описанный метод?

[Interaktiivne]

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

Ответ

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

9. Экскурсии по парку

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

Из своих предыдущих экскурсий она помнит, какие деревья были наиболее популярны среди посетителей. На нижеприведённых рисунках дерево1 < дерево2 означает, что на этой экскурсии дерево2 было популярнее, чем дерево1.

   
1-ая экскурсия
2-ая экскурсия
3-ья экскурсия

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

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

Вопрос

В каком порядке должна Бианка показывать нижеприведённые деревья?

[Interaktiivne]

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

Ответ

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

10. Логические операции

Логические операции являются инфотехнологической основой как в аппаратном, так и в программном обеспечении.

В нижеприведённых таблицах описаны три самых основных логических операции.

Операция ||
A B A || B
0 0 0
0 1 1
1 0 1
1 1 1
   
Операция &&
A B A && B
0 0 0
0 1 0
1 0 0
1 1 1
   
Операция !
A !A
0 1
1 0

Теперь рассмотрим два логических выражения:

  • (X || !Y) && (!X || Z)
  • (Z && Y) || (!Y || X)

Вопрос

При каких значениях X, Y и Z ОБА выражения будут равны 1?

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

[Märkeruudud]

A. X = 0, Y = 0, Z = 0

B. X = 0, Y = 1, Z = 0

C. X = 1, Y = 0, Z = 0

D. X = 1, Y = 0, Z = 1

Ответ

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

11. Черепашья графика

Если робот-черепаха получит команду circle(r), то он нарисует круг радиусом r и вернётся в исходное положение. Вот некоторые примеры:

circle(20) circle(15) circle(10)

Вопрос

Какой узор нарисует робот-черепаха, если получит команды по порядку от circle(1), circle(2) и т.д. до circle(30)?

[Raadionupud]

A.

B.

C.

D.

Ответ

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

12. Таблица умножения

Обычно в формулах электронных таблиц используются относительные ссылки на другие ячейки. Например, если в табличную ячейку B3 записать формулу =A1, то для электронной таблицы это будет означать, что "нужно скопировать значение ячейки, которая находится на один столбец левее и на две строчки выше". Если теперь скопировать содержимое ячейки B3 в ячейку D5, то формула примет вид =C3.

Если мы хотим, чтобы при копировании формул таких изменений не происходило, то в формуле в ссылке перед обозначением столбца или строчки, или их обоих, следует использовать знак $. Например, если в табличную ячейку B3 записать формулу =$A1, то для электронной таблицы это будет означать, что "нужно скопировать значение ячейки, которая находится в столбце A и на две строчки выше". Если в табличную ячейку B3 мы запишем формулу =A$1, то для электронной таблицы это будет означать, что "нужно скопировать значение ячейки, которая находится на один столбец левее и на строчке 1".

Вопрос

Какую формулу необходимо записать в табличную ячейку B2, чтобы при её копировании во все ячейки от B2 до J10 получить таблицу умножения?

[Raadionupud]

A. =$A2*$B1

B. =A$2*B$1

C. =$A2*B$1

D. =A$2*$B1

Ответ

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

13. Найди и замени

С помощью текстового редактора Костя заменяет в тексте "Bananarama anagrammimaania ajas vanaema sanatooriumist ajama panema" все сочетания "ana" на текст "vanana".

Вопрос

Сколько замен будет сделано?

[Täisarv]

Ответ

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

14. Ближе-дальше

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

Вопрос

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

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

[Märkeruudud]

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

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

C. Дерево A находилось к камере ближе, чем дерево E.

D. Дерево B находилось к камере ближе, чем дерево D.

E. Дерево B — самое низкое на фотографии.

F. Дерево E — самое высокое на фотографии.

Ответ

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

15. Граффити-робот

Бруно программирует граффити-робота, чтобы тот украсил тротуар перед домом. Робот может выполнять три типа команд:

Команда Значение
move forward Переместись (на один "шаг") вперёд
paint square Нарисуй квадрат
paint circle Нарисуй круг

Если роботу дать команду нарисовать квадрат и круг, не прося при этом переместиться вперёд, то он нарисует фигуры друг на друге:

paint square
paint circle

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

repeat 2 times
   paint square
   move forward
   paint circle
   move forward

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

repeat 2 times
   paint circle
   move forward
   repeat 2 times
      paint square
      move forward

Вопрос

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

repeat 2 times
   paint circle
   repeat 2 times
      paint square
      move forward
      paint circle
   move forward

[Interaktiivne]

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

Ответ

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

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

Flag icons by GoSquared.