Найдите количество пар на множестве из n элементов, если: а) порядок элементов в паре несуществен (пары неупорядоченные) б) порядок элементов в паре существен ( пары упорядоченные) Приведите несколько(3) примера конкретных ситуаций в пунктах а) и б)

15 Авг 2021 в 19:44
59 +1
0
Ответы
1

а) Количество пар на множестве из n элементов, если порядок элементов в паре несуществен парынеупорядоченныепары неупорядоченныепарынеупорядоченные, равно сочетанию из n по 2:
Cn,2n, 2n,2 = n! / 2!(n−2)!2!(n-2)!2!(n2)! = n*n−1n-1n1/2

Примеры:
1) Для множества {1, 2, 3} количество пар = C3,23, 23,2 = 3
Пары: {1, 2}, {1, 3}, {2, 3}

2) Для множества {a, b, c, d} количество пар = C4,24, 24,2 = 6
Пары: {a, b}, {a, c}, {a, d}, {b, c}, {b, d}, {c, d}

3) Для множества {x, y, z, w, u} количество пар = C5,25, 25,2 = 10
Пары: {x, y}, {x, z}, {x, w}, {x, u}, {y, z}, {y, w}, {y, u}, {z, w}, {z, u}, {w, u}

б) Количество пар на множестве из n элементов, если порядок элементов в паре существен парыупорядоченныепары упорядоченныепарыупорядоченные, равно произведению n на n-1:
n*n−1n-1n1

Примеры:
1) Для множества {1, 2, 3} количество пар = 3*3−13-131 = 6
Пары: {1, 2}, {2, 1}, {1, 3}, {3, 1}, {2, 3}, {3, 2}

2) Для множества {a, b, c, d} количество пар = 4*4−14-141 = 12
Пары: {a, b}, {b, a}, {a, c}, {c, a}, {a, d}, {d, a}, {b, c}, {c, b}, {b, d}, {d, b}, {c, d}, {d, c}

3) Для множества {x, y, z, w, u} количество пар = 5*5−15-151 = 20
Пары: {x, y}, {y, x}, {x, z}, {z, x}, {x, w}, {w, x}, {x, u}, {u, x}, {y, z}, {z, y}, {y, w}, {w, y}, {y, u}, {u, y}, {z, w}, {w, z}, {z, u}, {u, z}, {w, u}, {u, w}

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