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

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

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

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

Ответ: 6