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

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

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

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

Ответ: 10