Задача
COM-B2-M02-P007 Сюръекции на три значения
#7
★★★☆☆ Уровень 3 из 5
Сколько функций из \(6\)-элементного множества в \(3\)-элементное являются сюръекциями?
Запрет: некоторое значение не используется.
Всего функций \(3^6\). Вычитаем функции, пропускающие выбранное значение: \(3\cdot2^6\). Возвращаем функции, пропускающие два выбранных значения: \(\binom32\cdot1^6\). Ответ: \(3^6-3\cdot2^6+3=540\).
Сразу связывайте с задачей про слова.