Rozwiązane

Leśny busik rozwozi 7 krasnoludków i królewnę Śnieżkę do domów. Wiedząc, że zatrzyma się on na pięciu przystankach oblicz, na ile sposobów pasażerowie mogą opuścić busa, jeśli wiadomo, że Śnieżka wysiądzie na trzecim lub czwartym przystanku, a krasnoludkom jest wszystko jedno.



Odpowiedź :

Sappho24680

Kombinatoryka

  1. Chcemy znaleźć liczbę sposobów kombinacji uporządkowania zbioru, z narzuconymi warunkami.
  2. Śnieżka może wysiąść na 3. lub 4. przystanku - [tex]2[/tex] sposoby.
  3. Pozostałe 7 krasnoludków na dowolnym z pięciu możliwych - [tex]5^7[/tex] sposobów.
  4. Łą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.

Inne Pytanie