Очки, уровни и «серии» за правильные — внутри. Итог покажем без раскрытия правильных ответов.
Очки: 0
Серия: 0
Уровень: 1
1. Кодирование (Unicode)
текстовый ответ
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Мои любимые города: Москва, Санкт-Петербург, Казань, Самара, Сочи, Омск, Тула, Томск».
Ученик удалил из списка название одного города, а также лишние запятую и пробел. При этом размер нового предложения в данной кодировке оказался на 10 байт меньше. Напишите удалённое слово.
Подсказка: 2 байта на символ; удаляются слово + «, ».
2. Радиограмма (Морзе)
текстовый ответ
Разведчик передал радиограмму (без разделителей): • • – – • – • – – • – – •
Использовались только буквы: В(•–––), Г(––•), Ж(•–••), К(–•–), О(–––). Восстановите текст (буквами из набора).
Ответ засчитывается, если код Морзе введённого слова совпадает с последовательностью выше.
3. Логическое высказывание
число
Напишите наименьшее натуральное число x, для которого ложно высказывание: НЕ (x < 6) И (x ≠ 8)
4. Кратчайший путь (таблица дорог)
таблица + число
Между пунктами A, B, C, D, E построены дороги, протяжённость которых (в км) приведена в таблице. Определите длину кратчайшего пути между C и D. Посещать каждый пункт можно не более одного раза.
A
B
C
D
E
A
–
2
5
–
6
B
2
–
4
3
–
C
5
4
–
7
2
D
–
3
7
–
1
E
6
–
2
1
–
5. Исполнитель «Тройка»
последовательность команд
Команды: 1) умножь на 3, 2) прибавь 2.
Получите из числа 2 число 56, используя не более 6 команд. Запишите номера команд (через пробелы).
Принимаются формы с пробелами и без: 1112.
6. Программа и параметр M
число
Дан код:
a = int(input())
b = int(input())
M = int(input())
if (a >= M) or (b < 0):
print("YES")
else:
print("NO")
Было проведено 7 запусков с парами (a, b): (3, 0), (4, –1), (7, 5), (2, 8), (1, –2), (5, 0), (0, –3).
Найдите наибольшее целое M, при котором программа напечатает «NO» ровно три раза.
7. Адрес (сборка из фрагментов)
последовательность цифр
Доступ к файлу data.txt на сервере info.org осуществляется по протоколу ftp.
Фрагменты адреса пронумерованы (1–7):
1) ftp 2) :// 3) info 4) .org 5) / 6) txt 7) data
Запишите последовательность цифр, кодирующую полный адрес.
8. Количество путей (стрелочная схема)
схема + число
По каждой дороге можно двигаться только по стрелке. Сколько существует различных путей из A в G?
9. Поисковый запрос (логика множеств)
таблица + число
Запросы к поисковому серверу (в тыс. страниц):
Запрос
Найдено (тыс.)
Лето & (Отдых | Туризм)
700
Лето & Отдых
340
Лето & Отдых & Туризм
150
Сколько страниц будет найдено по запросу Лето & Туризм?
10. Системы счисления
число
Вычислите: 11101₂ + 345₈ + 2B₁₆. Ответ дайте в десятичной системе.
Итог прохождения
Правильные ответы не показываются. Можно вернуться и исправить ответы — очки и прогресс обновятся.