Rompecabezas | (Juego de monedas de mesa redonda)

Supongamos que dos jugadores, el jugador A y el jugador B tienen un número infinito de monedas. Ahora están sentados cerca de una mesa perfectamente redonda y van a jugar un juego. El juego consiste en que, en cada turno, un jugador pondrá una moneda en cualquier lugar de la mesa (no en la parte superior de la moneda ya colocada en la mesa, sino en la superficie de la mesa). Y el jugador que coloque la última moneda sobre la mesa ganará la partida. Dado que el jugador A siempre se moverá primero, sugiera una estrategia tal que el jugador A siempre gane, sin importar cómo juegue el jugador B.

Solución:
En el primer movimiento coloca la moneda en el centro de la mesa. Luego, el jugador B colocará su moneda en cualquier lugar de la mesa. Ahora, colocas tu moneda en la línea de diámetro que pasa por la moneda colocada por el jugador B, a la misma distancia del límite del círculo (es decir, imita su ubicación en el lado opuesto de la mesa). Consulte la figura para una mejor comprensión. Si el jugador A tiene espacio para colocar una moneda, también lo tendrá el jugador B. El jugador B se quedará sin lugar antes que el jugador A.

Este artículo es una contribución de Anuj Chauahan . Si le gusta GeeksforGeeks y le gustaría contribuir, también puede escribir un artículo usando contribuya.geeksforgeeks.org o envíe su artículo por correo a contribuya@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.

Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.