1) Сначала определим количество выборов стульев для гостей.
Пусть из множество A берется сразу несколько элементов. В результате такого одновременного неупорядоченного выбора k элементов из множества A, состоящего из n элементов, получаются комбинации (способы выбора), которые называются сочетаниями без повторений из n элементов по k (количество способов выбора).
Число сочетаний из n элементов по k обозначается и равно:
где m!=1·2·3·...·(m-1)·m.
Тогда, по условию задачи общее количество стульев n=8 и нужно выбрать стульев k=4:
2) Теперь определим количество способов рассадки 4-х гостей на 4-х стульях. Так как каждый вариант рассадки отличается только порядком участников, то есть является перестановкой из 4 элементов:
P₄=4!.
3) Количество способов необходимых для рассадки 4-х гостей на 8-ми стульях определим как произведения число сочетаний на перестановку:
Answers & Comments
Verified answer
Ответ:
1680 способов
Пошаговое объяснение:
1) Сначала определим количество выборов стульев для гостей.
Пусть из множество A берется сразу несколько элементов. В результате такого одновременного неупорядоченного выбора k элементов из множества A, состоящего из n элементов, получаются комбинации (способы выбора), которые называются сочетаниями без повторений из n элементов по k (количество способов выбора).
Число сочетаний из n элементов по k обозначается
и равно:
где m!=1·2·3·...·(m-1)·m.
Тогда, по условию задачи общее количество стульев n=8 и нужно выбрать стульев k=4:
2) Теперь определим количество способов рассадки 4-х гостей на 4-х стульях. Так как каждый вариант рассадки отличается только порядком участников, то есть является перестановкой из 4 элементов:
P₄=4!.
3) Количество способов необходимых для рассадки 4-х гостей на 8-ми стульях определим как произведения число сочетаний на перестановку: