Всероссийская олимпиада школьников по информатике

Школьный тур уч. год

8 класс

Задание 1

От разведчика была получена следующая шифрованная радиограмма, переданная с использованием азбуки Морзе: • • – • • • – • – – • – – • • – –

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

Т

А

У

Ж

Х

• –

• • –

• • • –

• • • •

Определите текст радиограммы.

Задание 2

В библиотеке имеется 16 стеллажей, каждый из которых содержит 8 полок. Сколько информации содержит сообщение, что книга находится на верхней полке первого стеллажа?

Задание 3

Помещик пообещал по окончании работы выдать двум крестьянам по 5 мер овса. По окончании работы помещик отдал крестьянам 3 мешка: в одном было 10 мер овса, а два других, вместимостью 7 мер и 3 меры, были пустыми. Помоги крестьянам поровну разделить овёс.

Задание 4

В доме у Пети установили новый лифт экспериментальной модели. В этом лифте все кнопки с номерами этажей заменены двумя кнопками. При нажатии на одну из них лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Пете очень понравился новый лифт, и он катался на нем, пока не побывал на каждом из этажей хотя бы по одному разу. Известна последовательность кнопок, которые нажимал Петя: . Каково количество этажей в доме у Пети?

Задание 5

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