Kombinatoryka - kilka zadan

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Ciddy
Użytkownik
Użytkownik
Posty: 56
Rejestracja: 15 lis 2013, o 15:05
Płeć: Mężczyzna
Lokalizacja: Polska
Podziękował: 1 raz

Kombinatoryka - kilka zadan

Post autor: Ciddy »

Na poczatek:

Podczas zawodów lekkoatletycznych w biegu na 100 m startowało k zawodników. Ile
było możliwych wyników ukończenia biegu jeżeli:
1. jeden z zawodników nie ukończył biegu i jego nazwisko jest nieznane;
2. jeden z zawodników nie ukończył biegu i jego nazwisko jest znane.

Nie wiem czym tu sie roznia te przypadki... Jakas wskazowka?
Awatar użytkownika
vpprof
Użytkownik
Użytkownik
Posty: 492
Rejestracja: 11 paź 2012, o 11:20
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 26 razy
Pomógł: 64 razy

Kombinatoryka - kilka zadan

Post autor: vpprof »

Jeśli nie podają nazwiska, to znaczy, że zawodnicy — na potrzeby naszego zadania — są nierozróżnialni. Czyli nieukończenie biegu przez jednego zawodnika traktujemy jako jedno zdarzenie.

A w punkcie 2, skoro są rozróżnialni, to ile jest różnych zdarzeń, które możemy nazwać nieukończeniem biegu przez jednego zawodnika?…
norwimaj
Użytkownik
Użytkownik
Posty: 5101
Rejestracja: 11 mar 2011, o 16:31
Płeć: Mężczyzna
Lokalizacja: 52°16'37''N 20°52'45''E
Podziękował: 4 razy
Pomógł: 1001 razy

Kombinatoryka - kilka zadan

Post autor: norwimaj »

1. Mamy \(\displaystyle{ k}\) zawodników, więc \(\displaystyle{ k!}\) wyników.

2. Mamy \(\displaystyle{ k-1}\) zawodników, którzy ukończyli bieg, czyli \(\displaystyle{ (k-1)!}\) możliwych wyników. W obu przypadkach zakładam, że nie ma remisów.
ODPOWIEDZ