Задача к ЕГЭ по информатике на тему «количество информации и комбинаторика» №1

Сколько существует различных пятеричных кодов длиной 6 символов, содержащих 3 двойки? Пятеричный код код обязательно начинается с двух единиц.

Первым и вторым символом в пятеричном коде являются единицы. Три символа займут двойки, значит есть 4 варианта расстановки последней цифры: (на месте звёздочки может быть любая пятеричная цифра)

11 ∗ 222 112 ∗ 22 1122 ∗ 2  11222∗

На место * можно поставить 4 символа: 0, 1, 3, 4, потому что нам нужно ровно 3 двойки, следовательно, мы не можем использовать её, потому что тогда их количество в коде может стать равно 4. Количество вариаций одного кода, допустим, первого, равно: 1 ⋅ 1 ⋅ 4 ⋅ 1 ⋅ 1 ⋅ 1 = 4  . Всего таких кодов, чьи вариации не пересекаются, 4 (смотри таблицу), следовательно ответ: 4 ⋅ 4 = 16  .

Ответ: 16
Оцените статью
Я решу все!