теорема Пойа

Welcome

кто-нибудь знает ? меня не интересует формулировка, интересует практическое использование.
как с помощью неё решить следующее : есть набор чисел ( к примеру 100,50,20,10,5) ,
сколькими способами можно представить число (200 - к примеру) ?

Runa

ИМХО, теорема Пойа к этой задаче никакого отношения не имеет.
Теорема Пойа используется для перечисления каких либо объектов, на которых ввели отношения эквивалентности.

aqvamen

напишите формулировку, кто-нибудь, плиз

Runa

глупое решение твоей задачки, почти перебор - это посчитать коэф. при x^200 в таком произведении:
(1+x^100+x^200) * (1+x^50+x^100+x^150+x^200) * (1+x^20+x^40+x^60+...x^2001+x^10+x^20+x^30+...x^200) * (1+x^5+x^10+x^15+...x^200)

Runa

Очень громоздкая формулировка. Там вводится понятие циклового индекса и на этом языке формулируется лемма Бернсайда и теорема Пойа.

Welcome

так мне говорили , что как раз одно из применений теоремы , это вот такие задачи с перебором ...
Оставить комментарий
Имя или ник:
Комментарий: