¿Cómo jugar un movimiento ganador en este tablero de Nim?

suponiendo que tengo esta situación en Nim :
1,6,12,34,45,23,56,101,212

Si entiendo bien, es una situación ganadora porque el número de Nim es: 154. Estos son los números binarios de las pilas: '00000001', '00000110', '00001100', '00100010', '00101101', '00010111', '00111000', '01100101', '11010100'.
Cuando hago la suma sin llevar (XOR) - obtuve el resultado - 10011010= 154 .

Entonces, antes que nada, quiero saber si tengo razón, y luego trato de entender cuál es el próximo movimiento que traerá el valor de Nim a 0 , pero no entiendo cómo hacer esto.
Si estoy tomando 154 de la pila de 212, todavía no es 0 ...

¿Puedes ayudarme por favor?

¡Gracias!

Respuestas (2)

No quiere restar 10011010 de un montón, quiere XOR un montón con 10011010, es decir, quiere convertir el 11010100montón en11010100 10011010= 01001110.

Tienes razón al tomar frijoles del montón 212, pero no porque 212 sea aritméticamente mayor que 154. Más bien, la propiedad clave es que 212 y 154 tienen cada uno la misma potencia máxima de 2 contenida dentro de ellos, es decir, 128. Por lo tanto, estás asegúrese de que la combinación XOR de 212 con 154 sea menor que 128, y así puede alcanzar la condición ganadora requerida eliminando frijoles en lugar de tener que agregarlos.

La combinación XOR ya ha sido realizada por Hagen von Eitzen, dando 212 154 = 78 , por lo que eliminaría 134 frijoles del montón 212.