Jocs de lògica elaborats pels alumnes de l'aula d'autoformació.

1. JUEGOS DE
COMBINATORIA

2. EL PROBLEMA DE LOS SEIS CABALLOS.
En un tablero 4x3, con tres caballos blancos situados en las 3 casillas
superiores y 3 negros en las 3 casillas inferiores, intercambiar las posiciones de
los caballos blancos con las de los negros, en un número mínimo de jugadas.

3. ¿CÓMO CRUZAR EL RÍO?
Dentro de los juegos que podríamos considerar de combinatoria, uno de los
acertijos más viejos es el del granjero que viaja con un lobo, un cordero y una
cesta de repollos. Por razones obvias no puede dejar solos en ningún momento
al lobo y al cordero, ni al cordero y los repollos. En un momento dado llegan a
un río. Para cruzarlo tiene un bote en el que solamente puede cruzar él con uno
de los tres "objetos".
¿Cómo hará para cruzar el río?
Una variante también clásica es la de los tres hombres y los tres niños con la
restricción de que el bote únicamente permite cruzar a un hombre o dos niños
cada vez.
¿Cómo harán para cruzar el río?
¿Cuántas travesías habrían sido necesarias si solamente hubiera habido
dos niños?
En este ultimo caso.
¿Cuántas travesías serían necesarias para cruzar un regimiento de 1000
soldados?
Una última variante es las dos (o tres) parejas en las que los maridos son tan
celosos que no permiten a su mujer estar con otro hombre, aunque haya más
personas presentes, si no están ellos presentes.
¿Sabrías resolver esta última variante?
¿Estúdiese el caso de cuatro (o más) parejas?

4. PROBLEMA FERROVIARIO Nº 1.
En la figura está representada una vía principal (horizontal), junto con dos
ramales secundarios curvos. El rectángulo mayor situado en la vía principal
representa una máquina. Los dos rectángulos menores representan vagones.
El extremo común A de los ramales no puede ser utilizado por la máquina,
aunque sí por cualquiera de los vagones (aunque no los dos a la vez). El
problema consiste en utilizar la máquina para intercambiar los vagones,
dejando la máquina en su misma posición inicial. La máquina puede enganchar
los vagones tanto delante como detrás. Además un vagón puede engancharse
con el otro.

5. PROBLEMA FERROVIARIO Nº 2.
El problema es ahora el mismo pero en la siguiente figura.
Ahora B solo puede albergar la máquina y un vagón, mientras que C
únicamente puede ser utilizado por uno de los vagones.

6. PROBLEMA FERROVIARIO Nº 3.
El problema consiste ahora en permitir el cruce de dos trenes, uno que viene
de la izquierda y otro que viene de la derecha, con 40 vagones cada uno, si el
ramal auxiliar únicamente puede alojar únicamente 40 vagones o una máquina
y 39 vagones.
Un nuevo tren con 40 vagones y un furgón de cola quiere utilizar el ramal
anterior para cambiar de sentido. El orden de los vagones se puede alterar en
la maniobra, aunque ha de terminar con la locomotora en la parte delantera y el
furgón de cola en último lugar.
¿Es posible hacerlo?

7. JUEGO CON MONEDAS Nº 1.
Uno de los juegos con monedas más antiguos consiste en colocar en fila 8
monedas, y tratar de agruparlas, en 4 movimientos, en 4 montones de 2
monedas cada uno. En cada movimiento cada moneda debe saltar
exactamente sobre otras dos (independientes o apiladas).

8. JUEGO CON MONEDAS Nº 2.
¿Puede resolverse el problema anterior con 10 monedas en 5
movimientos?
¿Y 12 en 6 movimientos?
¿Hay alguna estrategia general para 2n monedas en n movimientos?

9. JUEGO CON MONEDAS Nª 3.
Obtener, para 10 monedas un método de apilamiento en el que los montones
de 2 monedas resultantes al final sean equidistantes.
¿Podrías conseguir que las monedas terminaran en los lugares impares?

10. JUEGO CON MONEDAS Nª 4.
Otro juego consiste en colocar, alternadas, 8 monedas de dos tipos distintos (4
de cada tipo), dejando sitio en un extremo para poner 2 monedas más. Tras 4
movimientos, las monedas de cada han de estar alineadas, en 2 grupos
separados. En cada movimiento hay que mover juntas dos monedas
adyacentes a otro lado.

11. EL PUZZLE DEL 14-15.
A principios de siglo fue comercializado el siguiente juego, consistente en un
caja de madera con 15 bloques que podían ser deslizados por la caja (sin
sacarlos de ella). Los bloques venían en la posición inicial
1 2 3 4
5 6 7 8
9 10 11 12
13 15 14
El puzzle consistía en llevarlos a su posición natural
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15
Por ejemplo, a partir de la posición inicial, tras realizar un único movimiento,
podemos obtener únicamente 2 posiciones,
1 2 3 4 1 2 3 4
5 6 7 8 5 6 7 8
9 10 11 12 9 10 11
13 14 15 13 14 15 12

12. Y a partir de éstas (si no retrocedemos),
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
5 6 7 8 5 6 7 8 5 6 7 5 6 7 8
9 10 11 12 9 10 12 9 10 11 8 9 10 11
13 14 15 13 14 11 15 13 14 15 12 13 14 15 12
El inventor del puzzle, Sam Loyd, ofreció 1000 dólares (de 1900) a quien lo
resolviera. Miles de personas aseguraban haberlo resuelto, pero
lamentablemente no recordaban los movimientos que habían realizado. No es
de extrañar puesto que el puzzle no tiene solución.
Intenta justificar esta última afirmación.

13. CÓMO CONSTRUIR UN CALENDARIO CON DOS
DADOS.
Un problema, quizás no tan viejo, pero sí sencillo, se refiere a esos calendarios
formados por dos cubos con números en sus caras con los cuales es posible
construir cualquier fecha del mes.
¿Sabrías determinar los números que han de aparecer en cada uno de los
dados?

14. LAS TORRES DE HANOI.
El rompecabezas de las torres de Hanoi consta de tres varillas verticales fijas
en un tablero. En una de las varillas se encuentra ensartada una pila de n
discos de tamaño decreciente, con el disco mayor en la base.
El problema consiste en trasladar la pila a otra varilla, moviendo un disco cada
vez, de manera que en ningún momento un disco descanse sobre otro de
menor tamaño. Inicialmente sólo es posible mover el disco de menor tamaño.
El segundo movimiento también está forzado. A partir del tercer movimiento, la
elección ya no es única.
Busca la serie de movimientos para los problemas de 2, 3 y 4 discos.
El análisis de estos primeros casos acerca rápidamente a la clave de la
solución. Si se puede mover la torre formada por los cuatro discos superiores.
¿Por qué no va a poder moverse toda la torre?
¿Cómo puedo aprovechar la manera en que se mueven 4 discos, para
intentar mover 5?
¿Y si consigo mover 5, como podré mover 6?

15. ¿Cómo se puede aprovechar la estrategia de movimiento de k discos,
para mover k+1?
La solución de este ejercicio nos proporciona una solución recurrente, que nos
permitirá obtener, a partir de la estrategia para k discos, la estrategia para k+1.
Utilizar la relación de recurrencia anterior para determinar el número de
movimientos necesarios para trasladar n discos.
Considera nuevamente los casos de 2,3 y 4 discos. En cada uno de ellos
intenta contestar a las siguientes preguntas:
• ¿Cada cuantos movimientos se mueve el disco pequeño?
• ¿En que sentido los hace?
• En los movimientos en que no se mueve el disco pequeño, ¿hay
varias posibilidades?
• Da una estrategia general basándote en las observaciones
anteriores.
Quizás hayas observado más pautas en la obtención de la estrategia general.
• ¿Cuantas veces se mueve el disco mayor? ¿Y el siguiente en
tamaño?
• ¿En que sentido lo hacen?
• ¿Qué ocurre con los discos menores? ¿Cada cuánto se mueven los
discos 2,3,4,...? ¿En que sentido lo hacen?
• Con estos nuevos datos, ¿podrías dar más detalles de la estrategia
anterior?
• ¿Podrías demostrar ahora que esta estrategia es la misma que la
obtenida recurrentemente?

16. ¿CUÁNTOS CUMPLEAÑOS REPETIDOS?
Uno estos resultados a primera vista sorprendente surge de la siguiente
pregunta (es interesante responder primero rápidamente, sin efectuar grandes
cálculos, y dar después una respuesta más meditada).
¿Cuánta gente estimas que debería haber en una habitación para tener ½
de probabilidad de que haya la menos dos personas con el mismo
cumpleaños?
Un posible contraataque de un escéptico es el siguiente: "Muy bien, listillo, te
voy a demostrar que estas equivocado. ¿A ver cuanta gente hay aquí? Unas
100 personas. A ver, mi cumpleaños es el 28 de Febrero. ¿Alguno de ustedes
cumple años también ese día? Ves, ninguno.
¿Qué falla en este razonamiento?
La moraleja de esto es que el que ocurra un suceso improbable cualquiera es
mucho más probable que el que ocurra un suceso improbable en particular.
Que me toque la lotería es muchísimo más improbable a que le toque a
alguien. De hecho, siempre que se vendan todos los décimos, la probabilidad
de esto último es 1.

17. EL TIMO DE LAS TRES CARTAS.
Supongamos que dispongo de tres cartas. Una de ellas tiene un as de oros en
cada lado, otra un as de copas en cada lado y la tercera un as de oros en un
lado y un as de copas en el otro. Echa las tres cartas en un sombrero y extrae
una al azar. Supongamos que en la cara visible tiene un as de oros. Por tanto
solamente puede ser la carta que tiene un as de oros en cada lado, o la que
tiene un as de oros en un lado y un as de copas en el otro. Por tanto la
probabilidad de que las dos caras sean iguales es, aparentemente, igual a la de
que las dos caras sean diferentes. Si me apuesto entonces algo a que son
iguales no te estoy timando.
¿O sí?

18. EL JUEGO DE LAS TRES NUECES (O LA PARADOJA DE
LAS TRES PUERTAS).
Ahora dispongo de tres medias nueces y de una canica, que escondo debajo
de una de las tres nueces. Intenta adivinar debajo de qué nuez la he puesto.
Una vez que has elegido una de las nueces destapo una de las otras dos que
no esconda la canica. Llegado este punto, hay dos nueces boca abajo, una de
las cuales esconde la canica. Por tanto, de nuevo aparentemente, la
probabilidad de que estés señalando la nuez que esconde la canica es ½. Si
me apuesto entonces algo a que no has acertado es una apuesta justa.
¿O te estoy timando otra vez?
Visto esto.
¿Cuál será la estrategia que habrás de seguir si alguna vez te encuentras
en el lugar de la víctima?

19. EL TRAGASUERTES (NADIE DA DUROS POR
PESETAS).
El último timo que presentaré y en que también es fácil caer es el siguiente. Es
un juego que se juega en los casinos de Estados Unidos y en los pubs ingleses
al grito de tres ganan y tres pierden.
El juego consiste en lanzar tres dados, debiendo acertar uno de los que van a
salir. En ese caso recibes tu apuesta tantas veces como haya salido ese
número. Si no, la pierdes.
Si se tirara únicamente un dado el número que has elegido saldría una de cada
seis veces, si se tiraran dos dados ese mismo número saldría una de cada seis
veces: Como se tiran tres dados saldrá una de cada dos veces. Así que estas a
la par. Incluso se diría que tienes las de ganar porque una de cada dos partidas
saldrá el número que has elegido y cubrirás pérdidas. Pero si además el
número sale en dos dados empezarás a ganar dinero.
¿Juegas entonces?

20. LAS TRES MONEDAS.
Supongamos que lanzo tres monedas al aire. Si salen todas iguales te pagaré,
digamos, 100 ptas; pero si no son todas iguales tendrás que pagarme 50 ptas.
De las tres monedas dos habrán de ser necesariamente iguales. La tercera
podrá ser igual o diferente que esas dos. La probabilidad de ambos casos son
iguales. Por tanto en una de cada dos tiradas las tres monedas serán iguales.
Como en caso de ser iguales ganas el doble de lo que pierdes si son distintas
el juego te favorece.
¿Estás de acuerdo y juegas?

21. EL DUELO TRIANGULAR.
Tres tiradores A,B y C acuerdan batirse en un duelo triangular con las
siguientes reglas: Situados en los vértices de un triángulo equilátero y después
de acordar el orden, dispararán por turno un disparo a aquel de los otros dos
que prefiera. El duelo continuará en este orden hasta que únicamente quede
uno de los duelistas. Se sabe que A acierta siempre, B un 80% y C un 50%.
Suponiendo que todos escogen la mejor estrategia y que nadie resulta herido
por un disparo no dirigido a él.
¿Quién tiene más probabilidades de sobrevivir?
¿Sabrías calcular la forma en que es de esperar que se desarrolle el juego
para uno cualquiera de los jugadores (esperemos que no seas tú uno de
ellos) a lo largo de un número adecuado de partidas?

22. MELLIZOS DESCONCERTANTES.
Tengo un amigo que tiene un hermano mellizo.
¿Cuál es la probabilidad de que sea un chico?
¿Y si sabemos además que su hermano mellizo es menor que él?

23. EL PROBLEMA DE TENER DOS NOVIAS.
Fulanito, que vive en Aluche, tiene dos novias: una en Alcorcón y otra en
Atocha. Como nunca sabe con cuál de las dos quedar, ha llegado al siguiente
convenio consigo mismo. Como los trenes a Atocha y Alcorcón pasan cada 20
minutos cogerá el primer tren que pasa, dejando así que los trenes decidan por
él. Después de un tiempo, su novia de Atocha, que está locamente enamorada
se ha empezado a quejar de que solamente va a verla un día de cada cuatro.
Por otra parte, su novia de Alcorcón, que ya está empezando a estar harta de
él, se queja de que va a verla 3 de cada 4 días. Aparte de ser un cretino.
¿Cuál es el problema de Fulanito?

24. UNA DE SALUD.
Supongamos que te has hecho una prueba, para una cierta enfermedad, que
tiene una fiabilidad del 98%, esto es, si alguien tiene esa enfermedad, la
prueba dará resultado positivo el 98% de los casos, mientras que si no la tiene,
será negativo el 98% de los casos. Supongamos también que 1 de cada 200
personas que se realizan la prueba realmente padece la enfermedad.
Supongamos finalmente que te has hecho la prueba y ha dado positivo.
¿Cómo de preocupado (o preocupada) deberías estar?

25. UNA DE DEPORTES.
El entrenador del equipo de baloncesto de mi pueblo está dudando entre dos
fichajes para esta temporada, llamémosles A y B. Tanto en la primera mitad de
la temporada pasada, como en la segunda mitad, A ha tenido un mejor
porcentaje de canastas por partido jugado que B. Como además, el fichaje de
A es ligeramente (100 millones) más barato que el de B, parece que el
entrenador lo tiene claro. Aún así me ha pedido consejo.
¿Qué consejo le darías tú?

26. LA APUESTA A LOS CABALLOS DE CARRERAS.
El siguiente problema está íntimamente relacionado con el anterior.
Supongamos que se tiene la siguiente relación entre dos caballos de carreras:
Para cada tiempo t, es más probable que el caballo A cubra la distancia de la
carrera en un tiempo inferior a t a que lo haga el caballo B.
¿Se deduce de esto que en una carrera es más probable que el caballo A
gane al caballo B?

27. UNA PROPOSICIÓN DESHONESTA.
Supón que durante los 6 últimos meses has recibido una carta de una agencia
bursátil anticipándote la tendencia (al alza o la baja) de determinadas acciones,
habiendo acertado siempre. Acabas de recibir una carta de la misma agencia
en la que se te pide la cantidad de 15.000 pesetas para seguir recibiendo
información. Aparentemente, los tipos de esta agencia son unos fieras y
aciertan siempre (la probabilidad de acertar 6 veces seguidas al azar es de 1
entre 46.656), con lo que sería altamente provechoso seguir disponiendo de
información. Así por fin podrías hacer algo con esos ahorrillos que tenemos en
el banco y que te producen un miserable 8% anual.
¿Aceptas entonces y les envías las 15.000 pesetas?
Mejor no lo hagas no sea que pierdas las 15.000 pesetas y también tus
ahorros.
¿De que manera es posible para alguien sin la menor idea sobre la Bolsa
enviarte 6 predicciones exactas?

28. UNA PARADOJA ELECTORAL.
Supongamos que tenemos tres candidatos a la presidencia A, b y C. Una
encuesta indica que 2/3 del electorado prefieren a A antes que a B, y que 2/3
del electorado prefieren a B antes que a C. ¿se deduce de esto que la mayoría
de votantes prefiere a A antes que a C?
Diseñar tres grupos de población (de igual tamaño), de tal forma que los
individuos de cada grupo comparten las mismas preferencias electorales,
de forma que se cumplan los porcentajes anteriores, pero también se
cumpla que 2/3 del electorado prefieren a C antes que A.
Este es un ejemplo de que la relación de preferencia 2 a 2 no es transitiva. Esta
paradoja se conoce como la paradoja de Arrow, en recuerdo de Kenneth J.
Arrow, premio Nobel de Economía, quien demostró a partir de ella y de otras
consideraciones lógicas que un sistema perfecto de votación democrática es,
en principio, imposible.
Supongamos que en otra elección, tanto el candidato A como el B cuentan
cada uno con más del 40% de los votos (y por tanto C cuenta con menos del
20%). Supongamos que la elección se realiza enfrentando primero 2
candidatos, y después el vencedor con el tercero.
¿Es posible que gane C?
Supongamos ahora que, entre 4 partidos políticos A, B, C y D las preferencias
se reparten como sigue:
• Un 17% prefiere C a A, A a D y D a B
• Un 32% prefiere A a B, B a D y D a C
• Un 34% prefiere D a B, B a C y C a A
• Un 17% prefiere B a A, A a C y C a D
Determínese un orden de votación según la cual resulte ganadora la
opción C.

29. Demuéstrese que cualquiera de los partidos puede resultar vencedor,
eligiendo convenientemente el orden de los enfrentamientos.
¿Es posible que, determinando únicamente el primer enfrentamiento,
gane C, independientemente de los enfrentamientos posteriores?

30. LA PARADOJA DE SAN PETERSBURGO.
Supongamos que se lanza una moneda. Si sale cara te pago 1 peseta. Si sale
cruz se vuelve a lanzar la moneda. Si sale cara ahora te pago 2 pesetas. En
caso contrario se vuelve a lanzar la moneda y si sale cara te pago 4 pesetas.
En caso contrario se sigue lanzando la moneda hasta que salga cara. Tu
ganancia será n pesetas, siendo n+1 el número de tiradas que has necesitado
para obtener cara.
La pregunta es, ¿cuánto debería cobrarte para dejarte jugar?
Si por ejemplo, juegas 16 partidas:
• En la mitad, es decir, en 8 partidas, ganarás 1 peseta,
• en la cuarta parte, es decir, en 4 partidas, ganarás 2 pesetas,
• en la octava parte, es decir, en 2 partidas, ganarás 4 pesetas,
• en 1 partida ganarás 8 pesetas,
• en la partida restante, no sabemos cuánto, aunque algo ganarás.
Así, en 16 partidas es de esperar que ganes más de 8·1+4·2+2·4+1·8=32
pesetas, con una ganancia media superior a 32/16=2 pesetas.
Pero si juegas 32 partidas:
• En la mitad, es decir, en 16 partidas, ganarás 1 peseta,
• en la cuarta parte, es decir, en 8 partidas, ganarás 2 pesetas,
• en la octava parte, es decir, en 4 partidas, ganarás 4 pesetas,
• en 2 partidas ganarás 8 pesetas,
• en 1 partida ganarás 16 pesetas,
• en la partida restante, no sabemos cuánto, aunque algo ganarás.
Así, en 32 partidas es de esperar que ganes más de
16·1+8·2+4·4+2·8+1·16=5·16 pesetas, con una ganancia media superior a 2.5
pesetas.
Es fácil ver que, conforme aumenta el número de partidas que juegas, la
ganancia media aumenta de forma que si juegas 2n partidas, es de esperar que
ganes más de n/2 pesetas.
Cómo, inicialmente puedes jugar tantas partidas cómo quieras, tenemos que la
ganancia que puedes esperar es infinita.
Calculado más directamente, cómo tenemos la siguiente tabla de
probabilidades y ganancias,
Ganancia 1 2 4 8 16 32 ..
Probabilidad ½ 1/4 1/8 1/16 1/32 1/64 ..

31. la ganancia a esperar será de . Esto es, para
jugar deberías pagar una cantidad infinita de pesetas.
Entre las diferentes maneras propuestas para hacer la probabilidad finita, una
es la propuesta por Cramer (en una carta a Nicolas Bernouilli) en 1730. Cramer
supuso que la fortuna del banquero es finita (por ejemplo 224 pesetas). En este
caso, el jugador recibirá 2n pesetas con probabilidad 1/2(n+1), siempre que n sea
menor o igual que 24. En el resto de los casos recibirá siempre 224 pesetas.
Como
,
la ganancia esperada es ahora únicamente de 13 pesetas, una suma
razonable.

32. UN JUEGO VENTAJOSO PARA TODOS.
El juego que proponemos ahora es el siguiente: Dos personas apuestan sobre
la cantidad de dinero que llevan encima. Aquel que lleve menos dinero gana
todo el dinero del otro.
Cada uno de los dos apostantes razona de la siguiente manera: "Si yo tuviera
más dinero perdería todo el dinero que llevo, pero si soy el que menos dinero
lleva de los dos, ganaré más dinero del que llevo. Es decir, lo que puedo perder
es menos de lo que puedo ganar. ¡El juego me favorece!"
Pero este razonamiento se lo hacen los dos jugadores.
¿Cómo es posible que el juego sea favorable a los dos jugadores?

33. POR QUÉ ES VENTAJOSO CREER EN DIOS.
El razonamiento de Pascal para ser cristiano aparece en el Pensamiento 233
de sus Pensées: Nadie puede decidir inequívocamente si debe aceptar o
rechazar la doctrina de la Iglesia Católica. Puede ser verdadera o falsa.
Independientemente de las probabilidades de cada una de estas 2
posibilidades.
¿cuáles son los beneficios de ambas elecciones?
• Supongamos que rechazamos a la Iglesia. Si su doctrina es falsa, nada
perdemos ni ganamos. Pero si es verdadera tendremos que afrontar
infinitos sufrimientos en el infierno.
• Supongamos ahora que aceptamos la doctrina de la Iglesia. Si resulta
ser falsa, nada habremos ganado y solamente habremos perdido
tiempo. Pero si es verdadera alcanzaremos la salvación eterna.
Por tanto, la balanza de ganancias y pérdidas se inclina a favor de la Iglesia.
¿Estás de acuerdo?
William James, en su ensayo The will to believe aducía que la decisión de creer
en Dios es para nosotros una buena apuesta, porque al no haber pruebas ni en
un sentido ni en otro, respecto a la existencia de Dios, uno debería decidir
aquello que más feliz pueda hacerle en esta vida.