Определите количество шестизначных чисел, записанных в шестеричной системе счисления, в записи которых ровно одна цифра 2, при этом никакая нечётная цифра не стоит рядом с цифрой 2.
Задание 8 ЕГЭ по информатике — комбинаторика: перебор слов и чисел
Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.
Что проверяет задание 8 ЕГЭ
Нужно посчитать, сколько существует слов (кодов, чисел) заданной длины из данных букв с ограничениями: буква встречается ровно k раз, нет двух гласных подряд, слово не начинается с определённой буквы и т. п. Небольшие задачи решаются формулами, а надёжнее — перебором через itertools.product.
Типичные ошибки
- Используют permutations там, где буквы могут повторяться (нужен product).
- Считают «хотя бы одна» как «ровно одна».
- Для чисел забывают, что запись не может начинаться с нуля.
- Ищут номер слова в списке и путают нумерацию с нуля и с единицы.
Пример с решением
Вася составляет 5-буквенные слова из букв К, А, Т, Е, Р. Каждая буква может встречаться любое число раз, но буква А должна встретиться ровно 2 раза, и слово не может начинаться с буквы Т. Сколько слов может составить Вася?
Перебираем все 55 = 3125 слов и считаем подходящие. Формулой: позиции для двух А — C(5,2) = 10, остальные 3 места заполняются 4 буквами (64 варианта) — это 640 слов; вычитаем слова на Т: А стоят на 2 из 4 оставшихся мест (6 способов), ещё 2 места — 16 вариантов, итого 96. Ответ: 640 − 96 = 544.
from itertools import product
print(sum(1 for w in product('КАТЕР', repeat=5)
if w.count('А') == 2 and w[0] != 'Т'))Код на Python 3 — его можно запустить прямо на ИнфДоске. Задания из банка
В банке ИнфДоски 71 задание этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.
Сколько существует десятичных четырёхзначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Ответ
Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы.
Вот начало списка:
1. ААААА
2. ААААК
3. ААААО
4. ААААР
5. ААААС
6. ААААТ
……
Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О.
Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.
Ответ
Вася составляет 4-буквенные слова, в которых есть только буквы Б, Е, Л, К, А, причём буква Б используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Ответ
Вася составляет 6-буквенные слова, в которых могут быть только буквы К, О, Т, причём буква К используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Ответ
Вася составляет 5-буквенные слова, в которых есть только буквы В, О, Л, К, причём буква В используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?
Ответ
Сколько существует десятичных пятизначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Ответ
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 3-буквенные слова, в которых могут быть только буквы П, И, Р, О, Г, А, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Ответ
Сколько существует десятичных пятизначных чисел, не содержащих в своей записи цифру 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?
Ответ
Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, А, П, Л, Я, записаны в алфавитном порядке и пронумерованы начиная с 1.
Ниже приведено начало списка.
1. ААААА
2. ААААЛ
3. ААААП
4. ААААЦ
5. ААААЯ
6. АААЛА
……
Под каким номером в списке идёт первое слово, которое содержит не более одной буквы А, ровно две буквы Ц, не содержит ни одной буквы Л?
Ответ
Разбирайте задание 8 ЕГЭ на онлайн-доске
Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.