Недавно натолкнулась на интересную комбинаторную задачу, которая, как выяснилось, имеет отношение к разным проблемам в разных разделах математики, причем не только математики.
Задача. Сколько существует различных ожерелий, составленных из красных и синих бусин? (Считается, что два ожерелья одинаковы, если одно можно получить из другого поворотом.)
Эта задача решается с помощью леммы Бернсайда, которая позволяет получить [...]
↧