Корабль-робот управляется программой, состоящей из следующих команд:
| Команда | Значение |
|---|---|
| N | Переместись на карте в следующий квадрат, расположенный к северу. |
| E | Переместись на карте в следующий квадрат, расположенный к востоку. |
| S | Переместись на карте в следующий квадрат, расположенный к югу. |
| W | Переместись на карте в следующий квадрат, расположенный к западу. |
В озере, по которому плывёт корабль, встречаются различные подводные опасности (камни, отмели и т. д.). Они не видны над водой, но столкновение с ними может быть очень опасным.
Корабль вышел из порта в соответствии с программой NWNNEESE и не столкнулся с опасностями. Теперь необходимо вернуть корабль обратно в порт.
Какая из следующих программ точно обеспечит безопасное возвращение корабля в порт?
[Raadionupud]
A. WWSS
B. ESEENNWN
C. SESSWWNW
D. WNWWSSES
У нас есть шесть монет синего цвета, которые пронумерованы от 1 до 6. У нас также есть шесть ячеек белого цвета, которые также пронумерованы от 1 до 6.
Сначала мы случайным образом распределяем монеты по ячейкам. Затем мы перемещаем каждую монету в соответствующую ячейку, используя следующий метод:
Мы рассматриваем ячейки сверху вниз и берём первую монету, которая оказалась не в той ячейке (номер монеты и номер ячейки не совпадают). Мы перемещаем эту монету вправо, рядом с правильной ячейкой. Теперь ячейка, из которого мы вынули монету, пуста.
В эту пустую ячейку мы перемещаем монету, номер которой совпадает с номером ячейки. Из-за этого остаётся пустым ещё одна ячейка; перемещаем и туда правильную монету. Мы повторяем это до тех пор, пока не опустеет правильная ячейка для монеты, которую мы изначально отложили.
Мы перемещаем монету, которую мы изначально отложили, в соответствующую ячейку. Теперь в каждой ячейке снова по одной монете.
Действия, описанные в пунктах 1–3 (на нижеприведённой рисунке слева), мы называем одним ходом.
Если есть ещё какая-то монета, которая не находится в своей правильной ячейке, то мы начинаем новый ход (на вышеприведённом рисунке справа). Мы продолжаем выполнять ходы, пока все монеты не окажутся в своих правильных ячейках.
Теперь представим, что изначально ни одна из монет не находится в правильной ячейке.
[Interaktiivne]
Бен строит систему полива для своего сада. Вода поступает в систему из крана А и должна достигать всех разбрызгивателей.
Между разбрызгивателями можно проложить разные трубы. На рисунке рядом с каждой возможной трубой указана стоимость её прокладки.
Бен хочет подвести воду ко всем разбрызгивателям, потратив на трубы как можно меньше денег.
К каждому разбрызгивателю можно подсоединить максимум три трубы.
Какие трубы Бен должен проложить, чтобы подвести воду ко всем разбрызгивателям с наименьшими затратами?
[Interaktiivne]
(Для выбора трубы нажми на неё. Для отмены выбора нажми на неё ещё раз.)
В компьютерных науках сеть Петри используется для моделирования различных систем.
Сеть Петри состоит из соединённых между собой кругов и квадратов. У квадратов есть входные круги (стрелка идёт от круга к квадрату) и выходные круги (стрелка идёт от квадрата к кругу).
В круге может быть точка
. Когда у всех входных кругов квадрата имеются точки, то квадрат "реагирует". В результате этого точки со всех входных кругов исчезают, но появляются во всех выходных кругах.
Ниже приведены некоторые примеры. Обрати внимание, что в последнем примере квадрат "не реагирует".
| Первоначальное состояние | Конечное состояние |
|---|---|
|
|
|
|
|
|
|
|
Теперь давай рассмотрим нижеприведённую сеть Петри, которая моделирует два пешеходных светофора. Точки указывают, показывает светофор красный или зелёный свет. Сначала светофор 1 показывает зелёный свет, а светофор 2 — красный.
|
|
Какие из следующих утверждений верны?
(Отметь все правильные варианты.)
[Märkeruudud]
А. Светофор 1 никогда не показывает красный свет пока светофор 2 показывает зелёный свет.
B. Оба светофора никогда не показывают красный свет одновременно.
C. Оба светофора никогда не показывают зелёный свет одновременно.
D. В этой сети Петри никогда не бывает более 3 точек.
За один ход шахматный конь сначала перемещается на две клетки по горизонтали или вертикали, а затем ещё на одну клетку перпендикулярно этому направлению.
На нижеприведённом рисунке показано, что конь начинает ход с клетки под номером 21 и должен посетить каждую пронумерованную клетку ровно один раз. Он не может оказываться на пустых клетках и выходить за пределы доски.
В каком порядке конь посещает пронумерованные клетки?
[Interaktiivne]
(Перетащи в пустые ячейки номера клеток в правильном порядке.)
Тако — популярное блюдо быстрого питания в Мексике.
Один местный ресторан обещает: "Если вы закажете у нас до 8 тако, и их приготовление займёт более 15 минут, вы получите свои тако бесплатно!"
Известно, что официанты всегда отдают заказы поварам в порядке поступления заказов с учётом следующих правил:
Самый быстрый повар: Первое предпочтение — это отдать заказ на приготовление тако повару, который быстрее всех готовит этот вид тако.
Перегрузка повара: Если у самого быстрого повара уже есть работы как минимум на 10 минут, заказ отдаётся следующему по скорости повару.
Равные возможности: Если несколько поваров работают одинаково быстро, заказ отдаётся тому, у кого меньше всего работы. Если объём работы также одинаков, то заказ отдаётся повару, чьё имя стоит выше в алфавитном порядке.
Перегрузка кухни: Если у всех поваров есть работы как минимум на 10 минут, то правило 2 игнорируется, и заказ отдаётся самому быстрому повару.
Сегодня на кухне работает три повара. В нижеприведённой таблице указано, сколько минут потребуется каждому повару для приготовления каждого вида тако.
| Тако | Алиса | Бен | Виктор |
|---|---|---|---|
| С мясом | 3 | 5 | 5 |
| С курицей | 5 | 3 | 5 |
| Веганский | 2 | 11 | 11 |
Каждый повар за один раз готовит по одному тако в порядке получения заказа.
Выполнение какого из следующих заказов займёт более 15 минут?
[Raadionupud]
A. 8 веганских тако.
B. 8 тако с мясом.
C. 4 тако с мясом, затем 2 с курицей и далее 2 веганских тако.
D. 4 тако с курицей и затем 4 веганских тако.
E. Такого заказа не существует.
Бруно написал программу для поэтапного создания чёрно-белых изображений.
При работе с изображением программа анализирует соседей каждого пикселя, чтобы определить цвет этого пикселя для следующего этапа. Два пикселя считаются соседями, если они имеют общую сторону или общий угол.
Программа определяет новый цвет для каждого пикселя на основе "правила большинства":
Все пиксели меняют свой цвет одновременно.
Вот пример того, как преобразовывается одно изображение размером 3x3:
1-ый этап:

2-ой этап:

На нижеприведённом рисунке слева показан 1-ый этап для изображения 4x4.
Справа создай 3-ий этап изображения (который получается из 1-го этапа посредством двойного преобразования).
[Interaktiivne]
(Для изменения цвета пикселя щёлкни по нему.)
Тренер Бруно болеет дома, а его помощник Бен устанавливает полосу препятствий на стадионе.
Бруно должен сообщить Бену шесть расстояний: расстояние от старта до первого барьера, от первого барьера до второго, и т.д.
Бруно кодирует каждое расстояние с помощью символов
и
следующим образом:
на каждые 4 м;
;
= 0 м;
= 1 м;
= 2 м;
= 3 м.Например, для обозначения 10 м расстояния Бруно отправляет сообщение
: прежде всего
= 2x4 м, далее
= разделитель, потом
= остаток 2 м; всего 2x4 + 2 = 10 м.
Для обозначения 2 м расстояния он отправляет сообщение
: сразу
= разделитель (то есть, 4 м отрезков у нас 0), далее
= остаток 2 м; всего 0x4 + 2 = 2 м.
Бруно отправил все шесть расстояний в одном сообщении, записав их друг за другом:

Каково расстояние (в метрах) между четвёртым и шестым барьером?
[Täisarv]
Агата и Богдан уже некоторое время наблюдают за погодой и каждый разработал свою собственную систему прогнозирования погоды.
Система Агаты прогнозирует, что после обеда пойдёт дождь, если утром наблюдается одно из следующих погодных явлений:
Система Богдана прогнозирует, что после обеда пойдёт дождь, если утром наблюдается одно из следующих погодных явлений:
При каких погодных явлениях системы Агаты и Богдана дают разные результаты прогнозирования?
[Raadionupud]
A. Если утром низкая температура, высокая влажность воздуха и сильный ветер.
B. Если утром высокая температура, низкая влажность воздуха и слабый ветер.
C. Если утром высокая температура, высокая влажность воздуха и слабый ветер.
D. Ни при каких явлениях; эти системы всегда прогнозируют погоду одинаково.
На Акрополе в Афинах расположены три храма.
Их построили три разных архитектора: один был построен Иктинусом, второй — Калликратом, а третий — Мнесиклом.
Храмы были построены из трёх разных материалов: один — из песчаника
, второй — из мрамора
, а третий — из известняка
.
На строительство храмов также ушло разное количество времени: на строительство одного ушло 4 года, второго — 5, а третьего — 6 лет.
Теперь археологи пытаются выяснить, кто и за какое время построил каждый из этих храмов.
У них собраны следующие факты:
Археологи используют нижеприведённую таблицу для обобщения всех собранных данных.
Они уже внесли в неё первый факт, удалив обозначение песчаника из столбцов, где отмечено 4- и 5-летнее строительство.
Помоги археологам выяснить, кто из архитекторов построил каждый храм и сколько времени ему потребовалось на это.
[Interaktiivne]
(Щёлкай на обозначение материалов до тех пор, пока каждое обозначение не останется только в одной строке архитектора и только в одном столбце времени строительства.)
Организаторы конгресса бобров хотят нарисовать на полу зала определённый узор.
Первоначально весь пол покрыт белыми плитками
.
Затем можно выполнить два вида операций:
;
.Плитки можно перекрашивать несколько раз, и окончательный цвет каждой плитки — это цвет, в который она была раскрашена в последний раз.
Ниже приведён пример того, как можно раскрасить пол, состоящий из 3 рядов и 2 столбцов:
Используя описанные выше операции, теперь необходимо получить пол со следующим узором:
[Interaktiivne]
(Для раскрашивания ряда или столбца щёлкни на соответствующую стрелку. Обрати внимание, что уже нанесённую краску убрать нельзя. Если ты что-то закрасишь неправильно, то исправить ошибку сможешь только перекрашиваниями. Или нажми кнопку "Восстановить первоначальное состояние", чтобы начать всё сначала.)
В базе данных магазина для каждого постоянного клиента указано его имя, возраст, пол и потраченная в прошлом месяце сумма денег:
| Имя | Пол | Возраст | Потраченная сумма |
|---|---|---|---|
| Абдул | мужчина | 28 | 1335 |
| Анна | женщина | 84 | 1012 |
| Агата | женщина | 21 | 74 |
| Бен | мужчина | 22 | 1050 |
| Катерина | женщина | 51 | 1945 |
| Фатима | женщина | 29 | 989 |
| Яна | женщина | 42 | 647 |
| Максим | мужчина | 24 | 3520 |
| Мария | женщина | 25 | 2212 |
| Роман | мужчина | 66 | 841 |
| Сара | женщина | 24 | 1140 |
| Тамара | женщина | 19 | 415 |
| Вольдемар | мужчина | 37 | 384 |
Руководитель магазина сделал запрос и отфильтровал данные по всем трём признакам:
Мы не знаем, какое из двух возможных условий он применил к каждому признаку, но нам известно, что данные Яны были среди полученных.
Помимо данных Яны, данные скольких ещё человек получил руководитель?
[Täisarv]
К словам мы можем применить две операции:
MANGO, то получится AMNGO.BEBRAS, то получится RASBEB. Если в слове содержится нечётное количество букв, то первая половинка будет длиннее. Например, если применить эту операцию к слову MANGO, то получится GOMAN.Какой из следующих вариантов невозможно получить из слова COMPUTER, если применить эти операции любое количество раз?
[Raadionupud]
A. COMPTUER
B. UTEROCMP
C. OCMPUTRE
D. TUEROCMP
Бобры хотят построить новую дамбу. Для этого им нужно многократно использовать сначала камень
, а затем бревно
.
У них есть робот, который может выполнять эту работу за них, но для этого нужно робота правильно запрограммировать. Робот умеет выполнять следующие команды:
| Команда | Значение |
|---|---|
|
Используй камень и переходи к следующей команде. |
|
Используй бревно и переходи к следующей команде. |
|
Если камни ещё остались, то переходи к следующей команде; в противном случае переходи к команде, которая будет располагаться после следующей команды (то есть через команду). |
|
Если брёвна ещё остались, то переходи к следующей команде; в противном случае переходи к команде, которая будет располагаться после следующей команды (то есть через команду). |
|
Продолжи с команды под номером x. |
|
Закончи работу. |
Нижеприведённый пример программы проверяет, остались ли ещё камни и, если да, то робот использует один камень.
Бобры хотят, чтобы робот использовал как можно больше камней и брёвен, но обязательно одинаковое количество камней и брёвен, и камень всегда должен быть использован первым.
Помоги бобрам закончить нижеприведённую программу!
[Interaktiivne]
(Перетащи во все пробелы
правильные команды.)
Алиса и Боб — друзья, но они живут далеко друг от друга. Поэтому для обмена посылками они используют услуги курьера Егора.
Сегодня Алиса хочет отправить Бобу посылку с секретным содержимым. Егор тоже не должен увидеть содержимое посылки.
У Боба есть навесной замок, который можно закрыть без ключа, но открыть его возможно только с помощью правильного ключа. Ни у кого, кроме Боба, нет этого ключа. Боб также оставляет на замке свою подпись, так что Алиса узнает её.
Что Алиса и Боб должны сделать, чтобы Алиса смогла безопасно переслать посылку Бобу?
[Interaktiivne]
(Перетащи этапы действий в правильном порядке.)