Найдите количество пар на множестве из n элементов, если: а) порядок элементов в паре несуществен (пары неупорядоченные) б) порядок элементов в паре существен ( пары упорядоченные) Приведите несколько(3) примера конкретных ситуаций в пунктах а) и б)
а) Количество пар на множестве из n элементов, если порядок элементов в паре несуществен парынеупорядоченныепары неупорядоченныепарынеупорядоченные, равно сочетанию из n по 2: Cn,2n, 2n,2 = n! / 2!(n−2)!2!(n-2)!2!(n−2)! = n*n−1n-1n−1/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-1n−1
Примеры: 1) Для множества {1, 2, 3} количество пар = 3*3−13-13−1 = 6 Пары: {1, 2}, {2, 1}, {1, 3}, {3, 1}, {2, 3}, {3, 2}
2) Для множества {a, b, c, d} количество пар = 4*4−14-14−1 = 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}
а) Количество пар на множестве из n элементов, если порядок элементов в паре несуществен парынеупорядоченныепары неупорядоченныепарынеупорядоченные, равно сочетанию из n по 2:
Cn,2n, 2n,2 = n! / 2!(n−2)!2!(n-2)!2!(n−2)! = n*n−1n-1n−1/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-1n−1
Примеры:
1) Для множества {1, 2, 3} количество пар = 3*3−13-13−1 = 6
Пары: {1, 2}, {2, 1}, {1, 3}, {3, 1}, {2, 3}, {3, 2}
2) Для множества {a, b, c, d} количество пар = 4*4−14-14−1 = 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-15−1 = 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}