Аннотация:https://doi.org/10.29003/m3803.978-5-317-07145-5Рассматриваются различные способы перечисления неупорядоченных совокупностей. Основное внимание уделяется связи трех комбинаторных задач: о кратчайших маршрутах муравья по прямоугольной решетке, о перечислении многозначных чисел в случае неубывания цифр (при чтении слева направо) и о перечислении допустимых раскрасок множеств, на элементах которых определено отношение «одинаковости».Во втором издании исправлены замеченные неточности и добавлен новый материал, относящийся к перечислению многозначных чисел, цифры которых удовлетворяют заданным ограничениям.Для студентов пединститутов и старших школьников, интересующихся математикой.Ключевые слова: кратчайший путь по решетке, перечисление многозначных чисел при наличии ограничений, раскраска мешков.
