Отношение эквивалентности
, класс эквивалентности, фактор-множество. Встречали такие термины?
Нет не встречал,так как комбинаторику дальше базовых правил не знаю
Почему же нет? Есть в русской Вики. Вот она
Я имел ввиду что отдельной статьи про это правило нет,как в англоязычной вики
А в комбинаторных принципах это правило упоминается с примером про столы
И определение правила тут тоже не лучше чем в англоязычной версии)
Странное рассуждение. Про множества рассуждение гораздо лучше.
Вот в том-то и дело,что есть такое рассуждение из которого ничего не понятно(по крайней мере мне)
Если у вас есть 100 яблок и вы хотите разложить их по пять в ящик, то вам понадобится — о, великая, могучая и непонятная наука комбинаторика —
ящиков.
Так это разбиение множества на подмножества,а тут правило деления,то есть мы не разбиваем множество на подмножества,а делим "что-то на что-то"(в этом и я хочу разобраться)
Кто такой комбинаторик и зачем его делить?
Сущность состоящая из комбинаций)
Чушь! Комбинаторики размножаются почкованием.
Комбинаторики размножаются разбиением на подкомбинаториков)
Правило полезно в том случае, когда мы можем быстро определить число вариантов с повторами и количество близнецов у каждого варианта. Как в примере со столом, где число расстановок
пишется сразу, а количество эквивалентных расстановок (рассадок) определяется геометрическим рассуждением: если всех расставленных повернуть вокруг стола на угол, кратный
, то сама рассадка не изменится. И таких позиций можно навращать ровно
. Далее делим одно на другое и получаем число рассадок, равное
.
То есть это правило для того чтобы узнать количество расстановок с учетом того что у каждого варианта есть "близнец"?