Si Dios comenzó a barajar un mazo de cartas en el Big Bang, creando un nuevo orden cada segundo, ¿cuánto tiempo tomaría barajar todas las cartas?

Bueno, la pregunta cambió.

Originalmente respondí una pregunta: “Si Dios comenzara a barajar un mazo de cartas en el Big Bang, creando un nuevo orden cada segundo, ¿cuánto tiempo tomaría barajar todas las cartas?”

Bloquearé mi respuesta original entre comillas, luego seguiré debajo de esta pregunta actual “Si alguien comenzara a barajar un mazo de cartas, creando un nuevo orden cada nanosegundo, ¿cuánto tiempo tomaría barajar todas las combinaciones posibles?”

Es posible que desee reformular su pregunta. Como es, uno podría legítimamente responderlo así: “un segundo”. Simplemente está preguntando cuánto tiempo lleva “barajar todas las tarjetas” cuando proporciona esa información en la pregunta (“cada segundo”).

Lo más probable es que quisieras preguntar “… ¿cuánto tiempo tomaría crear una única iteración de cada orden posible, siempre que cada barajado cree un orden único?”

¡Y eso es simplemente 52! (la cantidad de combinaciones posibles) segundos, o 8.0658175e + 67 segundos.

Esto es equivalente a:

2.5559033e + 60 “años” (el tiempo de la tierra para orbitar el sol)

1.135957e + 52 “años galácticos” (estimación baja de 225 millones de años terrestres)

1.0223613e + 52 “años galácticos” (alta estimación de 250 millones de años terrestres)

1.8554652e + 50 “edades” (la edad estimada de nuestro universo; 13.7 a 13.8 mil millones de años)

Teniendo en cuenta que se estima que el universo tiene 93 mil millones de años luz de diámetro, supongamos que una nave espacial convencional podría comenzar en un extremo y viajar al otro a aproximadamente 35,000 mph. Por lo tanto, tomaría aproximadamente 1.5714286e + 19 años para llegar a un extremo.

1.6264839e + 41 veces la nave tendría que ir y venir.

En resumen, para obtener realmente todas las combinaciones posibles, incluso a 1 por segundo, incluso a 1,000 por segundo, no tenemos ninguna forma de concebir cuán grande es este número, de ninguna manera con la que podamos relacionarnos.

Ahora, en cuanto a esta pregunta actual, un nuevo orden cada nanosegundo, las respuestas serán muy similares, solo cambiaron 9 órdenes de magnitud. Hay mil millones de nanosegundos por segundo, por lo que mil millones de nuevas combinaciones por segundo.

Si vemos 52! como la cantidad de combinaciones únicas, 8.0658175e + 67, luego mil millones de nuevos combos por segundo significan:

8.0658175e + 58 segundos.

2.5559033e + 51 años.

1.135957e + 43 “años galácticos” (estimación baja de 225 millones de años terrestres)

1.0223613e + 43 “años galácticos” (alta estimación de 250 millones de años terrestres)

1.8554652e + 41 “edades” (la edad estimada de nuestro universo; 13.7 a 13.8 mil millones de años)

Así que puede ver que no importa mucho si podemos barajar mil millones de veces por segundo o una vez por segundo; los números todavía están mucho más allá de cualquier cosa con la que podamos relacionarnos.

Entonces, ¡suba la apuesta y veamos si podemos hacer 52! Algo que podamos entender.

En primer lugar, imagine que tomamos mil millones de personas capaces que pueden barajar un mazo mil millones de veces. Ahora imagine que todos están en mil millones de planetas, por lo que mil millones de lugares similares a la Tierra tienen mil millones de personas que se barajan mil millones de veces por segundo. Eso significa que tenemos una buena cantidad de 1e + 27 shuffles por segundo. Encantador.

Pero, por desgracia, eso todavía asciende a 2.5559033e + 33 años.

¡Entonces necesitamos MÁS! Imaginemos que abandonamos a la gente, cambiamos a las computadoras. Tenemos mil millones de computadoras. Cada computadora puede ejecutar mil millones de emuladores, cada uno de los cuales tiene 1 billón de programas aleatorios que calculan este billón de veces por nano segundo. Ahora, tenemos 1e + 51 barajaduras sucediendo por segundo.

Finalmente, con mil millones de esas computadoras elegantes, solo tomará 2,557,653,956.46 años. Eso es 2,55 mil millones de años. Pero queremos que se haga en nuestra vida. Por lo tanto, actualizamos nuestros mil millones de computadoras para tener mil millones de máquinas virtuales que ejecutan mil millones de emuladores, cada uno de los cuales ejecuta 1 billón de programas aleatorios que calculan un shuffle 1 billón de veces por nanosegundo.

Finalmente hemos bajado a 933 días y medio. 2 años y medio. Y se necesita ese nivel de arquitectura de árbol para tocar incluso todas las combinaciones de plataformas posibles. Y de alguna manera tienen que ser capaces de comunicarse entre sí para que no haya combinaciones / combinaciones repetidas …

Entre 7 segundos y 12,000 años, dependiendo del tipo de barajadura utilizada.

Persi Diaconis (matemático y mago consumado, Padrino de la Matemática) demostró que si usas un riffle shuffle, toma alrededor de 7 ciclos antes de que el mazo se baraje lo suficiente. El algoritmo se ejecuta en tiempo de inicio de sesión.

La reproducción aleatoria es un caso muy diferente. Es ineficiente – n ^ 2. Se necesitan alrededor de 1000-3000 ciclos para aleatorizar completamente. Pero esos son solo promedios.

https://www.math.upenn.edu/~pema

Este documento muestra un límite inferior de 35 ciclos si tiene suerte, y un límite superior de 370 mil millones de ciclos si tiene mala suerte. Esos 370 mil millones de ciclos a 1 aleatorio por segundo, tomarían 12,000 años.

La próxima vez que esté en un juego de cartas y alguien haga un juego aleatorio, solicite amablemente que continúen hasta que lo hagan miles de veces. De lo contrario, no se baraja.

Bueno, hay 52 cartas en una baraja. Vamos a descontar los comodines.

Cuantas combinaciones

Para saber cuántas combinaciones tenemos que barajar, tenemos que multiplicar lo siguiente: 52 • 51 • 50 • 49…. • 2 • 1. Esto se conoce como “factorial 52”, y la respuesta es masiva. Específicamente, la cantidad de órdenes posibles en las que podría estar el mazo es: Prepárese.

80,658,175,170,943,878,571,660,636,856,403,766,975,289,505,440,883,277,824,000,000,000,000 combinaciones

No, no solo tuve un ataque en mi teclado.

¿Cuánto es un nanosegundo de todos modos?

Un nanosegundo es equivalente a una milmillonésima de segundo. Como referencia, un rayo de luz tarda un nanosegundo en recorrer un pie. Por esta razón, el nanosegundo también se conoce comúnmente como un “pie ligero”.

Las matemáticas

Tenemos una persona barajando este mazo, creando un nuevo orden cada nanosegundo. Entonces, multiplicamos mil millonésimas veces * inserte un número muy largo desde arriba que no quiero volver a escribir, pero de todos modos tendré que averiguar la respuesta *

Después de pasar unos sólidos 4 minutos escribiendo eso en mi calculadora, presioné enter, y la calculadora escupió: 7.332561379e57.

Este número es el mismo que:

7,332,561,379,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 segundos

122,209,356,300,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 minutos

20,368,226,050,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 horas

8,486,760,855,000,000,000,000,000,000,000,000,000,000,000,000,000,000,000 días

23,251,399,600,000,000,000,000,000,000,000,000,000,000,000,000,000 años

23,251,399,600,000,000,000,000,000,000,000,000,000,000,000,000 milenio

23,251,399,600,000,000,000,000,000,000,000,000,000 eones

Tú entiendes.

¡Un mazo de 52 cartas tiene 52! (eso es 52 * 51 * 59 * 49 *… * 3 * 2) posibles combinaciones. Que es aproximadamente 2 * 10 ^ 67. Dado que hay 31 millones de segundos en un año, 2 * 10 ^ 67 segundos son aproximadamente 7 * 10 ^ 59 años.

Cuando un intervalo de tiempo expresado en años no se ve muy diferente del expresado en segundos, puede describirse con precisión como “más allá de la comprensión”.

“Sé que Dios trabaja de maneras misteriosas, pero él ha estado en esta situación arrastrando los pies por un tiempo. ¿Por qué le ha llevado miles de millones de años barajar un mazo de 52 cartas?

Creo que lo que querías preguntar era esto;

“¿Cuántas posibilidades de pedido hay en una baraja de cartas estándar?”