Prueba de Selección de Equipos de Israel 2016 Problema 2
2 Rothschild el benefactor tiene cierta cantidad de monedas. Un hombre llega, y Rothschild quiere compartir sus monedas con él. Si tiene un número par de monedas, le da la mitad de ellas al hombre y se va. Si tiene un número impar de monedas, dona una moneda a la caridad para poder tener un número par de monedas, pero mientras tanto llega otro hombre. Así que ahora tiene que compartir sus monedas con otras dos personas. Si es posible hacerlo en partes iguales, lo hace y se va. De lo contrario, dona de nuevo algunas monedas a la caridad (no más de 3). Mientras tanto, llega otro hombre más. Esto continúa hasta que Rothschild pueda dividir sus monedas en partes iguales o hasta que se quede sin dinero. ¿Existe un número natural $N$ tal que si Rothschild tiene al menos $N$ monedas al principio, terminará con al menos una moneda?
0
0
Inicia sesión para agregar soluciones y pistas