Hardprob/Minimum Permutation Group Base — различия между версиями
Материал из DISCOPAL
StasFomin (обсуждение | вклад) (Массовая правка: замена PCRE <m>(\w)_(\w)</m> на <em>\1<sub>\2</sub></em>) |
StasFomin (обсуждение | вклад) (Массовая правка: замена \ldots на …) |
||
| Строка 1: | Строка 1: | ||
<!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | <!-- start --><!-- {{svg-image-for-hard-problem|{{PAGENAME}}}} --> | ||
* Группа <em>G</em> перестановок из <em>n</em> символов. | * Группа <em>G</em> перестановок из <em>n</em> символов. | ||
| − | * Найти базу для <em>G</em>, т.е. последовательность точек <m>b_1, | + | * Найти базу для <em>G</em>, т.е. последовательность точек <m>b_1, …, b_k</m>, такой, что единственный элемент в <em>G</em> фиксирующий все эти <em>b<sub>i</sub></em> это идентичное преобразование. |
* Минимизировать размер базы, т.е. <em>k</em>. | * Минимизировать размер базы, т.е. <em>k</em>. | ||
Версия 22:45, 17 апреля 2023
- Группа G перестановок из n символов.
- Найти базу для G, т.е. последовательность точек , такой, что единственный элемент в G фиксирующий все эти bi это идентичное преобразование.
- Минимизировать размер базы, т.е. k.
Задача в лаб17 (рид-онли просмотр)