7. Электромобиль

У тебя есть электромобиль, который едет по шоссе со скоростью 100 км/ч и при полной зарядке аккумулятора имеет запас хода 200 км. Полная зарядка аккумулятора всегда занимает 1 час, независимо от того, насколько разряжен аккумулятор в начале зарядки.

Ты живешь в городе А, а двое твоих друзей живут в городах В и С. Вы втроём хотите куда-нибудь сходить. Для этого ты можешь поехать в город B, забрать друга, который живёт там, а затем встретиться с другим другом в городе C. Но ты также можешь поехать в город C, забрать друга, который живёт там, а затем встретиться с другим другом в городе В. В любом из городов на то, чтобы забрать друга, тебе потребуется 30 минут, но в это время аккумулятор электромобиля не разряжается.

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

Вопрос

За какое наименьшее время ты успеешь забрать одного друга и доехать до другого друга?

[Raadionupud]

A. За 5 часов

B. За 6 часов

C. За 7 часов

D. За 8 часов

Ответ

Правильный ответ: B (6 часов).

8. Шары

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

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

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

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

110111.

Вопрос

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

[Interaktiivne]

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

Ответ

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

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

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

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

Операция || 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?

(Запиши значения X, Y и Z именно в таком порядке и не используй другие символы. Например, если X = 0, Y = 1, Z = 0, то ответ запиши в виде 010.)

[Tekstikast]

Ответ

Возможные правильные ответы:
X = 0, Y = 0, Z = 0
X = 0, Y = 0, Z = 1
X = 1, Y = 0, Z = 1
X = 1, Y = 1, Z = 1

10. Клумба с цветами

Вале нравятся цветы. У неё есть клумба, где можно посадить 3×3 цветков. Она может посадить красные , жёлтые и оранжевые цветы.

Валя оценивает цветочную композицию по следующим критериям:

• В композиции обязательно должны быть представлены все три цвета. Если какого-то цвета нет, то вся композиция получает 0 баллов.

• Каждая пара, где в одном и том же ряду или столбце рядом друг с другом находятся красный и жёлтый цветок, получает 3 балла.

• Каждая пара, где в одном и том же ряду или столбце рядом друг с другом находятся оранжевый и жёлтый цветок, получает 1 балл.

• Другие пары баллов не получают.

Вопрос

Помоги Вале составить композицию, которая получит максимальное количество баллов!

[Interaktiivne]

(Перетащи в каждое пустое место по подходящему цветку.)

Ответ

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

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.