La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2
Men
Inicio
Ctedra de Cultura Cientfica
Sobre el cuaderno
Contacto
Buscar en Cuaderno de Cultura Cientfica Buscar
Inicio
Ctedra de Cultura Cientfica
Buscar
Sobre el cuaderno
Contacto
Twitter
Facebook
RSS
La ratonera, el juego de Cayley
Por Csar Tom
25Ene2017
El matemtico ingls Arthur Cayley (1821-1895) fue uno de los matemticos
tericos ms importantes de la Inglaterra del siglo XIX. Escribi 967 artculos,
recogidos en los 13 volmenes de la publicacin The Collected Mathematical
Papers of Arthur Cayley (obra de acceso libre en la pgina Internet Archive), y
un libro sobre funciones elpticas, An Elementary Treatise on Elliptic functions
(1876).
Trabaj en todas las ramas de la matemtica pura, e incluso en cuestiones de
matemtica aplicada. Su nombre est asociado a muchos conceptos y resultados
matemticos, desde la superficie de Cayley, la mtrica de Cayley-Klein, el grafo
de Cayley o la construccin de Cayley Dickson, hasta el teorema de Cayley-
Hamilton en lgebra lineal, el teorema de Cayley en teora de grupos o la
frmula de Cayley de teora de grafos.
1 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2
Retrato de Arthur Cayley realizado por el pintor William Henry Longmaid
(18351919) en 1884
En 1857, el matemtico ingls, que haba sido Senior Wrangler de Cambridge
en 1842, se invent un juego de cartas relacionado con las permutaciones al
que llam la ratonera y que public en una pequea nota titulada Un problema
sobre permutaciones, en la revista Quarterly Journal of Pure and Applied
Mathematics (vol. 1, pgina 79).
Para este juego se necesitan n cartas numeradas del 1 a n. Por ejemplo 13
cartas, como menciona Cayley en su nota, que pueden ser las cartas de cada
palo en la baraja francesa que se utiliza para jugar al pker. Para empezar se
barajan bien las n cartas, lo cual forma una permutacin de las cartas, o lo que
es lo mismo, del conjunto de los n nmeros, {1, 2, , n}.
Se coge el mazo de las n cartas barajadas, con los nmeros hacia abajo, y se
empiezan a coger las cartas, una a una, por la parte de arriba, a la vez que se va
contando. Primera carta 1, segunda carta 2, tercera carta 3, etctera. Si
el nmero de la carta que se coge coincide con el nmero que se est contando
2 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
se retira dicha carta y se empieza a contar de nuevo desde 1 con la siguiente
carta de arriba. En caso contrario, se coloca la carta en la parte de abajo del
Comentarios1
mazo y se continua contando. Se gana en la ratonera si se terminan retirando
Twitter
todas las cartas, pero si se llega a contar hasta n + 1 (14 en el caso de 13
Facebook0
cartas) se habr perdido.
Google+0
LinkedIn2
Cayley lo explica de una forma un poco distinta. Una vez barajadas las cartas,
estas son colocadas, segn su versin original, boca arriba formando un crculo,
pero el procedimiento es el mismo.
Imagen de la nota Un problema sobre permutaciones publicada por Arthur
Cayley en el primer volumen de la revista Quarterly Journal of Pure and
Applied Mathematics
Veamos un par de ejemplos con tan solo 5 cartas, como se muestra en la
imagen.
3 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2
Dos permutaciones iniciales de las 5 cartas del juego la ratonera con 5 cartas,
4, 2, 5, 3, 1 y 4, 2, 3, 5, 1. En la imagen se han utilizado cartas del proyecto
artstico colectivo Playing Arts, pertenecientes a los artistas Peter Olschinsky,
Mattias Adolfsson, Ann Chua, Osacar Ramos, Studio Blup, Foreal, Kate Ohara,
David McLeod, Bram Vanhaeren y Omaraquil
Con la primera posicin inicial de las cartas, 4, 2, 5, 3, 1, se descarta primero la
carta 2, despus la carta 4 y finalmente no se puede descartar ninguna carta
ms. Mientras que con la posicin inicial 4, 2, 3, 5, 1, se van descartando las
cartas 2, 4, 5, 1 y finalmente la carta 3, con lo que se gana en el juego.
Los problemas que interesaban a Cayley en relacin a este juego eran conocer
para cuntas de las permutaciones de los n nmeros, es decir, posiciones
iniciales de las cartas barajadas, se puede ganar en la ratonera, y en general,
para cuntas permutaciones quedarn solamente un nmero k de cartas. Por
ejemplo, para n = 4, las permutaciones {1, 2, 4, 3} y {2, 1, 3, 4} son ganadoras,
mientras que {1, 2, 3, 4} y {3, 2, 1, 4} no, en la primera solo se elimina la carta
1 y en la segunda las cartas 2 y 1.
Adems, en ese primer artculo Cayley muestra las permutaciones para las que
las cartas se van retirando en el orden creciente natural, hasta n = 8, que son:
{1}, {1, 2}, {1, 3, 2}, {1, 4, 2, 3}, {1, 3, 2, 5, 4}, {1, 4, 2, 5, 6, 3},
{1, 5, 2, 7, 4, 3, 6} y {1, 6, 2, 4, 5, 3, 7, 8}.
4 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2
Cartas de la baraja francesa diseadas con el estilo steampunk, por la compaa
Bicycle de [Link].
Arthur Cayley, en su siguiente nota sobre la cuestin, Sobre el juego de la
ratonera (Quarterly Journal of Pure and Applied Mathematics, 1878) insiste en
el inters matemtico de estudiar el comportamiento del juego en funcin de las
permutaciones de las n cartas, es decir, de los n nmeros. Como ejemplo,
analiza todas las posibles situaciones de la ratonera para 4 cartas, aunque
5 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
comete algunos errores de clculo.
Comentarios1
Para las 24 permutaciones de las 4 cartas (recordemos que el nmero de
Twitter
permutaciones de un conjunto con n elementos, por ejemplo, {1, 2, 3, , n} es
Facebook0
el factorial de n, n! = n (n 1) (n 2) 2 1, como se vio, por ejemplo, en
Google+0
el artculo Cuadrados latinos, matemticas y arte abstracto) se dan las
LinkedIn2
siguientes posibilidades.
Resultados del juego de la ratonera para 4 cartas. Para cada permutacin inicial
se indica qu cartas se retiran del mazo
Existen 6 juegos ganadores para la ratonera de 4 cartas, 3 para los que se
descartan 2 cartas, 6 para los que se retira una sola carta y 9 para los que no se
puede retirar ni una sola carta.
Como podemos observar en la tabla anterior, pero ocurre para cualquier
cantidad de cartas n cualquiera, para los desarreglos, que son las
permutaciones en las que ninguno de sus elementos aparece en su posicin
original, obviamente no se puede descartar ninguna carta.
En el mismo volumen de la revista Quarterly Journal of Pure and Applied
Mathematics en el que Cayley publica su nota Sobre el juego de la ratonera, el
matemtico y poltico dans Adolph Steen (1816-1886) public el artculo
Algunas frmulas relacionadas con el juego la ratonera. En este artculo se
obtenan frmulas que permitan calcular el nmero de permutaciones para las
cuales una cierta carta j concreta, para 1 j n, era la primera en ser
descartada, as mismo se obtenan frmulas para las permutaciones en las que
primero se descartaba la carta 1 y despus la carta j. Este artculo contena
algunos errores que fueron posteriormente corregidos por Guy y Nowakowski
(1993) y Mundfrom (1994).
6 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
La ratonera se ha mostrado como un juego difcil de analizar. Los problemas
planteados por Cayley sobre este juego siguen estando abiertos hoy en da y se
Comentarios1
sigue investigando en ellos en la actualidad.
Twitter
Facebook0
Google+0
LinkedIn2
Mientras preparaba esta entrada he estado jugando a la ratonera con 13 cartas,
y esta ha sido mi primera partida ganadora. En la imagen se han utilizado
cartas del proyecto artstico colectivo Playing Arts, pertenecientes a los artistas
Van Schneider, Antonio Rodrigues Jr., Alexander Grahovsky, Nikita Kaun, Antoni
Tudisco, Chuck Anderson, Mr Kone, Justin Poulter, Edgar Rozo, Jilipollo, Zutto,
Grzegorz Domaradzki y Denis Zilber
Para el juego de 13 cartas, existen [Link] permutaciones diferentes, lo
que da una idea de la complicacin de abordar el anlisis de este juego, salvo
que se empleen potentes herramientas matemticas. Aunque por otra parte,
7 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
hace que como solitario sea divertido jugar para ver si se consigue ganar la
ratonera de 13 cartas y si son muchas veces.
Comentarios1
Twitter
En la Enciclopedia on-line de sucesiones de enteros, de N.J.A. Sloane, aparece la
Facebook0
sucesin de los nmeros de permutaciones ganadoras de la ratonera para los n
Google+0
(nmero de cartas) para los que el resultado es conocido, la sucesin A007709:
LinkedIn2
1, 1, 2, 6, 15, 84, 330, 1812, 9978, 65503, 449719, 3674670, 28886593,
266242729, 2527701273, 25749021720.
Los matemticos Guy y Nowakowski han propuesto, y estudiado, algunas
generalizaciones del juego de la ratonera, como la ratonera modular, en la que
no se para de contar, es decir, al llegar a n se vuelve a empezar por el 1 y as de
forma infinita. Han demostrado que si n es un nmero primo entonces solo hay
dos tipos de permutaciones, desarreglos o permutaciones ganadoras. Y para el
caso de los nmeros no primos han estudiado solamente los juegos para n
pequeos. Otra variacin es jugar con varias copias de las cartas, por ejemplo,
las 52 cartas de la baraja francesa, 4 copias desde 1 hasta 13.
Y terminaremos con la cita con la que empiezan su artculo Ratonera
(mousetrap) los matemticos Guy y Nowakowski:
Seguramente no tiene importancia. Ninguna. Por eso es tan
interesante declar Poirot.
Agatha Christie, El asesinato de Roger Ackroyd (1926)
8 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2
Cartas de la baraja francesa diseadas con imgenes de zombies, por la
compaa Bicycle de [Link].
Bibliografa
1.- Ral Ibez, Arthur Cayley, explorador victoriano del territorio matemtico,
RBA, 2017 (pendiente de publicacin).
2.- Arthur Cayley, The Collected Mathematical Papers, Internet Archive
[[Link]].
3.- Arthur Cayley, A problem in permutations, Quarterly Journal of Pure and
Applied Mathematics I (1857), p. 79.
4.- Arthur Cayley, On the game of Mousetrap, Quarterly Journal of Pure and
9 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Applied Mathematics XV (1878), p. 8-10.
Comentarios1
5.- Playing Arts, proyecto artstico colectivo
Twitter
Facebook0
6.- Ral Ibez, Cuadrados latinos, matemticas y arte abstracto, Cuaderno de
Google+0
Cultura Cientfica, 2015.
LinkedIn2
7.- Adolph Steen, Some formulae respecting the game of Mousetrap, Quarterly
Journal of Pure and Applied Mathematics, XV(1878), p. 230241.
8.- R. K. Guy and R. J. Nowakowski, Mousetrap, in D. Mikls, V. T. Ss y T. Szonyi
(editores), Combinatorics, Paul Erds is Eighty, volume 1 (1993), p. 193206.
9.- D. J. Mundfrom, A problem in permutations: the game of Mousetrap,
EuropeanJournal of Combinatorics, 15 (1994), p. 555560.
10.- M.Z. Spivey, Staircase Rook Polynomials and Cayleys Game of Mousetrap,
EuropeanJournal of Combinatorics, 30 (2009), p. 532-539.
Sobre el autor: Ral Ibez es profesor del Departamento de Matemticas de la
UPV/EHU y colaborador de la Ctedra de Cultura Cientfica
Share
Archivado enMatemocin
Entradas relacionadas
Matemticas en el juego de cartas SET (1)
10 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2
Arthur Cayley, la teora de grafos y los ismeros qumicos
Matemticas en el juego de cartas SET (2)
1 Comentario
Deja un comentario
La ratonera, el juego de Cayley - Cuaderno de C...26 de Enero, 2017
[] El matemtico ingls Arthur Cayley (1821-1895) fue uno de los matemticos
tericos ms importantes de la Inglaterra del siglo XIX. Escribi 967 artculos,
recogidos en los 13 volmenes de la publicacin The Collected Mathematical
Papers of Arthur Cayley (obra de acceso libre en la pgina Internet Archive), y
un libro sobre funciones elpticas, An Elementary Treatise on Elliptic functions
(1876). Seguir leyendo []
Deja un comentario
Tu email nunca ser mostrado o compartido. No olvides rellenar los campos
obligatorios.
Nombre Obligatorio
11 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Email Obligatorio
Comentarios1
WebTwitter
Facebook0
Google+0
Comentario
LinkedIn2
You may use these HTML tags and attributes: <a href="" title=""> <abbr title="">
<acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q
cite=""> <s> <strike> <strong>
Responde
Un blog de
Con el apoyo de
Actualizaciones por correo
Recibe las actualizaciones por e-mail Tu e-mail
Suscrbete
Catstrofe Ultravioleta
Catstrofe Ultravioleta 14 - VULCANO
14 de Marzo, 2017
00:00 48:52
Activa tu Neurona
La Cpsula de la Ciencia N 135. Da Mundial Contra el
Cncer en Mascotas
5 de Febrero, 2017
12 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
00:00 02:48
Comentarios1
Twitter
Facebook0
Google+0
Prximos
LinkedIn2
eventos
Ciencia Clip, el concurso para jvenes youtubers
cientficos
Por Csar Tom16Feb
0
En Bilbao
Arte & Ciencia en TopArte
Por Cultura Cientifica6Abr
2
En Bilbao
La ciencia que atesora y revela nuestro legado artstico
Por Cultura Cientifica6Abr
0
En Bilbao
Entradas recientes
Usando ADN para sintetizar nanoestructuras de oro
Por Csar Tom5Abr
0
Archivado en#prxima
13 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Comentarios1
El problema de Malfatti
Twitter
Facebook0
Por Csar Tom5Abr
Google+0
LinkedIn2
0
Archivado enMatemocin
La distribucin del agua animal y el curioso caso del
potasio
Por Csar Tom4Abr
0
Archivado enAnimalia
El siglo de la esquizofrenia qumica
Por Csar Tom4Abr
0
Archivado enExperientia docet
El descubrmiento del wolframio (o es tungsteno?)
Por Csar Tom3Abr
0
Archivado enLaboratorium
Categoras
#con_ciencia
#prxima
Activa tu neurona
Actividad
Animalia
Catstrofe Ultravioleta
CIC Network
14 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Ciencia aplicada
Ciencia Exprs
Comentarios1
Ciencia infusa
Twitter
Conferencia
Facebook0
Cuando la ciencia es Zientzia
Google+0
Experientia docet
LinkedIn2
Firma invitada
Frontera
Fronteras
General
Hemeroteca
Ideas
Investigacin UPV/EHU
kimikArte
La biologa estupenda
Laboratorium
Matemocin
Metaciencia
Naukas
Primera persona
Series
Una de mates
Vdeos cortos
Archivos
2017
Enero
Febrero
Marzo
Abril
2016
Enero
Febrero
Marzo
Abril
Mayo
Junio
Julio
Agosto
Septiembre
Octubre
Noviembre
15 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
Diciembre
Comentarios1
2015
Twitter
Facebook0
Enero
Google+0
Febrero
LinkedIn2
Marzo
Abril
Mayo
Junio
Julio
Agosto
Septiembre
Octubre
Noviembre
Diciembre
2014
Enero
Febrero
Marzo
Abril
Mayo
Junio
Julio
Agosto
Septiembre
Octubre
Noviembre
Diciembre
2013
Enero
Febrero
Marzo
Abril
Mayo
Junio
Julio
Agosto
Septiembre
Octubre
Noviembre
Diciembre
16 de 17 05/04/17 14:07
La ratonera, el juego de Cayley - Cuaderno de Cul... [Link]
2012
Comentarios1
Enero
Twitter
Febrero
Facebook0
Marzo
Google+0
Abril
LinkedIn2
Mayo
Junio
Julio
Septiembre
Octubre
Noviembre
2011
Junio
Julio
Agosto
Septiembre
Octubre
Noviembre
Diciembre
2017 Cuaderno de Cultura Cientfica ISSN 2529-8984 Editado en
Bilbao.
Blog de la Ctedra de Cultura Cientfica de la Universidad del Pas Vasco.
17 de 17 05/04/17 14:07
