В игре с шарами их сортируют таким образом, что все шары одинакового цвета оказываются в одном стеклянном сосуде, а шары разных цветов оказываются в разных сосудах.
При перемещении шаров следуют следующим правилам:
за один шаг из одного сосуда можно взять верхний шар и положить его в какой-нибудь другой сосуд;
шар можно положить только в тот сосуд, в котором еще есть свободное место;
если в сосуде уже есть шары, то новый шар можно положить только на шар того же цвета;
в пустой сосуд можно положить шар любого цвета.
Например, внизу показана одна игра, где шары были отсортированы за три шага:
Каково наименьшее количество шагов потребуется в приведенной ниже игре, чтобы отсортировать все шары?
[Raadionupud]
A. 5 шагов
B. 6 шагов
C. 7 шагов
D. 8 шагов
Правильный ответ: B (6 шагов).
В школе бобров в компьютерном классе стоят столы, которые можно регулировать по высоте. Чтобы провести урок в пятом классе, учитель должен отрегулировать все столы так, чтобы их высота была 60 см. Сейчас столы имеют неправильную высоту, например, высота стола №1 всего лишь 10 см.
К сожалению, один ученик пролил воду на пульт управления, и теперь кнопки пульта работают неправильно. Результаты их нажатия будут следующими:
если нажать на кнопку , то столы 1, 2 и 3 поднимутся вверх на 10 см (каждый из них);
если нажать на кнопку , то столы 2, 3 и 4 опустятся вниз на 10 см (каждый из них);
если нажать на кнопку , то столы 1, 3 и 4 поднимутся вверх на 10 см (каждый из них).
Какой из следующих планов поможет учителю отрегулировать все столы таким образом, чтобы их высота была 60 см?
[Raadionupud]
A. Нажать 2 раза на кнопку , 3 раза на кнопку и 1 раз на кнопку .
B. Нажать 3 раза на кнопку , 4 раза на кнопку и 2 раза на кнопку .
C. Нажать 4 раза на кнопку , 5 раз на кнопку и 2 раза на кнопку .
D. Нажать 5 раз на кнопку , 2 раза на кнопку и 0 раз на кнопку .
Правильный ответ: B.
В саду Бори растет дерево. К сожалению, дерево больное, и его листья засохли. Боря решил спилить все ветки с засохшими листьями, чтобы на дереве начали расти новые ветки со здоровыми листьями.
Рядом с каждой веткой указано, сколько времени Боря потратит, чтобы спилить эту ветку. Если Боря спилит толстую ветку (например, ветка, отмеченная цифрой 5 в зеленом овале), то упадут и все тоненькие веточки, которые росли от толстой ветки (веточки, отмеченные цифрами 1 и 3 в овале). В этом случае, Боря не должен будет эти тоненькие веточки отдельно спиливать.
Какое наименьшее время понадобится Боре, чтобы спилить все ветки с засохшими листьями?
[Raadionupud]
A. 19
B. 20
C. 22
D. 25
Правильный ответ: B (20).
Три бобра занимаются вырубкой деревьев. Деревья имеют разную толщину, и понадобится разное количество времени, чтобы их перегрызть.
Толщина дерева | Время, чтобы перегрызть | Количество деревьев |
---|---|---|
Тонкий | 1 | 1 |
Средний | 3 | 3 |
Толстый | 4 | 5 |
Бобры могут вырубать деревья все равно в каком порядке, но
над одним деревом одновременно может работать только один бобр;
каждый бобр сначала заканчивает работу по вырубке одного дерева и только после этого идет к другому дереву.
За какое наименьшее время бобры смогут вырубить изображенные на рисунке деревья?
[Täisarv]
Правильный ответ: 11.
20 рыб плывут друг за другом:
Рыбы пронумерованы слева направо, начиная с 1. Время от времени кто-то указывает на двух рыб под номерами A и B. Если A < B, то уплывают все рыбы, чьи номера меньше A, и все рыбы, чьи номера больше B. После этого оставшиеся рыбы опять нумераются, начиная с 1.
Например, если указать на рыб под номерами 2 и 17, то останется только 16 рыб:
Какие рыбы из первоначальных 20 останутся плавать после того, как укажут на рыб
[Raadionupud]
A.
B.
C.
D.
Правильный ответ: D.
Аня и Катя решили испечь пирог. Для этого им понадобятся мука, сахар, какао, яйца и масло.
Приготовление пирога состоит из нескольких этапов, каждый из которых требует определенного времени:
на взвешивание масла уходит 5 минут;
на растопку масла уходит 4 минуты;
на взвешивание других ингредиентов уходит 12 минут;
на подготовку формы для выпечки уходит 7 минут;
на смешивание теста и выливание его в форму уходит 10 минут;
на выпекание пирога в духовке уходит 30 минут.
Чтобы приготовить пирог побыстрее, Аня и Катя решили разделить между собой работы по приготовлению.
Какой из следующих планов позволит приготовить пирог быстрее всего?
[Raadionupud]
A.
B.
C.
D.
E.
Правильный ответ: C.
Беня и Теня обмениваются между собой тайными сообщениями. Сообщения состоят из 12 цифр, которые могут принимать значения 0 или 1. Оказалось, что Карл научился понимать эти сообщения, и поэтому Беня и Теня решили их зашифровать.
Шифрование состоит из двух этапов. На первом этапе они заменяют цифровые пары первоначального сообщения на буквы:
00 | 01 | 10 | 11 |
---|---|---|---|
A | B | C | D |
На втором этапе они заменяют полученные буквенные пары следующим образом:
AA | AB | AC | AD | BA | BB | BC | BD | CA | CB | CC | CD | DA | DB | DC | DD |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
Каким было первоначальное состоящее из цифр 0 и 1 сообщение, если результатом шифрования является C13?
[Raadionupud]
A. 110000010011
B. 101010101111
C. 101010111011
D. 101011001001
Правильный ответ: A.
Школьный лифт поднялся с 0 этажа на 4, а потом спустился вниз на 0 этаж. По дороге лифт несколько раз останавливался, ученики выходили и заходили. На рисунке показано, кто был в лифте в промежутке между разными этажами.
Какое из следующих утверждений верно?
[Raadionupud]
A. Дима спустился с 4 этажа на 0.
B. Миша был единственным, кто проехал на лифте только один пролет.
C. На 1 этаже вышло именно два человека.
D. Как Дима, так и Катя проехали на лифте по три пролета.
Правильный ответ: D.
На уроке природоведения учитель рассказывал, что если в сосуд поместить разные жидкости, то более плотная жидкость осядет внизу, а менее плотная жидкость окажется наверху. Учитель показал три сосуда с жидкостями разной плотности и разного цвета:
Марк захотел сделать так, чтобы в сосуде было четыре жидкости разного цвета. Что из следующего он сможет получить?
[Raadionupud]
A. B. C. D.
Правильный ответ: A.
Аня хочет сделать точно такую же картину, что и на стене магазина игрушек. Для этого она может купить расположенные на прилавке различные кусочки мозаики. Кусочки стоят от 1 до 7 монет. В продаже имеется столько кусочков каждого вида сколько Ане надо. Каждый кусочек мозайки девочка может поворачивать как хочет.
Какое наименьшее количество монет необходимо Ане, чтобы купить кусочки для составления такой картины?
[Raadionupud]
A. 13 монет
B. 14 монет
C. 16 монет
D. 20 монет
Правильный ответ: A (13 монет).
Какое значение появится в ячейке D4 в результате выполнения всех этих формул?
[Täisarv]
Правильный ответ: 7.
Недавно бобр Март обнаружил одну глупую ошибку, которую он сделал в своем очень длинном напечатанном тексте: все 1 должны были быть 11, а все 11 на самом деле 1.
К счастью, он обладает определенной смекалкой! У него имеется текстовой редактор, с помощью которого можно одну последовательность символов заменить другой.
И теперь в тексте можно быстро заменить все те на ма!
И маперь в максма можно быстро заменить все ма на ма!
Или, например, заменить все буквы м на р.
Или, наприрер, заренить все буквы р на р.
Что Март сделал, чтобы исправить свой текст?
Подсказка: в его первоначальном напечатанном тексте нет символа $!
[Raadionupud]
A. Заменил все 11 на 1 и потом все 1 на 11
B. Заменил все 1 на 11 и потом все 11 на 1
C. Заменил все 1 на $, затем все $ на 11, а потом все 11 на 1
D. Заменил все 11 на $, затем все 1 на 11, а потом все $ на 1
Верный ответ: D.
Бобр фотографирует пархающих в саду бабочек. После каждого щелчка фотоаппарата половина бабочек улетает.
На первой фотографии запечатлены 64 бабочки, а на последней только 2.
Сколько фотографий сделал бобр?
[Raadionupud]
A. 3
B. 5
C. 6
D. 7
Правильный ответ: C (6).
Андрею нравится делать фотографии своего кота и выкладывать их в Боброграм.
Сегодня он решил, что пришло время сделать видео из фотографий за первые три года жизни кота. Для этого ему необходимо скачать все фотографии на свой компьютер в одну папку.
В компьютере файлы упорядочены по названиям - буквы в алфавитном порядке от А до Я, а цифры по возрастанию от 0 до 9. Чтобы сделать видео, необходимо упорядочить фотографии по времени, начиная с самых старых. Для этого к названию каждого файла Андрей должен добавить дату, когда была сделана фотография.
Какой подход для изменения названия файла с фотографией должен использовать Андрей, чтобы получить файлы в правильном порядке? (На примере названия файла с фотографией от 2021 года 19 августа)
[Raadionupud]
A. кот_август_19_2021
B. кот_19_август_2021
C. кот_19_08_2021
D. кот_2021_август_19
E. кот_2021_19_08
F. кот_2021_08_19
Правильный ответ: F (кот_2021_08_19).
На заводе игрушек имеется машина, которая производит цветные шары.
У машины имеются следующие ограничения:
из металла нельзя сделать большие шары;
изготовленные из камня шары нельзя покрасить в красный цвет;
большие шары нельзя покрасить блестящей краской;
красный цвет не может быть матовым.
Какой из следующих шаров можно сделать на этой машине?
[Raadionupud]
A. маленький блестящий красный шар из камня
B. маленький матовый красный металлический шар
C. большой матовый красный металлический шар
D. большой матовый желтый шар из камня
Правильный ответ: D (большой матовый желтый шар из камня).
Copyright © 2021 Bebras – International Challenge on Informatics and Computational Thinking.
Licensed under Creative Commons Attribution-ShareAlike 4.0 International License.
Flag icons by GoSquared.