Wynik gonitwy

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
sachkan
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 12 lis 2010, o 10:16
Płeć: Mężczyzna
Lokalizacja: WWa
Podziękował: 2 razy

Wynik gonitwy

Post autor: sachkan »

Witam, mam problem z takim zadaniem:

W gonitwie biorą udział 4 konie ponumerowane kolejnymi liczbami od 1 do 4. Na ile sposobów może skończyć się ta gonitwa tak, aby żaden z koni nie zajął miejsca zgodnego ze swoim numerem?

Z góry dzięki za wskazówki.
Pozdrawiam.-- 5 lut 2011, o 23:01 --Nie wiem jaką metodę zliczania można tutaj zastosować, więc po prostu wypisałem wszystkie możliwości, a jest ich 9:
  • 2 1 4 3
    2 4 1 3
    2 3 4 1
    3 4 1 2
    3 1 4 2
    3 4 2 1
    4 1 2 3
    4 3 1 2
ODPOWIEDZ