Gioco di carte: se pesca quattro carte in modo casuale e ne pesca sei, qual è la probabilità che la mia carta più alta sia più alta della tua più alta?


12

Come indicato nel titolo, dite che se pesca 4 carte a caso e ne pescate 6 dallo stesso mazzo, qual è la probabilità che la mia carta più alta batte la vostra carta più alta?

Come cambierà se attingiamo da mazzi diversi?

Grazie!


È un lavoro domestico?
Aksakal,

Risposte:


19

Questa semplice domanda ha una risposta complicata. Le complicazioni sono dovute a due fattori:

  1. Le carte vengono pescate senza sostituzione. (Ogni estrazione pertanto modifica il contenuto del mazzo disponibile per le estrazioni successive.)

  2. Un mazzo di solito ha più carte di ogni valore, creando un pareggio per la carta più alta possibile.

Poiché le complicazioni sono inevitabili, affrontiamo una generalizzazione abbastanza ampia di questo problema e quindi esaminiamo casi speciali. Nella generalizzazione, un "mazzo" è costituito da un numero finito di carte. Le carte hanno "valori" distinti che possono essere classificati dal più basso al più alto. Sia n i1 dei valori classificati i (con i = 1 il più basso e i = m il più alto). Un giocatore pesca a 0 carte dal mazzo e un secondo giocatore pesca b 1mni1ii=1i=ma0b1carte. Qual è la possibilità che la carta con il punteggio più alto nella mano del primo giocatore abbia un valore strettamente maggiore rispetto alla carta con il punteggio più alto nella mano del secondo giocatore? Lascia che questo evento si chiami : una "vittoria" per il primo giocatore.W

Un modo per capirlo inizia osservando che la procedura equivale a pescare carte dal mazzo, prendendo la prima a di quelle che sono le carte del primo giocatore e la restante b come le carte del secondo giocatore. Tra queste carte lascia che j sia il valore più alto e che k 1 sia il numero di carte di quel valore. Il primo giocatore vince solo quando tiene tutte le k di quelle carte. Il numero di modi in cui quelle carte particolari possono essere trovati tra una carte è , mentre il numero di modi per posizionare detti carte tra tuttia+babjk1ka ka+b ( a+b(ak)ka+b che sono stati disegnati è .(a+bk)

Ora la possibilità che sia il valore più alto e ci sono tali carte è la possibilità di selezionare da carte di valore e selezionare il restante dal valori. Poiché ci sono disegni equiprobabili delle carte , la risposta èk k n j j a + b - k n 1 + n 2 + + n j - 1 = N j - 1 ( N mjkknjja+bkn1+n2++nj1=Nj1 a+b(Nma+b)a+b

Pr(W)=1(Nma+b)j=1mk=1nj(ak)(a+bk)(njk)(Nj1a+bk).

(In questa espressione, e qualsiasi coefficiente binomiale il cui valore superiore è inferiore al suo valore inferiore, o il cui valore inferiore è negativo, è considerato zero.) È un calcolo relativamente efficiente, che richiede un tempo proporzionale al numero di carte nel mazzo. Poiché coinvolge esclusivamente coefficienti binomiali, è suscettibile di approssimazioni asintotiche per grandi valori di e .a bN0=0ab


In alcuni casi potresti voler modificare la definizione di "vittoria". Questo è prontamente fatto: scambiando i valori di e , la stessa formula calcola la probabilità che il secondo giocatore vince a titolo definitivo. La differenza tra e la somma di queste due possibilità è la possibilità di un pareggio. Puoi assegnare quella possibilità di pareggio ai giocatori in qualsiasi proporzione desideri.b 1ab1


In molti mazzi convenzionali di carte da gioco e per . Consideriamo quindi qualsiasi mazzo in cui tutti gli lo stesso valore, diciamo . In questo caso e la formula precedente si semplifica leggermente an im=13i = 1 , 2 , , mni=4i=1,2,,m n N j - 1 = ( j - 1 ) nninNj1=(j1)n

Pr(W)=1(mna+b)k=1n(ak)(a+bk)(nk)j=1m((j1)na+bk).

Ad esempio, con e in un mazzo comune di 52 carte di 13 gradi, e , . Una simulazione di 100.000 giochi di questo gioco ha prodotto una stima di , che è precisa a quasi tre cifre significative e non significativamente diversa da quanto afferma la formula.n = 4 a = 4m=13n=4a=4b=6Pr(W)=12297518387203390.31760.3159


Il seguente Rcodice viene modificato facilmente per stimare per ogni ponte: semplicemente cambiamento , e . È stato impostato per eseguire solo 10.000 giochi, che dovrebbero richiedere meno di un secondo per l'esecuzione ed è buono per due cifre significative nella stima.Pr(W)abdeck

a <- 4
b <- 6
deck <- rep(1:13, 4)
set.seed(17)
cards <- replicate(1e4, sample(deck, a+b))
win <- apply(cards, 2, function(x) max(x[1:a]) > max(x[-(1:a)]))
m <- mean(win)
se <- sqrt(m*(1-m)/length(win))
cat("Estimated Pr(a wins) =", round(m, 4), "+/-", round(se, 5), "\n")

L'output in questo caso è

Pr stimato (a vittorie) = 0,3132 +/- 0,00464


Bella risposta! Posso chiederti cosa ne pensi se ogni giocatore pesca un mazzo diverso - cambierà la risposta?
Wudanao,

1
Sì, cambierà la risposta perché ciò che una persona pesca sarà indipendente da ciò che l'altro giocatore pesca. In un certo senso è una domanda più semplice, perché la risposta è un semplice calcolo della possibilità che una variabile casuale superi il valore di un'altra indipendente da essa.
whuber

3
Nota che, se non ci fossero legami, la risposta sarebbe banalmente : tra le carte pescate, una deve essere la più alta e la sua possibilità di finire nella prima la mano del giocatore è su . Ma come noti, la presenza di più carte con lo stesso valore nel mazzo complica le cose. aa+ba a + ba+baa+b
Ilmari Karonen,

2
@Ilmari Esatto. (Ed è questa intuizione che originariamente ha suggerito la soluzione che ho presentato.) Senza legami, sempre, la somma di scompare e la frazione distingue, mostrando come la formula generale si riduca a questa semplice. ni=1k(ak)/(a+bk)=(a1)/(a+b1)=a/(a+b)
whuber

1
@WernerCD Vero, ma quell'effetto è stato spiegato: se i semi hanno una classifica, allora non ci sono legami, e quindi la formula si riduce a ciò che il commento di Limari descrive.
Brilliand,
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.