Решение задач по информатике (ЕГЭ/ОГЭ 9-11 класс) + python

Если вы учитель информатики или репетитор по подготовке к ОГЭ или ЕГЭ, значит вы способны решить это задание. Через ИИ задачи не решаются - ответы не правильные, а попытка осталась последняя для решения этих задач.

Необходимо решить ряд задач уровня ОГЭ/ЕГЭ. Содержание следующее:

Задача 1: Работа с графом

Задача 2: Логическая функция

Задача 3: Текстовое кодирование

Задача 4: Программирование циклов

Задача 5: Работа с графами

Задача 6: поиск цифр в результате выражения в определенной системе счисления (через Python)

Задача 7: поиск натурального числа (через Python)

Задача 8: Работа с данными (через Python)

Более подробная информация о задачах в прикрепленных файлах.

Примеры задач:

Задача 1

На рисунке схема дорог изображена в виде графа, в таблице содержатся сведения о длине этих дорог в километрах. Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина дороги АГ больше, чем длина дороги ВГ. Определите длину дороги БЖ. В ответе запишите целое число — длину дороги в километрах. (См. Файл Задачи)

Задача 3

Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв П и Р — кодовые слова неизвестны.

Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.

Задача 6 (Решение через Python):

Значение выражения 4^36 + 3 · 4^20 + 4^15 + 2 · 4^7 + 49 записали в системе счисления с основанием 16. Сколько разных цифр встречается в этой записи?

Задача 7 (Решение через Python):

Найдите все натуральные числа, принадлежащие отрезку [101 000 000; 102 000 000], у которых ровно три различных чётных делителя (при этом количество нечётных делителей может быть любым). В ответе перечислите через запятую найденные числа в порядке возрастания.

Например, 1, 2, 3

Перед запятой точку не ставить, после запятой пробел. В конце ответа пробел и точку не ставить.