2001-gre-math.pdf/Q09 — различия между версиями
Материал из DISCOPAL
| Строка 10: | Строка 10: | ||
{{cstest-source|2001-gre-math.pdf|18|9}} | {{cstest-source|2001-gre-math.pdf|18|9}} | ||
| − | + | Что бы посчитать число взаимно однозначных функций из <m>S</m> в <m>S</m>, достаточно рассмотреть перестановки элементов в одном из множеств, зафиксировав порядок элементов в другом. Число перестановок <m>k</m> элементов внутри множества <m>S</m> равно <m>k!</m>. | |
{{reserve-task|[[Участник:Maratkhusainov|Марат Хусаинов ]] 17:52, 8 января 2025 (UTC)}} | {{reserve-task|[[Участник:Maratkhusainov|Марат Хусаинов ]] 17:52, 8 января 2025 (UTC)}} | ||
| − | + | {{checkme|[[Участник:Maratkhusainov|Марат Хусаинов ]] 18:04, 8 января 2025 (UTC)}} | |
{{question-ok|}} | {{question-ok|}} | ||
[[Категория:Математика]] | [[Категория:Математика]] | ||
Версия 18:04, 8 января 2025
Вопрос: Q09-19def7
Если непустое конечное множество с элементами, то число взаимно однозначных функций из в равно
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 9 на 18 странице книги «2001-gre-math.pdf»
Что бы посчитать число взаимно однозначных функций из в , достаточно рассмотреть перестановки элементов в одном из множеств, зафиксировав порядок элементов в другом. Число перестановок элементов внутри множества равно .
Задача зарезервирована: Марат Хусаинов 17:52, 8 января 2025 (UTC)
Решено: Марат Хусаинов 18:04, 8 января 2025 (UTC)