Задача
COM-B1-M01-P023 Ни одна буква не встречается ровно один раз
#23
★★★★☆ Уровень 4 из 5
Сколько строк длины \(5\) над алфавитом \(\{A,B,C,D\}\) имеют свойство: ни одна буква не встречается ровно один раз?
Возможные кратности букв: \(5\) или \(3+2\).
Если все \(5\) символов одинаковые, есть \(4\) строки. Если кратности \(3\) и \(2\), выбираем букву, которая встречается \(3\) раза: \(4\) способа, букву, которая встречается \(2\) раза: \(3\) способа, позиции для первой буквы: \(10\) способов. Получаем \(4+4\cdot3\cdot10=124\).
Учит классифицировать возможные типы объектов.