2001-gre-math.pdf/Q09

Вопрос: Q09-19def7

Если непустое конечное множество с элементами, то число взаимно однозначных функций из в равно

Ответы

• Правильный ответ:

Объяснение

Исходники — вопрос 9 на 18 странице книги «2001-gre-math.pdf»

Что бы посчитать число взаимно однозначных функций из в , достаточно рассмотреть перестановки элементов в одном из множеств, зафиксировав порядок элементов в другом. Число перестановок элементов внутри множества равно .

[ Хронологический вид ]Комментарии

(нет элементов)

Войдите, чтобы комментировать.