Число встреч (комбинаторика)

В комбинаторной математике под числом встреч понимается число перестановок множества {1, ..., n} с заданным числом неподвижных элементов.

Для n ≥ 0 и 0 ≤ k ≤ n число встреч Dn, k – это число перестановок {1, ..., n}, содержащих ровно k элементов, не изменивших положение в перестановке.

Например, если семь подарков было выдано семи различным лицам, но только два человека получили подарки, предназначенные именно им, в D7, 2 = 924 вариантах. В другом часто приводимом примере, в школе танцев с семью парами учеников, после перерыва на чай, участники случайно выбирают партнера для продолжения танцев, и снова в D7, 2 = 924 случаях 2 пары окажутся прежними.

Источник: Википедия

а б в г д е ё ж з и й к л м н о п р с т у ф х ц ч ш щ э ю я