Połączenie różnokolorowych zapałek

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
kenser
Użytkownik
Użytkownik
Posty: 153
Rejestracja: 27 lis 2010, o 22:05
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 13 razy
Pomógł: 1 raz

Połączenie różnokolorowych zapałek

Post autor: kenser »

Hej!
Proszę o pomoc i wyjaśnienie tego zadania:
Na ile sposobów można cztery różnokolorowe zapałki połaczyć końcami? Zakładamy, że nie muszą one tworzyć figury zamkniętej, nie wszystkie końce muszą być połączone, można złaczyć razem końce więcej niż dwóch zapałek, np. można połączyć "główkami" razem wszystkie zapałki: .

Figury uznajemy za identyczne jeżeli są połączone te same końce tych samych zapałek w identycznej kolejności np.:. Nie jest możliwe połaczenie dwóch zapałek oboma ich końcami.
ODPOWIEDZ