La cuenta Kruskal

viernes, 26 de julio de 2013 en 1:14 p.m.

Esta cuenta fue descubierta por el físico y matemático Martin David Kruskal, pero fue
Martin Gadner el que la difundió entre el mundo mágico, haciéndola aparecer en
"Games Magazine" en un puzzle con las primeras frases de la "Declaración de
independencia de los EEUU".

El puzzle lo tenéis aquí (en inglés, claro)

La cuenta se realiza de la siguiente forma:

1) Un espectadores piensa un número entre 1 y 10

2) El mago, con el paquete de cartas de dorso, va mostrando las cartas una a una al
espectador.
3) El espectador se fija en la carta que ocupa la posición del número que pensó, y, a
partir de ella, cuenta tantas cartas como indique su índice.
4) Llegará a otra carta, donde se procede de igual manera, se fija en el índice de la
nueva carta y cuenta tantas cartas como indique éste.
5) Así se sigue hasta agotar el paquete de 52 cartas y no se puede seguir contando. El
espectador ha llegado, al final, a una carta.
6) Independientemente del número inicial pensado, siempre se llega a la misma carta
(con una probabilidad muy alta). 

Como idea os digo que si varios espectadores hicieran el proceso, acabarían en la misma
carta o si previamente el mago ha hecho la cuenta, ya tendrá una predicción...

NOTA 1: El valor que se le da a las figuras para la cuenta es un factor clave en la

probabilidad de esta cuenta. Cuanto menor sea ese valor, más probabilidad de acertar
tendremos.
Algunos ejemplos son (para un paquete de 52 cartas y empezando a contar desde una de
las diez primeras cartas):

J=11, Q=12, K=13 → La probabilidad es del 70% de efectividad en la coincidencia

J, Q, K = 10  → La probabilidad es del 74% de efectividad en la coincidencia
J, Q, K =5  → La probabilidad es del 85% de efectividad en la coincidencia
J, Q, K =1  → La probabilidad es prácticamente del 100% de efectividad en la
coincidencia

NOTA 2: Otra versión consistiría en deletrear cada carta en lugar de elegir su valor para
contar (esto asciende la probabilidad de coincidencia al 95%)

NOTA 3: También influye el número de cartas del paquete. Es evidente que a más
cartas, más probabilidad de coincidencia.

Para que compruebes esta cuenta, puedes hacer una prueba de la cuenta online en este
enlace (a las figuras se les ha dado el valor 1):

http://oldweb.cecm.sfu.ca/cgi-bin/organics/carddemo.pl

El hecho es que es un lema probabilístico, es decir, no funciona absolutamente siempre,

pero, como hemos visto, con alguna pequeña variación podemos conseguir una altísima
probabilidad, e incluso llegar a que funcione siempre si utilizamos una baraja
previamente preparada o mnemónica (como maravilloso ejemplo os remito al juego de
Juan Tamariz, "Predicción a lo Kruskal", que aparece en su libro "Sinfonía en
mnemónica mayor" pág. 93).

EXPLICACIÓN Y CONSIDERACIONES MATEMÁTICAS

El hecho fundamental radica en que, independientemente de la carta de partida, llegará

un punto en el que se coincide en la misma carta, y a partir de ahí, ya siempre se
coincide. Quizás con un dibujo se entienda mejor (aquí a las figuras se les ha dado el
valor 1):

Como curiosidad  matemática, se tiene que la probabilidad de coincidencia se puede

calcular (muy aproximadamente) con la fórmula:

P(coincidencia)=1−(x2−1x2)N

...donde
x = La media de los valores de las cartas que forman el paquete
N = Número de cartas que forman el paquete
Más información, estudio, demostraciones y detalles varios en:
http://www.singingbanana.com/Kruskal.pdf
http://headinside.blogspot.com.es/2010/12/last-to-be-chosen.html
http://headinside.blogspot.com.es/2010/12/last-to-be-chosen-ii.html
http://magiaporprincipios.blogspot.com.es/2012/09/kruskal-con-mnemonicas-como-
no.html?q=kruskal