Как найти число всех инъективных отображений при заданных X и Y? Например,
f: X->Y, при |X|=4, |Y|=7

21 Авг 2019 в 06:12
206 +1
0
Ответы
1

Число всех инъективных отображений f: X->Y при |X|=4 и |Y|=7 можно найти по формуле размещений, так как инъективное отображение - это отображение, при котором каждому элементу множества X соответствует уникальный элемент множества Y.

Формула размещений для числа инъективных отображений из множества X из n элементов в множество Y из m элементов выглядит следующим образом:

A(m, n) = m! / (m - n)!

Где m! - это факториал числа m (произведение всех натуральных чисел от 1 до m).

Для нашего примера, где |X|=4 и |Y|=7, получаем:

A(7, 4) = 7! / (7 - 4)! = 7! / 3! = (7654321) / (321) = 840

Таким образом, число всех инъективных отображений f: X->Y при |X|=4 и |Y|=7 равно 840.

20 Апр 2024 в 13:22
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир