Задача к ЕГЭ по информатике на тему «прочие прототипы» №2

Просмотров 10 Комментарии 0

Сколько существует различных троичных кодов длиной 5 символов, содержащих 1 единицу и 2 двойки? Троичный код обязательно начинается с единицы.

Первым символом в троичном коде является единица. Необходимо найти количество вариантов поставить k = 2 недостающие цифры на n = 4 оставшихся места в коде. Сделать это можно $C2 = ---4!---= 3⋅4-= 6 4 (4−2)!⋅2! 2$ способами. Значит всего существует 6 различных искомых кодов.

Ответ: 6