2001-gre-vs-practice.pdf/Q48 — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) |
|||
| Строка 1: | Строка 1: | ||
| − | |||
| − | |||
== Вопрос: Q48-e5724f == | == Вопрос: Q48-e5724f == | ||
| Строка 18: | Строка 16: | ||
Каждый элемент множества A может быть прообразом любого из элементов множества B. Каждый выбор таких отображений для всех элементов множества A дает нам уникальное отображение. В итоге, поскольку каждый из m элементов множества A может быть отображен в любой из n элементов множества B, то всего будет <m>n^m</m> отображений. | Каждый элемент множества 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, то всего будет отображений.