Главное меню

Сколькими способами можно раздать 28 фишек домино четырём игрокам?

Автор Tol, Март 15, 2024, 14:35

« назад - далее »

Tol

В стандартном наборе домино, как известно, имеется 28 фишек. Все фишки различны, идентичных нет.
В домино сели играть четыре человека.
Каждый игрок должен получить ровно по семь фишек.
Сколькими всего способами можно раздать все 28 фишек этим четырём игрокам? (Задача из пособия по математике.)

Kelvilu

Пронумеруем игроков и фишки.
Первому игроку нужно дать 7 фишек из 28. Это можно сделать 28!/(7!*(28-7)!)=1184040 способами.
Второму игроку нужно дать 7 фишек из 21. Это можно сделать 21!/(7!*(21-7)!)=116280 способами.
Третьему игроку нужно дать 7 фишек из 14. Это можно сделать 14!/(7!*(14-7)!)=3432 способами.
Четвёртому игроку достаётся то что осталось, то есть единственный вариант.
Общее число вариантов 1184040*116280*3432= (или 28!/(7!)^4) =472518347558400.