Изменения

Перейти к: навигация, поиск

Задача об ожерельях

11 байт добавлено, 16:24, 13 января 2013
Теорема Пойа
|id=teorPo.
|author=Пойа
|statement= <tex> C =</tex><tex dpi = "180"> \frac{1} {|G|}</tex><tex>\sum\limits_{k \in G} l^{P(k)}</tex> ,где <tex>C</tex> - кол-во различных комбинаторных объектов, P(k) - кол-во циклов в перестановке <tex>k</tex>, <tex>l</tex>- кол-во различных состояний одного элемента.
|proof=Для доказательства этой теорем достаточно установить следующее равенство
<tex>I(k) = l^{P(k)}</tex>
91
правка

Навигация