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

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

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

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

Ответ: 6