Kombinatoryka
Arek: Rozdajemy 52 karty między czterech graczy. Ustal, ile jest możliwych różnych rozdań.
Odp.:
Nie mam jakiegokolwiek pojęcia jak do tego dojść. Myślałem że trzeba poprostu wyliczyć
| | |
| *13! gdzie pierwszy człon do różne zbiory 13 kart a 13! to ilość sposobów w jaki |
| |
można je ułożyć, ale to się kompletnie nie zgadza. Pomocy!
9 lis 10:48
b.: ten wynik nie jest dobry. Jeśli gracze są rozróżnialni, to *):
| | |
wybieramy dla pierwszego 13 kart −− | sposobów |
| |
| | |
wybieramy dla drugiego 13 kart z pozostałych 39 −− | sposobów |
| |
| | |
wybieramy dla trzeciego 13 kart z pozostałych 26 −− | sposobów |
| |
dla ostatniego gracza zostanie po prostu 13 kart
wynik to iloczyn wypisanych trzech symboli Newtona
to co Ty napisałeś, to liczba możliwych ,,rąk'', które może otrzymać ustalony z graczy, a jeśli
mnożysz to jeszcze przez 13!, to dodatkowo bierzesz pod uwagę kolejność kart −− ale tego nie
powinieneś robić, bo kolejność w jakiej się dostaje karty nie ma znaczenia (ważne jest jakie
13 kart dostaniesz, a nie w jakiej kolejności Ci one przyjdą*)
*) zakładam, że zadanie dotyczy gry w brydża
9 lis 11:06
Arek: Dziękuję bardzo
9 lis 11:26
daras: W brydżu ważna jest również kolejność rąk, bo istotne jest czy np. król jest pod impasem więc
podany wynik należy jeszcze przemnożyć przez ilość permutacji 13−kartowych rąk czyli 3!
| 52!3! | |
ostateczny wynik to: |
| ≈ 3*1030 |
| (13!)4 | |
12 sie 15:08
b.: @daras:
| 52! | |
Twój wzór nie jest dobry, samo |
| uwzględnia już kolejność rąk: |
| (13!)4 | |
52! −− dowolna kolejność kart w talii, powiedzmy, że pierwsze 13 dajemy 1. graczowi, następne
13 partnerowi otwierającego, itd.
Dzieląc przez (13!)
4 utożsamiamy rozdania różniące się tylko nieistotną kolejnością kart na
rękach graczy.
12 sie 15:13
Jerzy:
Panowie....przestańcie bredzić...nie ma nic do rzeczy, czy as jest przed królem, czy dama atu
jest pod impasem...to jest rachunek prwd i chodzi o mozliwosci rozdań
12 sie 23:33
daras: @[Zb]] nie zrozumiałeś na czym polega kolejność rąk w brydżu albo nie grasz w karty
13 sie 12:20
b.: Twój wzór daje 6 razy więcej niż potrzeba.
Zobacz może na prostszy przypadek: talia złożona z 4 kart, wzór analogiczny do Twojego daje:
a różnych rozdań jest 4!=24: rozdający dostaje jedną kartę z czterech, kolejny jedną z
pozostałych trzech, i partner rozdającego jedną z pozostałych dwóch.
13 sie 22:50