Огэ
Список вопросов теста
Вопрос 1
У исполнителя Квадратор две команды, которым присвоены номера:
1. возведи в квадрат
2. прибавь b
(b — неизвестное натуральное число)
Первая из них возводит число на экране во вторую степень, вторая прибавляет к числу b. Программа для исполнителя — это последовательность номеров команд. Известно, что программа 12212 переводит число 2 в число 37. Определите значение b.
Вопрос 2
У исполнителя Квадратор две команды, которым присвоены номера:
1. прибавь 1
2. возведи в квадрат
Первая из них увеличивает число на экране на 1, вторая возводит его во вторую степень. Составьте алгоритм получения из числа 3 числа 84, содержащий не более 5 команд. В ответе запишите только номера команд.
Вопрос 3
У исполнителя Гамма две команды, которым присвоены номера:
1. прибавь 5;
2. раздели на b
(b — неизвестное натуральное число; b ≥ 2).
Выполняя первую из них, Гамма увеличивает число на экране на 5, а выполняя вторую, делит это число на b. Программа для исполнителя Гамма — это последовательность номеров команд. Известно, что программа 11211 переводит число 40 в число 20. Определите значение b.
Вопрос 4
В одной из кодировок Unicode каждый символ кодируется 16 битами. Вова написал текст (в нем нет лишних пробелов):
«Алый, синий, фуксия, красный, янтарный, оранжевый, фиолетовый, канареечный, баклажановый — цвета».
Ученик вычеркнул из списка название одного цвета. Заодно он вычеркнул ставшие лишними запятые и пробелы — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 12 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название цвета.
Вопрос 5
В кодировке КОИ-8 каждый символ кодируется 8 битами. Вова написал текст (в нем нет лишних пробелов):
«Школьные предметы: ОБЖ, химия, физика, алгебра, биология, география, литература, информатика».
Ученик удалил из списка название одного предмета, а также лишние запятую и пробел — два пробела не должны идти подряд. При этом размер нового предложения в данной кодировке оказался на 11 байт меньше, чем размер исходного предложения. Напишите в ответе вычеркнутое название предмета.
Вопрос 6
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X четное) И НЕ (X >= 7).
Вопрос 7
Напишите наибольшее целое число x, для которого истинно высказывание:
НЕ (X четное) И НЕ (X >= 11).
Вопрос 8
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 3 | 3 | |||
| B | 3 | 5 | 6 | ||
| C | 3 | 4 | |||
| D | 5 | 4 | 1 | ||
| E | 6 | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 9
Между населенными пунктами А, В, С, D, Е построены дороги, протяженность которых (в километрах) приведена в таблице:
| A | B | C | D | E | |
| A | 4 | 4 | |||
| B | 4 | 1 | 5 | ||
| C | 4 | 1 | 3 | ||
| D | 5 | 3 | 1 | ||
| E | 1 |
Определите длину кратчайшего пути между пунктами А и E. Передвигаться можно только по дорогам, протяженность которых указана в таблице.
Вопрос 10
Мальчики играли в шпионов и закодировали сообщение придуманным шифром. Кодовая таблица приведена ниже:
| К | Л | М | Н | О | П | Р |
|---|---|---|---|---|---|---|
| +_+ | _* | *+ | _++ | * | _ _ + | _ _ |
Расшифруйте полученное сообщение:
* + _+ + _ + + _ _ _ *
Запишите в ответе расшифрованное сообщение.


