Liczba rozdań w brydżu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
undothefuture
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 4 mar 2013, o 18:00
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 3 razy

Liczba rozdań w brydżu

Post autor: undothefuture »

Ile jest różnych rozdań w brydżu? Ile jest takich, w których każdy gracz dostał po jednym asie, jednym królu, jednej damie i jednym walecie?
pehapx
Użytkownik
Użytkownik
Posty: 8
Rejestracja: 3 lut 2013, o 17:28
Płeć: Mężczyzna
Lokalizacja: Kraków
Pomógł: 2 razy

Liczba rozdań w brydżu

Post autor: pehapx »

Jeśli chodzi o pierwszą sytuację to:
Mamy 52 karty. Pierwszy gracz wybiera z nich 13, drugi 13 z pozostałych 39 i tak dalej.

W drugiej sytuacji bardzo podobnie, tylko najpierw rozdysponuj graczom figury, a potem pozostałe 36 kart.
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Liczba rozdań w brydżu

Post autor: piasek101 »

+ rozkład rąk przy stoliku
Awatar użytkownika
omicron
Użytkownik
Użytkownik
Posty: 305
Rejestracja: 10 wrz 2009, o 19:07
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 10 razy
Pomógł: 39 razy

Liczba rozdań w brydżu

Post autor: omicron »

Spoglądając na ilość możliwych rozdań w brydźu w inny sposób dostaję wynik taki jak przy użyciu kombinacji, jednak bez uwzględnienia rozkładu rąk przy stoliku. Moje rozumowanie jest następujące:

Rozkładam \(\displaystyle{ 52}\) karty w rzędzie przy czym pierwszych \(\displaystyle{ 13}\) należeć będzie do pierwszego zawodnika, etc.

Liczba możliwych permutacji tak ułożonych kart to oczywiście \(\displaystyle{ 52!}\). Jednak w ten sposób policzyłem wielokrotnie możliwości w których karty w obrębie jednego gracza są w różnych kolejnościach. Pozbawiam je porządku dzieląc przez liczbę ich możliwych permutacji dla każdego gracza co daje wynik:

\(\displaystyle{ R_b = \frac{52!}{(13!)^4}}\)

Tutaj z pewnością uwzględniona jest zamiana rąk między graczami, więc nie trzeba jej uwzględniać.

Z drugiej strony podejście z kombinacjami:

\(\displaystyle{ R_b = C_{52}^{13}\cdot C_{39}^{13} \cdot C_{26}^{13} = \frac{52!}{13!\cdot 39!}\cdot\frac{39!}{13!\cdot 26!}\cdot\frac{26!}{13!\cdot 13!}\cdot = \frac{52!}{(13!)^4}}\)

Wydaje mi się więc, że kolejności rąk nie trzeba już uwzględniać, chyba że chodzi o to żeby nieistotne stało się kto dostanie jakie karty.
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Liczba rozdań w brydżu

Post autor: piasek101 »

Kolejność musi być brana pod uwagę - impas albo chodzi albo nie. Przy stoliku jest 3! ułożeń.
Awatar użytkownika
omicron
Użytkownik
Użytkownik
Posty: 305
Rejestracja: 10 wrz 2009, o 19:07
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 10 razy
Pomógł: 39 razy

Liczba rozdań w brydżu

Post autor: omicron »

Nie neguję tego, że ułożenie nie ma znaczenia, lecz twierdzę, że zostało ono już uwzględnione w rozwiązaniu i dodatkowe uwzględnienie go da nam zły wynik.
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Liczba rozdań w brydżu

Post autor: piasek101 »

Święta nie sprzyjają umysłowi (żołądek przeszkadza) - ale skoro kombinacje nie uwzględniają rozłożenia rąk to i pierwszy sposób chyba też.
Awatar użytkownika
omicron
Użytkownik
Użytkownik
Posty: 305
Rejestracja: 10 wrz 2009, o 19:07
Płeć: Mężczyzna
Lokalizacja: Nowy Sącz
Podziękował: 10 razy
Pomógł: 39 razy

Liczba rozdań w brydżu

Post autor: omicron »

Załóżmy, że w brydża gramy 4 kartami, każdy gracz dostaje po jednej. Rozwiązując problem jak w temacie dla takiego przypadku mamy liczbę możliwych rozdań:

\(\displaystyle{ C_4^1\cdot C_3^1 \cdot C_2^1 \cdot C_1^1 = 4\cdot 3 \cdot 2 \cdot 1\cdot = 4!}\)

A to przecież nic innego jak liczba permutacji tych 4 kart gdzie niewątpliwie różne ułożenia rąk są uwzględnione.
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Liczba rozdań w brydżu

Post autor: piasek101 »

Widzę to.
Tylko mi czaszka wątpliwości wprowadza - gracze są rozróżnialni - jak ich te kombinacje poróżnią (dzisiaj nic nie wymyślę).
ODPOWIEDZ