68. (Enero 2010) Mi mago favorito (solución) |
Escrito por Pedro Alegría (Universidad del País Vasco) | |
Viernes 08 de Enero de 2010 | |
El mes pasado planteábamos algunas preguntas relativas al juego que recordamos a continuación:
Para comprender el funcionamiento del proceso, supongamos que las once cartas están numeradas y su posición inicial corresponde al orden natural (1, 2, 3, ..., 10, 11). Las cartas elegidas por los tres espectadores son las que ocupan las posiciones 1, 2 y 3. Claramente se observa que las tres cartas superiores son las elegidas por los espectadores. Observamos además que, una nueva aplicación del proceso anterior volvería todas las cartas a su posición original (11, 10, 9, ..., 2, 1). La propiedad anterior puede generalizarse a grupos de cartas de tamaño arbitrario. El enunciado general del principio es el siguiente: Dado un conjunto de n cartas, supongamos que k ≤ n ≤ 2k. Si se reparten sobre la mesa k cartas, una a una (invirtiendo su orden) y se colocan las n - k cartas restantes sobre las anteriores, al repetir el proceso tres veces más, el conjunto queda ordenado en su disposición original. Demostración: Supongamos el conjunto ordenado inicialmente así: {1, 2, 3, ..., n}. Observemos que, en el tercer reparto, la carta que ocupaba inicialmente el último lugar ha pasado al primero, propiedad que se aprovecha en el juego descrito. Observemos también que k debe ser mayor o igual que n/2, de modo que, si se utiliza el nombre de otro personaje, el deletreo se hará con el apellido si éste tiene más letras que el nombre pero se hará con el nombre si el apellido tiene menos letras. Puedes encontrar más información sobre este principio en la sección Card Colm de la Mathematical Association of America. Esta dirección electrónica esta protegida contra spambots. Es necesario activar Javascript para visualizarla |
© Real Sociedad Matemática Española. Aviso legal. Desarrollo web |