Пройдите задания 1–10. Очки, уровни и серия правильных — внутри! Итог покажем без раскрытия правильных ответов.
Очки: 0
Серия: 0
Уровень: 1
1. Кодирование (Unicode)
текстовый ответ
В одной из кодировок Unicode каждый символ кодируется 16 битами. Ученик написал текст (в нём нет лишних пробелов): «Мои любимые учёные: Ньютон, Эйнштейн, Тесла, Ломоносов, Менделеев, Дарвин, Коперник, Архимед».
Ученик удалил из списка фамилию одного учёного, а также лишние запятую и пробел. Размер предложения стал меньше на 14 байт. Укажите удалённую фамилию.
Подсказка: 2 байта на символ.
2. Радиограмма (Морзе)
текстовый ответ
Разведчик передал радиограмму (без разделителей): • – – • • – – • – – • •
Использовались только буквы: А(•–), Д(–••), Ж(•–••), Л(•–•–), Т(–), Ш(•••–). Восстановите текст.
3. Логическое высказывание
число
Найдите наименьшее натуральное x, для которого ложно высказывание: (x > 5) ИЛИ НЕ ((x < 7) И (x > 3))
4. Кратчайший путь (таблица дорог)
таблица + число
Между пунктами A, B, C, D, E построены дороги, протяжённость которых (км) приведена в таблице. Определите длину кратчайшего пути между A и D.
Посещать каждый пункт можно не более одного раза.
A
B
C
D
E
A
–
4
3
–
7
B
4
–
2
5
–
C
3
2
–
6
4
D
–
5
6
–
1
E
7
–
4
1
–
5. Исполнитель «Умножитель»
последовательность команд
Команды: 1) умножь на 2, 2) прибавь 1.
Получите из числа 3 число 43, используя не более 6–7 команд. Запишите номера команд (через пробелы).
Прим.: принимаются формы с пробелами и без — вроде 2211212.
6. Программа на Python и параметр A
число
Дан код:
x = int(input())
y = int(input())
A = int(input())
if (x > A) or (y > 12):
print("YES")
else:
print("NO")
Для 9 пар (13,2), (11,12), (–12,12), (2,–2), (–10,–10), (6,–5), (2,8), (9,10), (1,13) укажите наибольшее целое A, при котором вывод «NO» будет ровно 5 раз.
7. Адрес (сборка из фрагментов)
последовательность цифр
Доступ к файлу https.txt на сервере smile.ru осуществляется по протоколу https.
Фрагменты адреса пронумерованы (1–7):
1) https 2) :// 3) smile 4) .ru 5) / 6) txt 7) https.
Запишите последовательность цифр, кодирующую нужный адрес.
8. Количество путей (стрелочная схема)
схема + число
По каждой дороге можно двигаться только по стрелке. Сколько существует различных путей из A в H?
9. Поисковый запрос (логика множеств)
таблица + число
Дано (в тыс. страниц):
Кошка & (Собака | Лиса)
900
Кошка & Собака
500
Кошка & Собака & Лиса
100
Сколько страниц будет найдено по запросу Кошка & Лиса?
10. Системы счисления
число
Вычислите: 110111₂ + 1101₈ + 1101₁₆. Ответ дайте в десятичной системе.
Итог прохождения
Правильные ответы не показываются. Можно вернуться и исправить ответы — прогресс-бар и очки обновятся.