Odpowiedź :
Kombinatoryka
- Chcemy znaleźć liczbę sposobów kombinacji uporządkowania zbioru, z narzuconymi warunkami.
- Śnieżka może wysiąść na 3. lub 4. przystanku - [tex]2[/tex] sposoby.
- Pozostałe 7 krasnoludków na dowolnym z pięciu możliwych - [tex]5^7[/tex] sposobów.
- Łącznie dostajemy: [tex]2\cdot 5^7 = 156250[/tex] możliwości.
Dla dowolnego zbioru [tex]n[/tex] elementowego liczba sposobów rozmieszczenia jego elementów na [tex]k[/tex] możliwych miejscach wynosi [tex]k^n[/tex] - przy procedurze rozdzielania dla każdego z [tex]n[/tex] elementów mamy [tex]k[/tex] możliwości wyboru.