2001-gre-vs-practice.pdf/Q48 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
| − | |||
| − | |||
== Вопрос: Q48-e5724f == | == Вопрос: Q48-e5724f == | ||
| − | + | Дано множество A состоящее из m элементов и множество B состоящее из n элементов. Сколько существует различных отображений множества A на множество B? | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
=== Ответы === | === Ответы === | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| + | * Правильный ответ: <m>n^m</m> | ||
| + | * <m>n!/(n-m)!</m> | ||
| + | * <m>n!</m> | ||
| + | * <m>n!/(m!*(n-m)!)</m> | ||
| + | * <m>2^{n+m}</m> | ||
=== Объяснение === | === Объяснение === | ||
| − | + | {{cstest-source|2001-gre-vs-practice.pdf|37|48}} | |
| − | {{cstest-source|2001-gre-vs-practice.pdf| | + | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | </ | + | Каждый элемент множества A может быть прообразом любого из элементов множества B. Каждый выбор таких отображений для всех элементов множества A дает нам уникальное отображение. В итоге, поскольку каждый из m элементов множества A может быть отображен в любой из n элементов множества B, то всего будет <m>n^m</m> отображений. |
| − | {{question-ok|}} | + | {{question-ok|[[Участник:StasFomin|StasFomin]] 09:20, 21 декабря 2024 (UTC)}} |
| − | [[Категория: | + | [[Категория:Комбинаторика]] |
Текущая версия на 09:20, 21 декабря 2024
Вопрос: Q48-e5724f
Дано множество A состоящее из m элементов и множество B состоящее из n элементов. Сколько существует различных отображений множества A на множество B?
Ответы
- Правильный ответ:
Объяснение
Исходники — вопрос 48 на 37 странице книги «2001-gre-vs-practice.pdf»
Каждый элемент множества A может быть прообразом любого из элементов множества B. Каждый выбор таких отображений для всех элементов множества A дает нам уникальное отображение. В итоге, поскольку каждый из m элементов множества A может быть отображен в любой из n элементов множества B, то всего будет отображений.