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

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

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

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

Ответ: 20