La ratonera, el juego de Cayley - Cuaderno de Cul... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2

Cartas de la baraja francesa diseadas con el estilo steampunk, por la compaa

Bicycle de EE.UU.

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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 6.227.020.800 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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

Comentarios1
Twitter
Facebook0
Google+0
LinkedIn2

Cartas de la baraja francesa diseadas con imgenes de zombies, por la

compaa Bicycle de EE.UU.

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

[archive.org].

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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... https://culturacientica.com/2017/01/25/la-ratone...

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