Здравствуйте Уважаемые форумчане
Помогите пожалуйста понять правило деления в комбинаторике:
В комбинаторике правило деления — это принцип подсчета.Он гласит, что существует
способов выполнить задачу, если ее можно выполнить с помощью процедуры, которая может быть выполнена
способами, и для каждого способа
ровно
из
способов соответствуют способу
.
(Это машинный перевод из англоязычной википедии,потому что в русскоязычной статьи про правило деления нет,а больше я про это правило нигде ничего не находил)
https:// en.wikipedia.org/wiki/Rule_of_division_(combinatorics) Ссылка на саму статью
Перед en.wikipedia.org/wiki/Rule_of_division_(combinatorics) нужно убрать пробел(Прямую ссылку почему-то не вставляет)
Там приводится пример про круглый стол
Нужно найти количество различных способов рассадить четырех человек так,чтобы хотя бы у одного человека сосед слева или справа отличался,в противном случае способы считаются одинаковыми.
Получается 24/4=6 способов.
Правильно ли я понял,что если задачу можно решить
способами и в каждом способе есть одинаковые
элементы(или в данном случае места),то всего существует
способов решить задачу?
И в каком направлении думать?