Лема бернсайда. задача про намиста
2
Зміст
Вступ…………………………………………………………………………………3
- Хто ж все таки автор?....................................................................................4
- Група………………………………………………………………………….6
- Твірна функція……………………………………………………………….10
- Циклові індекси групи підстановок………………………………………..11
- Дії групи на множині……………………………………………………….13
- Лема Бернсайда (Коші-Фробеніуса)………………………………………15
- Теорема Рефілдера-Пойа…………………………………………………..17
- Задача про намиста…………………………………………………………21
- Приклади розв’язання комбінаторних задач за допомогою леми Бернсайда……………………………………………………………………22
Висновки…………………………………………………………………………..27
Список використаної літератури………………………………………………….28