szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 mar 2015, o 00:14 
Użytkownik

Posty: 41
Lokalizacja: Gdańsk
Mam problem z zadaniem. Byłbym wdzięczny za wszelką pomoc/wskazówki.

Zad 1. W poczekalni do lekarza w rzędzie złożonym z n krzeseł siedzi k pacjentów(od lewej do prawej) w ten sposób, że żadni z nich nie znajdują się na sąsiednich krzesłach. Na ile różnych sposobów można wybrać odpowiednich k krzeseł?

Nie wpadłem na żaden prawidłowy trop, mimo prób. Z góry dzięki ;)
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 29 mar 2015, o 00:47 
Użytkownik
Avatar użytkownika

Posty: 1229
Najpierw ustawiasz sobie nieobsadzonych n-k krzeseł, między nimi jest jakby n-k+1 dziur i w te dziury chcesz wstawiać k krzeseł z pacjentami. Musisz więc wybrać k spośród n-k+1, ja przynajmniej bym tak zrobił...

Wychodzi {n-k+1 \choose k}


Tak miało wyjść? o_O
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kule w urnie - ilość sposobów wylosowania.  Damian91  5
 Jak policzyc ilośc kombinacji sum i iloczynów  gaceck  1
 Ilość palindromów.  dagi  1
 Liczba możliwych sposobów - kombinatoryka  kotek881  1
 Ilość różnowartościowych niemonotonicznych funkcji.  Anonymous  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl