18 votos

En la tarjeta de juego, ¿cuál es la probabilidad de que un Conjunto existente en n las tarjetas?

Dado $n$ al azar Conjunto de tarjetas en una tabla a partir de un estándar de 81 cartas de la baraja, ¿cómo puedo determinar la probabilidad de que uno o más Conjuntos existentes en la mesa?

En primer lugar, para aquellos que no estén familiarizados con el juego, he aquí una simple introducción al Conjunto (ver setgame.com), que se presta a algunas sencillo matemáticas: hay cuatro propiedades de los símbolos en cada tarjeta. Cada propiedad tiene tres estados, lo que resulta en $3^4$ o 81 posibles símbolos. Cada uno de los 81 tarjetas es único.

Las propiedades son como sigue: Número, Sombreado, Colory Forma.

  • Los tres miembros de Número: Uno, Dos, Tres.

  • Los tres estados de Sombreado: Abierto, Forrado, Sólido.

  • Los tres estados de Color: Rojo, Verde, Morado.

  • Los tres estados de la Forma: Diamante, de forma Ovalada, de los Garabatos.

Un Conjunto se define por tres cartas en las que cada propiedad es el mismo en las tres tarjetas (por ejemplo, Dos, Dos, Dos, o todos diferentes entre los tres tarjetas (por ejemplo, Rojo, Verde, Morado). Debe tener en cuenta todas las cuatro propiedades de la hora de determinar la validez de un Conjunto.

Por tanto, los siguientes son Conjuntos:

  • Uno Forrado de Rojo Diamante, Dos Forrado de Verde Diamantes, y Tres Forrado de color Púrpura Diamantes
  • Un Sólido Verde Oval, Una Sólida Diamante Verde, Un Verde Sólido Garabato
  • Uno Forrado De Color Púrpura Garabato, Dos De Color Rojo Sólido Diamantes, Tres Verdes Abiertos Óvalos.

Y, sólo por curiosidad, los siguientes no es un Conjunto de:

  • Uno Abierto Diamante Verde, Dos Forrado de Verde Diamantes, y Dos de color Verde Sólido Diamantes; el número de la propiedad no pasa la prueba (1, 2, 2)

El juego es jugado por uno o más jugadores de la colocación de doce cartas (al azar, de una baraja) boca arriba sobre una superficie plana. Cuando un jugador ve un Conjunto, s/él llama "Set" e indica las tres cartas, recoge de la mesa, y el distribuidor de los sustituye. Cuando se agota el mazo, y no hay más Conjuntos son posibles, quien tiene la mayoría de los Conjuntos de la gana.

Esperamos que usted tenga el quid de la cuestión ahora. He aquí la pregunta de nuevo, a la luz de las reglas: dado un barajan 81 cartas de la baraja, al diseñar $n$ cartas boca arriba en una mesa, ¿cuál es la probabilidad de que un Conjunto existente sobre la mesa?

He sido capaz de averiguar cinco cartas, pero más allá de eso, me pierdo. Voy a publicar lo que tengo en una respuesta, porque es parte de la respuesta, pero lo que realmente quiero saber es si hay una manera más fácil para hacerlo. De lo contrario, puede que me tome un largo tiempo, no es broma.

11voto

JiminyCricket Puntos 143

Resulta que No Knuth escribió programas para calcular estos valores en el 2001. Los programas WEB están disponibles aquí, y una WEB-para-compilador de C está disponible aquí (que trabajó fuera de la caja en mi Mac). Corrí más rápido de los dos programas, setset-todos, en el que Knuth utiliza una mucho más grande de isomorfismo grupo para hacer uso de las simetrías. Sólo tomó un par de minutos para completar en mi Mac. Aquí está el resultado:

              81 SETless 1-sets (1 cases)
            3240 SETless 2-sets (1 cases)
           84240 SETless 3-sets (1 cases)
         1579500 SETless 4-sets (2 cases)
        22441536 SETless 5-sets (3 cases)
       247615056 SETless 6-sets (7 cases)
      2144076480 SETless 7-sets (11 cases)
     14587567020 SETless 8-sets (33 cases)
     77541824880 SETless 9-sets (91 cases)
    318294370368 SETless 10-sets (267 cases)
    991227481920 SETless 11-sets (670 cases)
   2284535476080 SETless 12-sets (1437 cases)
   3764369026080 SETless 13-sets (2225 cases)
   4217827554720 SETless 14-sets (2489 cases)
   2970003246912 SETless 15-sets (1756 cases)
   1141342138404 SETless 16-sets (748 cases)
    176310866160 SETless 17-sets (143 cases)
      6482268000 SETless 18-sets (20 cases)
        13646880 SETless 19-sets (1 cases)
          682344 SETless 20-sets (1 cases)
               0 SETless 21-sets (0 cases)

Dividiendo por $\binom{81}n$ y restando $1$ los rendimientos de las siguientes proporciones de conjuntos de Conjuntos:

$$ \begin{array}{rc} 1&0.00000000000000\\ 2&0.00000000000000\\ 3&0.01265822784810\\ 4&0.05063291139241\\ 5&0.12411638993917\\ 6&0.23702812843386\\ 7&0.38339288958876\\ 8&0.54646648344183\\ 9&0.70277715297383\\ 10&0.83054958637630\\ 11&0.91824367776036\\ 12&0.96769802141450\\ 13&0.98997192274043\\ 14&0.99768669219781\\ 15&0.99963531493045\\ 16&0.99996602550906\\ 17&0.99999862737549\\ 18&0.99999998580641\\ 19&0.99999999999099\\ 20&0.99999999999985\\ 21&1.00000000000000\end{array} $$

9voto

CargoCult Puntos 218

Esta no es la respuesta completa; sólo estoy publicando para mostrar lo que he tratado de hacer hasta ahora. Me gustaría saber si hay un patrón que puede seguir o si hay al menos una manera más fácil de hacerlo.

He aquí lo que tengo hasta ahora:

Me doy cuenta de que cuando usted toma dos tarjetas, que inexorablemente punto a una y sólo una carta de la baraja para completar el Conjunto. Por ejemplo, si tiene Dos Forrado de color Púrpura Diamantes y Tres Sólido Púrpura Garabatos, la tercera tarjeta debe ser Uno Abierto Púrpura Oval. Así que cuando me tome dos cartas de la baraja y las ponen sobre la mesa, sólo a uno de los restantes 79 tarjetas de crear un Conjunto. Esto debe ser verdadero con una selección de tres cartas. Por lo que la probabilidad de un Conjunto existente en 3 tarjetas seleccionadas al azar es $\frac{1}{79}$ o ~$1.266$%.


Ahora a por la cuarta. Suponiendo que los tres anteriores tarjetas de no hacer un juego (lo cual es cierto $\frac{78}{79}$ del tiempo, recuerda), entonces debe ser cierto que cada combinación única de dos tarjetas de puntos para una tercera carta, la cual está todavía en la cubierta. Me voy a referir a los naipes (1), (2), (3), etc, por razones de brevedad. Así que lo que estoy diciendo es esto: Si (1) (2) (3) no es un Conjunto, la combinación de (1) (2) puntos a uno y sólo un tercio de la tarjeta que está todavía en la cubierta (vamos a llamarlo (a)). Asimismo, la combinación de (2) (3) (vamos a llamar a la tercera tarjeta (b)) y de (1) (3) (la tercera puede ser (c)). Por lo tanto, hay tres cartas (a), (b)y (c) todavía en la cubierta (que ahora tiene 78 cartas), que si se coloca como la cuarta carta en la mesa va a crear un Conjunto. Sin embargo, el resto de las 75 cartas no crear un Conjunto. Así, por cuatro cartas: $\frac{1}{79}$ del tiempo, los tres primeros han sido un Conjunto; y $\frac{78}{79}$ del tiempo, hay un $\frac{3}{78}$ de probabilidad de que la cuarta carta de completar una serie. Así que el total de probabilidad es: $\frac{1}{79}+\frac{78}{79}\cdotp\frac{3}{78}$, $\frac{4}{79}$ o ~$5.063$%.


Para el quinto, suponiendo que los cuatro anteriores no contienen el Conjunto (lo cual es cierto $\frac{75}{79}$ del tiempo) estuve tentado a simplemente mirar a los restantes 77 tarjetas, imagino que en 6 de ellos se ajuste con los cuatro en la mesa (ya que hay 6 posibles combinaciones de dos cartas en un grupo de cuatro), y pico en el número de $\frac{6}{77}$. Por lo que sería $\frac{1}{79}+\frac{78}{79}\cdotp\frac{3}{78}+\frac{78}{79}\cdotp\frac{75}{78}\cdotp\frac{6}{77}$. Pero ese no es el caso. He pensado en ello, entonces se dio cuenta de que, a veces, cuatro cartas puede consistir de dos grupos de dos cartas, cada grupo de lo que señala la misma tarjeta de tercero para completar el Conjunto. Me había topado en la posibilidad de intersección de Conjuntos. Hay un nombre para cuatro cartas que sería intersección de Conjuntos dada la correcta quinta tarjeta: se llama MetaSet. Es útil que ha sido bautizado, ya que el concepto parece ser un destacado uno en mis cálculos posteriores.

He aquí un ejemplo de un MetaSet sólo en caso de que no estaba clara: Un Sólido de color Púrpura Garabato, Uno Forrado Garabato Verde, Dos Abiertos Rojo Diamantes, Tres Óvalos Abiertos Rojo. El primer par de tarjetas de punto a Una línea ondulada de color Rojo, y el segundo par de puntos a Una línea ondulada de color Rojo. Así que para algunas combinaciones de cuatro cartas que no contienen un Conjunto (es decir, MetaSets), sólo cinco de los restantes 77 tarjetas de crear un Conjunto cuando se coloca en la mesa con ellos.

El uso de nuestra tarjeta de terminología establecido en el apartado anterior, cuando las cuatro cartas (1) (2) (3) (4) son no una MetaSet y no incluyen un Conjunto, hay tarjetas 6 (a) (b) (c) (d) (e) (f) cada una de las cuales cuando se coloca junto a los cuatro creará un Conjunto:

  • (1) (2) -> (a)
  • (1) (3) -> (b)
  • (1) (4) -> (c)
  • (2) (3) -> (d)
  • (2) (4) -> (e)
  • (3) (4) -> (f)

Pero cuando hay un MetaSet:

  • (1) (2) -> (a)
  • (1) (3) -> (b)
  • (1) (4) -> (c)
  • (2) (3) -> (d)
  • (2) (4) -> (e)
  • (3) (4) -> (a)

Desde (a) toma el lugar de dos cartas, sólo hay 5 cartas en el resto de los 77 que crear un Conjunto cuando uno se coloca con los cuatro en la mesa.

Ahora para calcular la probabilidad de cuatro tarjetas MetaSet. Vamos a tomar tres cartas. $\frac{1}{79}$ del tiempo, que será un Conjunto. No estamos interesados en que ahora, así que vamos a convertir a los otros $\frac{78}{79}$ del tiempo. Ahora estamos trabajando con tres cartas que no forman un Conjunto. Vamos a empezar con (1) (2), que los puntos a (a), todavía en la cubierta. A continuación, tomamos (a) (3), que los puntos a (A), en la cubierta. Así que ahora, si (A) se coloca sobre la mesa, tendríamos un MetaSet, desde (1) (2) puntos a (a), y (3) (A) los puntos a (una). Hay otras dos maneras de reorganizar las cartas para producir MetaSets:

  • (1) (3) -> (b); (b) (2) -> (B)
  • (2) (3) -> (c); (c) (1) -> (C)

Así que hemos establecido que hay tres cartas (a) (b) (c) en el reminaing 78 que va a crear un Conjunto con los tres en la mesa, y otros tres tarjetas (A) (B) (C) que crean un MetaSet. Así que la probabilidad de cuatro tarjetas que contienen un MetaSet en este punto es $\frac{3}{78}$.

Para tratar de envolver a este monstruo:

  1. Con tres cartas, $\frac{1}{79}$ del tiempo, habrá un Conjunto.
  2. La adición de una tarjeta a la otra $\frac{78}{79}$ de las posibilidades de crear un Conjunto $\frac{3}{78}$ del tiempo, y un MetaSet $\frac{3}{78}$ del tiempo, con los otros $\frac{72}{78}$ de las posibilidades que contiene no Establece ni tampoco MetaSets.
  3. La adición de un quinto de la tarjeta a un no-MetaSet ($\frac{78}{79}\cdotp\frac{72}{78}$ del tiempo) va a crear un Conjunto de $\frac{6}{77}$ del tiempo, mientras que la adición de un quinto de la tarjeta a un MetaSet ($\frac{78}{79}\cdotp\frac{3}{78}$ del tiempo) va a crear un Conjunto de sólo $\frac{5}{77}$ del tiempo.

Tomando todo esto en consideración, el número final es: $\frac{1}{79}+\frac{78}{79}\cdotp\frac{3}{78}+\frac{78}{79}\cdotp(\frac{72}{78}\cdotp\frac{6}{77}+\frac{3}{78}\cdotp\frac{5}{77})$

$\frac{1}{79}+\frac{3}{79}+\frac{78\cdotp72\cdotp6+78\cdotp3\cdotp5}{79\cdotp78\cdotp77}$

$\frac{4}{79}+\frac{72\cdotp6+3\cdotp5}{79\cdotp77}$

$\frac{755}{6083}$

~$12.412$%

Un programa de ordenador, la fuerza bruta de la 25621596 combinaciones únicas de 5 sets de cartas, se acercó con la misma respuesta, y fue capaz de dar las fracciones para el 6 y 7 de tarjetas de: $\frac{27395}{115577}$ (~$23.703$%) y $\frac{31651}{82555}$ (~$38.339$%), pero la fuerza bruta tarda mucho más allá de eso. Yo sé que por 20 tarjetas, hay todavía una posibilidad de tener ningún Conjunto (véase este artículo para un ejemplo), pero por 21, hay un 100% de probabilidad de tener un Conjunto.

Mi objetivo final es hacer una lista de todas las fracciones y los porcentajes de las posibilidades de tener un Conjunto de 3 cartas, 4 cartas, 5 cartas, todo el camino hasta el 20, en el pasado, que sé que es el 100%.

2voto

JiminyCricket Puntos 143

La fuerza bruta enfoque puede ser llevado un poco más lejos al señalar que podemos fijar en dos de las tarjetas sin pérdida de generalidad. He aquí un programa basado en el enfoque. Reproduce tus números y más los rendimientos $\frac{1669201}{3054535}\approx54.647\%$$n=8$$\frac{156705991}{222981055}\approx70.278\%$$n=9$.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X