Найдите количество пар на множестве из n элементов, если: а) порядок

   a) Набор неупорядоченных пар на обилье из n частей называется сочетанием из n по 2. Число таких сочетаний определяется подходящим биномиальным коэффициентом:

• C(n, k) = n!/(k! * (n - k)!).
• C(n, 2) = n!/(2! * (n - 2)!).

   Образцы:

   1) Из 10 зайчиков необходимо избрать двоих:

      N = C(10, 2) = 10!/(2! * 8!) = 10 * 9/2 = 45.

   2) Из 7 цветов радуги наобум избираем два:

      N = C(7, 2) = 7!/(2! * 5!) = 7 * 6/2 = 21.

   3) Из 9 планет случайным образом избираем две:

      N = C(9, 2) = 9!/(2! * 7!) = 9 * 8/2 = 36.

   b) Набор упорядоченных пар на обилье из n частей называется размещением из n по 2. Число таких размещений одинаково убывающему факториалу:

• A(n, k) = n!/(n - k)!;
• A(n, 2) = n!/(n - 2)! = n(n - 1);

   Образцы:

   1) сколько двузначных чисел можно составить из 6 разных цифр (цифры используются по одному разу):

      M = A(6, 2) = 6 * 5 = 30.

   2) Сколькими способами пять зрителей могут занять два места в кинотеатре:

      M = A(5, 2) = 5 * 4 = 20.

   3) Сколькими методами можно выбрать двух невест из 7 и жениться два раза (не сходу):

      M = A(7, 2) = 7 * 6 = 42.