Принцип разбиения на группы при анализе комбинаторных задач заключается в том, чтобы разделить элементы на группы и найти все способы такого разделения. intuit.ru dgunh.ru
При этом задачи могут отличаться, например, по тому, играет ли роль порядок элементов в группах или порядок самих групп. intuit.ru dgunh.ru
Некоторые примеры:
- Когда сигнальщик вывешивает флаги на нескольких мачтах. intuit.ru Важно не только то, на какой мачте окажется тот или иной флаг, но и то, в каком порядке эти флаги развешиваются. intuit.ru
- Когда игрок в домино выбирает кости из кучи. intuit.ru Ему безразлично, в каком порядке они придут, а важен лишь окончательный результат. intuit.ru
- Когда нужно разложить фотографии по одинаковым конвертам, чтобы разослать их. intuit.ru Существенно, как распределяются фотографии по конвертам, но порядок самих конвертов совершенно несущественен. intuit.ru