Jogo de cartas: Se eu jogo quatro cartas aleatoriamente e você compra seis, qual a probabilidade de que minha carta mais alta seja maior que a sua mais alta?

12

Como indicado no título, digamos que se eu comprar aleatoriamente 4 cartas e você tirar 6 do mesmo baralho, qual é a probabilidade de que minha carta mais alta ultrapasse a sua?

Como isso mudará se utilizarmos diferentes decks?

Obrigado!

Wudanao
fonte
Isso é um trabalho em casa?
Aksakal

Respostas:

19

Esta pergunta simples tem uma resposta complicada. As complicações são devidas a dois fatores:

  1. Os cartões são sorteados sem substituição. (Cada sorteio, portanto, altera o conteúdo do baralho que está disponível para sorteios subsequentes.)

  2. Um baralho geralmente tem várias cartas de cada valor, fazendo um empate para a carta mais alta possível.

Como as complicações são inevitáveis, vamos abordar uma generalização razoavelmente ampla desse problema e depois examinar casos especiais. Na generalização, um "baralho" consiste em um número finito de cartas. Os cartões têm "valores" distintos que podem ser classificados do mais baixo ao mais alto. Seja n i1 dos valores classificados i (com i = 1 o mais baixo e i = m o mais alto). Um jogador compra a 0 cartas do baralho e um segundo jogador compra b 1mni1ii=1i=ma0b1cartões. Qual é a chance de a carta mais alta na mão do primeiro jogador ter um valor estritamente maior do que a carta mais alta na mão do segundo jogador? Que este evento seja chamado : uma "vitória" para o primeiro jogador.W

Uma maneira de resolver isto começa por notar que o procedimento é equivalente ao desenho cartas do baralho, tendo o primeiro um fora daqueles a ser cartões do primeiro jogador, e o restante b para ser cartões do segundo jogador. Entre essas cartas, j seja o valor mais alto e k 1 seja o número de cartas desse valor. O primeiro jogador ganha apenas quando ela possui todos os k desses cartões. O número de maneiras em que essas cartas particulares podem ser encontrados entre uma cartões é ( uma+babjk1ka , enquanto o número de maneiras de posicionar essaskcartas entre todos osa+bque foram sorteados é ( a+b(ak)ka+b .(a+bk)

Agora, a chance de ser o valor mais alto e existirem k é a chance de selecionar k dentre n j cartões de valor j e selecionar o restante a + b - k dentre n 1 + n 2 + + n j - 1 = N j - 1 valores. Porque eles sãojkknjja+bkn1+n2++nj1=Nj1(Nma+b) empates equiprobáveis ​​das cartas , a resposta éa+b

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

(Nesta expressão, N0=0 e qualquer coeficiente binomial cujo valor superior seja menor que seu valor inferior ou cujo valor inferior seja negativo são considerados zero.) É um cálculo relativamente eficiente, levando um tempo proporcional ao número de cartas no baralho. Por envolver exclusivamente coeficientes binomiais, é passível de aproximações assintóticas para grandes valores de e b .ab


Em alguns casos, você pode querer modificar a definição de "vitória". Isso é feito prontamente: trocando os valores de ea , a mesma fórmula calcula a probabilidade de que o segundo jogador ganha definitivas. A diferença entre 1 e a soma dessas duas chances é a chance de empate. Você pode atribuir a chance de empate aos jogadores na proporção que desejar.b1


Em muitos pavimentos convencionais de cartas de jogar e n i = 4 para i = 1 , 2 , ... , m . Consideremos, portanto, qualquer baralho em que todos os n i tenham o mesmo valor, digamos n . Nesse caso, N j - 1 = ( jm=13ni=4i=1,2,,mnin e a fórmula anterior simplifica levemente aNj1=(j1)n

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

Por exemplo, com e n = 4 em uma plataforma comum de 52 cartas de 13 graus, um = 4 , e b = 6 , Pr (m=13n=4a=4b=6Pr(W)=12297518387203390.3176 . Uma simulação de 100.000 jogadas deste jogo produziu uma estimativa de , que é precisa para quase três números significativos e não significativamente diferente do que a fórmula afirma.0.3159


O seguinte Rcódigo é facilmente modificado para estimar para qualquer plataforma: simplesmente mudança , e . Foi programado para executar apenas 10.000 jogadas, o que deve levar menos de um segundo para ser executado e é bom para dois números significativos na estimativa.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")

A saída nesta instância é

Pr estimado (a ganha) = 0,3132 +/- 0,00464

whuber
fonte
Ótima resposta! Posso perguntar o que você acha que se cada jogador compra de um baralho diferente - esta mudança a resposta?
Wudanao
1
Sim, isso mudará a resposta, porque o que uma pessoa desenha será independente do que o outro jogador desenha. De certa forma, essa é uma pergunta mais fácil, porque a resposta é um cálculo direto da chance de uma variável aleatória exceder o valor de outra variável independente dela.
whuber
3
aa+ba+baa+b
2
ni=1k(ak)/(a+bk)=(a1)/(a+b1)=a/(a+b) factors out, showing how the general formula reduces to this simple one.
whuber
1
@WernerCD True, but that effect has been explained: if the suits have a ranking, then there are no ties, and so the formula reduces to what limari's comment describes.
Brilliand