Al sacar 14 cartas de un conjunto de 52 cartas, ¿es más probable tener un full o dos parejas consecutivas?

Este es un problema que me ha estado molestando desde hace bastante tiempo:

Al sacar 14 cartas de un conjunto de 52 cartas (baraja de póquer estándar), ¿es más probable tener al menos un full house o al menos dos pares consecutivos?

Ambas preguntas parecen resistir mis intentos de reunir todas las manos posibles en una sola expresión, así que aquí está, donde estoy:

Mi espacio muestral en ambos casos es ( 52 14 ) . Para los 2 pares consecutivos, hay ( 12 1 ) diferentes pares consecutivos a considerar. Puede ser que haya más cartas del mismo rango como estos pares consecutivos entre las cartas robadas, así que distingo entre los casos:

  • caso 1: no se extraen otras cartas de los rangos de los pares ( ( 4 2 ) ( 4 2 ) combinaciones)
  • caso 2: de un rango se sacaron 3 cartas, del otro 2 ( ( 4 2 ) ( 4 3 ) combinaciones)
  • caso 3: de un rango se sacaron 4 cartas, del otro 2 ( ( 4 4 ) ( 4 2 ) combinaciones)
  • caso 4: de un rango se sacaron 4 cartas, del otro 3 ( ( 4 4 ) ( 4 3 ) combinaciones)
  • caso 5: de ambos rangos se sacaron 3 cartas ( ( 4 3 ) ( 4 3 ) combinaciones)
  • caso 6: de ambos rangos se sacaron 4 cartas ( ( 4 4 ) ( 4 4 ) combinaciones)

Ahora también tengo que evitar de alguna manera la "superposición", al contar las posibles combinaciones de las cartas restantes. Por ejemplo, no puedo contar las combinaciones para el caso 1 con la expresión ( 12 1 ) ( 4 2 ) ( 4 2 ) ( 44 9 ) , porque entre los ( 44 9 ) Las combinaciones de las cartas restantes también son muchas combinaciones, incluidos los pares consecutivos, que cuento más de una vez así.

También traté de abordar el problema a través del evento de complemento, pero parece expandirse aún peor.

El problema al que me enfrento con la casa llena es similar a este.

Tal vez solo extraño una forma mucho más simple de ver esto. Si alguien me puede dar algún consejo, sería muy apreciado.

Respuestas (1)

Este problema te está rogando que le apliques la inclusión-exclusión . No estoy seguro de si eso califica como lo que tenía en mente como "una forma mucho más simple de ver esto", pero es una forma bastante sistemática, y eso es bastante necesario para su esfuerzo.

Haré el cálculo para dos pares consecutivos y luego veré si te apetece hacer el de la casa completa tú mismo después de estar equipado con las herramientas necesarias, o si quieres que lo haga yo también.

Podemos hacer esto en dos etapas. Primero voy a determinar el número a k de formas de robar al menos dos cartas de cada una de k rangos particulares; y luego usaré esos números para calcular las probabilidades que desea usar de inclusión-exclusión.

El calculo de la a k procede más o menos como usted lo describió para dos pares consecutivos, excepto que para el cálculo de inclusión-exclusión necesitaremos todos los a k hasta k = 7 , No solo a 2 . (Más allá de k = 7 , son cero porque obviamente es imposible tener al menos dos cartas en cada uno de más de 7 rangos si dibujas 14 tarjetas.)

El siguiente hecho es muy útil para nosotros en este punto: un coeficiente binomial es cero si el índice superior es positivo y el índice inferior es negativo. Eso significa que podemos escribir

a k = i 1 = 2 4 i k = 2 4 ( 4 i 1 ) ( 4 i k ) ( 52 4 k 14 i 1 i k )

sin preocuparse por el hecho de que no es posible, por ejemplo, dibujar 4 cartas de cada uno 4 rangos al dibujar 14 tarjetas: el coeficiente más a la derecha tiene un índice inferior negativo en tales casos y, por lo tanto, es cero.

Este es, por supuesto, un cálculo que no nos gustaría realizar a mano, pero a nuestros amigos electrónicos de Sage no les importa hacerlo por nosotros.

Aquí está el código Sage (esencialmente Python) para el cálculo de la a k :

i,j,k,l,m,n,r = var ('i,j,k,l,m,n,r')
a = [0] * 15
a [2] = sum (binomial (4,j) * sum (binomial (4,i) * binomial (44,14-i-j),i,2,4),j,2,4)
a [3] = sum (binomial (4,k) * sum (binomial (4,j) * sum (binomial (4,i) * binomial (40,14-i-j-k),i,2,4),j,2,4),k,2,4)
a [4] = sum (binomial (4,l) * sum (binomial (4,k) * sum (binomial (4,j) * sum (binomial (4,i) * binomial (36,14-i-j-k-l),i,2,4),j,2,4),k,2,4),l,2,4)
a [5] = sum (binomial (4,m) * sum (binomial (4,l) * sum (binomial (4,k) * sum (binomial (4,j) * sum (binomial (4,i) * binomial (32,14-i-j-k-l-m),i,2,4),j,2,4),k,2,4),l,2,4),m,2,4)
a [6] = sum (binomial (4,n) * sum (binomial (4,m) * sum (binomial (4,l) * sum (binomial (4,k) * sum (binomial (4,j) * sum (binomial (4,i) * binomial (28,14-i-j-k-l-m-n),i,2,4),j,2,4),k,2,4),l,2,4),m,2,4),n,2,4)
a [7] = sum (binomial (4,r) * sum (binomial (4,n) * sum (binomial (4,m) * sum (binomial (4,l) * sum (binomial (4,k) * sum (binomial (4,j) * sum (binomial (4,i) * binomial (24,14-i-j-k-l-m-n-r),i,2,4),j,2,4),k,2,4),l,2,4),m,2,4),n,2,4),r,2,4)
print(a)

Y aquí están los resultados:

k a k 2 128630045544 3 26328445104 4 4106040168 5 429861360 6 23219136 7 279936

Podemos comprobarlos observando que deberíamos tener a 7 = ( 4 2 ) 7 = 6 7 , que comprueba.

Para el cálculo de inclusión-exclusión, tenemos 12 condiciones de tener al menos dos cartas en dos rangos consecutivos particulares (ya que hay 12 pares de rangos consecutivos), y queremos contar las manos que cumplen al menos una de estas condiciones.

Así que considera cómo elegir j de estas condiciones. pueden formar metro corridas superpuestas (con 1 metro j ), y luego cubren j + metro diferentes rangos, que se pueden elegir en ( j 1 metro 1 ) ( 13 j metro ) maneras (ya que podemos distribuir el j condiciones sobre el metro carreras no vacías en ( j 1 metro 1 ) formas (ver estrellas y barras ) y luego elegimos metro posiciones para las carreras entre los metro corre y el 13 ( j + metro ) rangos restantes). Entonces nuestro conteo es

j = 1 6 ( 1 ) j + 1 metro = 1 j ( j 1 metro 1 ) ( 13 j metro ) a j + metro .

Aquí está el código Sage correspondiente:

    print(sum((-1)**(j+1) * binomial (j-1,m-1) * binomial (13-j,m) * a [j + m] for j in range(1,7) for m in range(1,j+1)))

El resultado es 1104417845112 . Aquí está el código Java que confirma el resultado por enumeración. Por lo tanto, la probabilidad de que 14 -carta a mano extraída de un estándar 52 -La baraja de cartas que contiene al menos un par de pares consecutivos es

1104417845112 ( 52 14 ) = 46017410213 73706931025 62.433 % .

Muchas gracias por tu prolija respuesta. Creo que puedo hacer el cálculo de la casa llena por mi cuenta ahora. (Además de eso, noté que confundí rangos y denominaciones en mi pregunta, pero solo porque confundí las palabras. Obviamente me entendiste de todos modos: lo arreglo ahora).