szukanie zaawansowane
 [ Posty: 9 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 17:28 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
1.W rzędzie stoi n osób. Na ile sposobów możemy wybrać spośród nich drużynę k-osobową tak, by w drużynie nie znaleźli się zawodnicy stojący obok siebie?
2.Zadanie 8. Grupa 10 znajomych wybiera się na koncert, kupując po jednej wejściówce każdy.Dostępne są wejściówki w dwóch wersjach: normalnej i VIP. Osoby z wejściówką VIP otrzymują dodatkowo bilet na mecz albo do kina (do wyboru). Na ile sposobów mogą dokonać zakupu wejściówek (ważny jest ostateczny zestaw biletów u każdej z osób)?
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 20:04 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
1. W rzędzie masz n-k+1 kul żółtych. Przemalowujesz k kul na czerwono. Następnie pomiędzy kolejne kule czerwone wkładasz po jednej kuli żółtej (czyli łącznie dokładasz k-1 żółtych kul).
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 20:07 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Dlaczego akurat takie ilości?
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 20:11 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
To jest spisek. Wszystko zostało tak pomyślane, żeby na koniec mieć n kul (zawodników), w tym k czerwonych (wybranych).
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 20:27 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Czyli odpowiedz to {n-k+1 \choose k-1} sposobów,tak?
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 20:30 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Dlaczego tyle?
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 20:36 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Widzę tok rozumowania,ale nie mogę tego zapisać w postaci liczby sposobów



Czy to będzie {n-k+1\choose k} (k-1) Czyli najpierw maluje dowolne k -kul na czerwono a potem dostawiam między nie (k-1) żółtych?
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 21:01 
Użytkownik

Posty: 5105
Lokalizacja: 52°16'37''N 20°52'45''E
Skoro przemalowujesz k kul spośród n-k+1, to czyż wynikiem zadania nie jest \binom{n-k+1}k ? Wstawienie dodatkowych kul nie sprawia, że przybywa możliwych wyników.
Góra
Mężczyzna Offline
PostNapisane: 5 kwi 2014, o 21:06 
Użytkownik

Posty: 394
Lokalizacja: Warszawa
Rozumiem,jest to więc na zasadzie,że z "gotowej liczby kul" wyjmuję odpowiednią ilość,przemalowuje również odpowiednią i dokładam te które wyjąłem w odpowiedni sposób. Finalnie liczba kul na początku się nie zmieni,a to sprawi,że te pomalowane nie będą obok siebie.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 9 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kombinatoryka - kilka pytań  Jaros18  1
 Zliczanie rozkładów grupy 9-osobowej  Majeskas  25
 Kombinatoryka w brydżu  tigy357  14
 Kombinatoryka- zadania - zadanie 2  Zuza1337  6
 Kombinatoryka i prawdopodobienstwo - zadanie 2  krysia78  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl