Pasiaste flagi

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
olgalagowska
Użytkownik
Użytkownik
Posty: 88
Rejestracja: 28 paź 2010, o 13:05
Płeć: Kobieta
Podziękował: 8 razy

Pasiaste flagi

Post autor: olgalagowska »

Izba Generalna wydala dekret mowiacy o tym, ze flaga kazdego panstwa ma skladac sie z \(\displaystyle{ m}\) poziomych pasow, kazdy w jednym z \(\displaystyle{ n}\) barw w taki sposob, zeby zadne stykajace sie ze soba pasy nie byly tego samego koloru. Wykaz, ze \(\displaystyle{ n!S(m-1,n-1)}\) flag moze byc skonstruowanych w ten sposob, zakladajac ze kazda flaga jest zalaczona do masztu i, ze \(\displaystyle{ ABC}\) i \(\displaystyle{ CBA}\) reprezentuja dwie rozne flagi.
ODPOWIEDZ