forum.zadania.info

Witam,
W jaki sposób policzyć ilość elementów dziedziny permutacji oraz moc przeciwdziedziny wiedząc, że:
w permutacji wyróżniono 2 cykle długości 3, 5 cykli długości 6 i 3 cykle długości 9.

Czy wystarczy pomnożyć ilości cykli przez długości i je dodać? Tzn. 2*3 + 5*6 + 3*9

Nie. Zadanie nie ma w tym sensie jednoznacznej odpowiedzi, bo wszystkie pozostałe liczby będą przechodzić na siebie i permutacja będzie permutacją dowolnie wielu elementów (więcej niż 69, tyle wynosi ta suma). Ponadto możesz mieć dalej cykle dowolnej długości. Chyba, że domyślnie innych cykli nie ma. Wtedy, jeśli jako dziedzinę rozumiemy zbiór elementów nie przechodzących na siebie, to będzie ich 69.