Перестановки. Перестановки з повтореннями

Означення 5.1.4. Розміщення з елементів по називають перестановкою з елементів.

Кількість різних перестановок без повторень позначають .

Теорема 5.1.4. різних перестановок без повторень дорівнює добутку всіх натуральних чисел з 1 до :

.

Доведення випливає з того, що .<

Приклад. Одного разу 10 друзів зайшли до ресторану. Хазяїн запропонував їм приходити до нього щодня і кожного разу сідати за один і той самий стіл по-іншому. Доки всі способи розміщення будуть вичерпані, їх годуватимуть у ресторані безкоштовно. Коли настане цей день?








Дата добавления: 2014-12-22; просмотров: 925;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.