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

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

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

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

Ответ: 15