ЕГЭ · краткий ответ

Задание 8 ЕГЭ по информатике — комбинаторика: перебор слов и чисел

Что проверяет номер, типичные ошибки, пример с решением на Python и 10 заданий с ответами под спойлером.

71задание в банке
с ответамикак в КИМ
1 кликзадание на доске

Что проверяет задание 8 ЕГЭ

Нужно посчитать, сколько существует слов (кодов, чисел) заданной длины из данных букв с ограничениями: буква встречается ровно k раз, нет двух гласных подряд, слово не начинается с определённой буквы и т. п. Небольшие задачи решаются формулами, а надёжнее — перебором через itertools.product.

КЕГЭ, задание 871 задание в банке ИнфДоски

Типичные ошибки

  • Используют 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 — его можно запустить прямо на ИнфДоске.
Ответ: 544

Задания из банка

В банке ИнфДоски 71 задание этого номера. Ниже — 10 из них, ответ спрятан под спойлером. Кнопка «Открыть на доске» ставит задание на вашу ИнфДоску.

Задание 1 Комбинаторика Открыть на доске →

Определите количество шестизначных чисел, записанных в шестеричной системе счисления, в записи которых ровно одна цифра 2, при этом никакая нечётная цифра не стоит рядом с цифрой 2.

Ответ
3700
Задание 2 Комбинаторика Открыть на доске →

Сколько существует десятичных четырёхзначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Ответ
144
Задание 3 Комбинаторика Открыть на доске →

Все пятибуквенные слова, составленные из букв С, Т, Р, О, К, А, записаны в алфавитном порядке и пронумерованы.

Вот начало списка:

1. ААААА

2. ААААК

3. ААААО

4. ААААР

5. ААААС

6. ААААТ

……

Определите, под каким номером в этом списке стоит последнее слово с чётным номером, которое не начинается с букв А, С или Т и при этом содержит в своей записи ровно две буквы О.

Примечание. Слово – последовательность идущих подряд букв, не обязательно осмысленная.

Ответ
5058
Задание 4 Комбинаторика Открыть на доске →

Вася составляет 4-буквенные слова, в которых есть только буквы Б, Е, Л, К, А, причём буква Б используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ
256
Задание 5 Комбинаторика Открыть на доске →

Вася составляет 6-буквенные слова, в которых могут быть только буквы К, О, Т, причём буква К используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ
192
Задание 6 Комбинаторика Открыть на доске →

Вася составляет 5-буквенные слова, в которых есть только буквы В, О, Л, К, причём буква В используется в каждом слове ровно 1 раз. Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Ответ
405
Задание 7 Комбинаторика Открыть на доске →

Сколько существует десятичных пятизначных чисел, делящихся на 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Ответ
480
Задание 8 Комбинаторика Открыть на доске →

Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует 3-буквенные слова, в которых могут быть только буквы П, И, Р, О, Г, А, причём буква П появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?

Ответ
75
Задание 9 Комбинаторика Открыть на доске →

Сколько существует десятичных пятизначных чисел, не содержащих в своей записи цифру 5, в которых все цифры различны и никакие две чётные или две нечётные цифры не стоят рядом?

Ответ
1056
Задание 10 Комбинаторика Открыть на доске →

Все пятибуквенные слова, в составе которых могут быть только русские буквы Ц, А, П, Л, Я, записаны в алфавитном порядке и пронумерованы начиная с 1.

Ниже приведено начало списка.

1. ААААА

2. ААААЛ

3. ААААП

4. ААААЦ

5. ААААЯ

6. АААЛА

……

Под каким номером в списке идёт первое слово, которое содержит не более одной буквы А, ровно две буквы Ц, не содержит ни одной буквы Л?

Ответ
319
ИнфДоска

Разбирайте задание 8 ЕГЭ на онлайн-доске

Задание из банка — на доску в один клик, ответ видите только вы. После урока доска сама составит отчёт маме или папе.

Другие задания ЕГЭ