1. Колосс

В 2019 году свой юбилей отпраздновал компьютер Колосс Марк 2, с помощью которого во время Второй мировой войны Великобритания расшифровывала засекреченные сообщения противников.

Вопрос

В каком году изобрели Колосс Марк 2?

[Raadionupud]

A. 1939

B. 1940

C. 1944

D. 1949

2. Фотографирование в школе

Все чаще задают вопросы о сделанной в школе фото- и видеосъемке. Когда это можно делать без ограничений, а когда на съемку надо спрашивать разрешения?

Вопрос

Если фотография сделана в школе, то в каких случаях надо спрашивать разрешения на ее использование у запечатленных на фотографии людей?

Выбери все правильные ответы!

[Märkeruudud]

A. фотографирование себе на память

B. опубликование фотографии в социальных сетях

C. опубликование фотографии в печати

D. фотографирование в качестве доказательства правоохранительным органам

3. Покупка компьютера

Денис хочет купить себе новый компьютер. Он обратил внимание на специальное предложение для компьютера со следующей конфигурацией:

Intel Core i3-9100, 8GB DDR4, Dell 21.5" FHD, 256GB PCIe SSD, Intel UHD 630, RJ45, SD/MMC/MS, 2xUSB 2.0, 2xUSB 3.1, VGA, HDMI, Ubuntu 19.04

Вопрос

Какие компоненты входят в этот комплект?

Выбери все правильные ответы!

[Märkeruudud]

A. процессор

B. монитор

C. жесткий диск

D. сетевая карта

E. считыватель карты памяти

F. операционная система

4. Электрические столбы на железной дороге

Между двумя железнодорожными станциями решили провести электролинию.

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

Робот устанавливает электрические столбы в соответствие с программой:

Расстояние между станциями D метров, робот должен установить N столбов.

Вопрос

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

[Raadionupud/rippmenüüd igas veerus]

A B C
1 1 1
2 2 2
N N N
D D D
N+1 N+1 N+1
D+1 D+1 D+1
N-1 N-1 N-1
D-1 D-1 D-1
N+D N+D N+D
N-D N-D N-D
D-N D-N D-N
N/2 N/2 N/2
D/2 D/2 D/2
N/D N/D N/D
D/N D/N D/N
N/(D+1) N/(D+1) N/(D+1)
D/(N+1) D/(N+1) D/(N+1)
N/(D-1) N/(D-1) N/(D-1)
D/(N-1) D/(N-1) D/(N-1)

5. Лесопилка

Для строительства бревенчатого дома требуются бревна правильной длины. Бревна привозят разной длины, однако конвейер грузит в грузовик бревна длиной от 60 см до 160 см.

Бревна поступают на конвейер слева сверху. Конвейер состоит из следующих частей:

  • Переключатель S автоматически направляет бревна из двух входов на один выход.
  • Переключатель A пропускает бревна длиной по меньшей мере 60 см, более короткие бревна убираются с конвейера.
  • Переключатель B пропускает бревна длиннее 160 см, оставшиеся отправляет в грузовик.
  • Переключатель C включает пилу, которая распиливает бревно на две части. Первая часть бревна получается длиной 160 см и отправляется в грузовик, а вторая часть остается на конвейере для последующей обработки.
  • Счетчики A и B считают, сколько бревен было погружено в грузовик.

Вопрос

На конвейер поступило три бревна длиной 60 см, 140 см и 360 см.

Каковы будут показатели счетчиков, когда обработка этих бревен будет закончена?

[Raadionupud]

A. Счетчик A: 1 бревно, счетчик B: 3 бревна

B. Счетчик A: 3 бревна, счетчик B: 1 бревно

C. Счетчик A: 2 бревна, счетчик B: 2 бревна

D. Счетчик A: 0 бревен, счетчик B: 4 бревна

6. Склады

42 ежа хранят свои вещи на 5 складах. Первый еж хранит свои вещи на первом складе, второй еж - на втором складе, ..., шестой еж - на первом складе и так далее.

Однажды ежи построили шестой склад и дали ему номер 6. Ежи решили переставить вещи так, чтобы система распределение стала снова легкой: первый еж хранил бы вещи на первом складе, второй еж - на втором складе, ..., седьмой еж - на первом складе и так далее.

Вопрос

Скольким ежам не придется переносить свои вещи с одного склада на другой?

Например, вещи первого ежа всегда находятся на первом складе. А вот шестой еж должен перенести свои вещи с первого склада на шестой.

[Tekstikast, täisarv]

7. Запасной путь

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

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

На нижеприведенном примере у нас имеется 4 вагона и для того, чтобы прицепить их к поезду в правильном порядке, нам необходимо выполнить две операции (это невозможно выполнить за одну операцию):

Вопрос

Если вагоны расположены в порядке 2 – 8 – 3 – 1 – 5 – 7 – 6 – 4, то каково наименьшее количество операций, чтобы, воспользовавшись вышеприведенной системой, их можно было бы прицепить в порядке 1 - 2 - 3 - 4 - 5 - 6 - 7 - 8?

[Tekstikast, täisarv]

8. Мышиный праздник

Шесть котов решило попасть на мышиный праздник, перепрыгивая с одного острова на другой. Кот может прыгнуть только на соседний остров (вперед, назад, влево, вправо), но не по диагонали. К тому же кот не может использовать острова, находящиеся под водой, и не может их перепрыгивать.

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

Сначала каждый кот должен прыгнуть на любой обозначенный стрелкой остров.

Вопрос

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

[Tekstikast, täisarv]

9. Воздушное сообщение

Таня планирует совершить длинное путешествие. Чтобы определиться с самым быстрым путем, она нарисовала карту:

  • 11 городов располагаются в тринадцати часовых поясах (часовые пояса обозначены цифрами на краю карты);
  • между двумя городами в течение 24 часов совершается только один прямой рейс;
  • самый короткий перелет длится 1 час, самый длинный - 16 часов;
  • Таня успеет на следующий самолет только в том случае, если между посадкой предыдущего самолета и взлетом следующего самолета у нее есть один час времени;
  • на карте время взлета и посадки отмечено по местному времени соответствующего аэропорта.

Например, самолет из города D в город F взлетает в 20.00 (по местному времени D) и приземляется в 9.00 (по местному времени F). Так как время в F впереди на 3 часа по сравнению со временем в D, то перелет занимает 10 часов.

Вопрос

Каково наименьшее время (в часах), которое понадобится Тане, чтобы добраться из города А в город К (учитывая как время перелета, так и время, затраченное на пересадки)?

[Tekstikast, täisarv]

10. Экологическая авиакомпания

У авиакомпании "Бобровый воздух" есть множество авиарейсов, которые соединяют самые большие города мира:

Чтобы уменьшить вредное влияние на климат, "Бобровый воздух" хочет уменьшить количество авиарейсов. Фирма хочет сделать это так, чтобы у клиентов все-таки осталась возможность долететь до всех городов, которые фирма обслуживает.

Например, если закрыть авиаперелет между Сан-Франциско и Вашингтоном, то клиенты смогут добраться в Вашингтона через Нью-Йорк.

Вопрос

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

[Tekstikast, täisarv]

11. Друзья за столом

Восемь друзей сидят за круглым столом лицом к центру стола. Анна сидит на стуле, обозначенном на рисунке буквой "А":

Известно, что друзья рассажены следующим образом:

  • Анна сидит напротив Даниэля.
  • Генри сидит между Гретой и Элей.
  • Франк не сидит рядом ни с Анной, ни с Даниэлем.
  • Между Гретой и Кларой сидит один человек.
  • Эля сидит рядом с Даниэлем с левой стороны.

Вопрос

Рассади друзей за столом в правильной последовательности.

[Lohistamine]

12. Вращайся-вращайся-вращайся

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

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

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

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

Вопрос

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

[Raadionupud]

A. Короткий, длинный, короткий, длинный

B. Длинный, короткий, длинный, короткий

C. Длинный, короткий, короткий, длинный

D. Короткий, длинный, длинный, короткий

13. Копирование текста

При копировании текста из одного документа в другой можно воспользоваться несколькими способами:

- текст вставляется в новый документ с сохранением стиля, что был в первоначальном документе;

- текст вставляется в новый документ; стиль скопированного текста объединяется с тем, что уже используется в новом документе;

- текст вставляется в новый документ простым текстом, не учитывая стиль первоначального документа.

Бобр пишет реферат и в качестве источника информации использует статью из Википедии:

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

Вопрос

Как он должен вставить в свой реферат эти два абзаца?

[Raadionupud]

A. Второй абзац с помощью , а третий с помощью

B. Второй абзац с помощью , а третий с помощью

C. Второй абзац с помощью , а третий с помощью

D. Второй абзац с помощью , а третий с помощью

14. Обработка текста в электронной таблице

Электронные таблицы можно использовать и для обработки текста:

Функция Значение
LEFT(A;N) из текста А возвращает N-ное количество знаков с левой стороны; например, результатом LEFT("KOBRAS";2) будет "KO"
RIGHT(A;N) из текста А возвращает N-ное количество знаков с правой стороны; например, результатом RIGHT("KOBRAS";2) будет "AS"
MID(A;K;N) из текста А возвращает N-ное количество знаков, начиная с позиции K; например, результатом MID("KOBRAS";3;2) будет "BR"
CONCATENATE(...) соединяет приведенные в виде аргументов тексты в одно целое; например, результатом CONCATENATE("KO";"BR";"AS") будет "KOBRAS"

Вопрос

Какую формулу необходимо записать в табличную ячейку A2, чтобы получить текст "CODE", если в ячейкe A1 был записан текст "OECD"?

[Raadionupud]

A. =CONCATENATE(MID(A1;2;1);RIGHT(A1;1);LEFT(A1;1);MID(A1;3;1))

B. =CONCATENATE(MID(A1;3;1);RIGHT(A1;1);LEFT(A1;1);MID(A1;2;1))

C. =CONCATENATE(MID(A1;2;1);LEFT(A1;1);RIGHT(A1;1);MID(A1;3;1))

D. =CONCATENATE(MID(A1;3;1);LEFT(A1;1);RIGHT(A1;1);MID(A1;2;1))

15. Сохранение видео

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

На вышеприведенном рисунке темный квадрат размером 10х10 двигается из нижнего левого угла в верхний правый угол. Квадрат двигается по светлому фону размером 20х20, перемещаясь за один кадр на один пиксель по горизонтале и вертикале. Таким образом, видео состоит из 11 кадров. Если сохранить данное видео простым способом, потребуется (20x20)x11 = 4400 пикселей.

Вопрос

Сколько пикселей понадобиться, если видео будет сохранено эффективным способом?

[Tekstikast, täisarv]

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

Flag icons by GoSquared.