Информатика. ЕГЭ
Задания для подготовки
Задачи разных лет из реальных экзаменов, демо-вариантов, сборников задач и других источников
Задание 8. Информатика. ЕГЭ. Поляков-7147
- Просмотры: 1708
- Изменено: 1 февраля 2025
(М. Ишимов) Петя составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Петя использует 8-буквенные слова, в которых могут быть только буквы К, Х, Н, Э, Ш, Ч, Ф, Ж, причём буква Ш появляется не более одного раза. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Петя?
Решение:
Прямым подсчётом получаем \(7^8 + 8 \cdot 7^7 = 12353145\). Тот же самый ответ можно получить, написав программу, которая будет работать довольно долго.
Python
from itertools import product
q = 0
for word in product('КХНЭШЧФЖ', repeat=8):
q += word.count('Ш') < 2
print(q)
Ответ: \(12353145\)
Обсуждение задания
Здесь пока нет ни одного комментария. Будьте первым!
Новый тренажёр-эмулятор
Станции КЕГЭ
Эффективно готовьтесь к ЕГЭ по информатике с новым тренажёром, эмулирующем работу станции КЕГЭ, которая используется на реальном экзамене.
Новое видео
Методы решения задания 16 ЕГЭ по Информатике «Вычисление рекуррентных выражений»
Поддержать автора сайта!
Поддержите автора сайта, если материалы, размещённые здесь, оказались вам полезны.
Совершая донат, вы соглашаетесь с Условиями использования