Ingrid donará $N$ monedas de oro en el año a dos fundaciones protectoras de animales, llamadas $A$ y $B$. Al principio todas las monedas las destinará a $A$. Cada día observa si la cantidad de monedas que tiene $A$ en ese momento es múltiplo de la cantidad de días transcurridos desde que inició la donación, de cumplirse eso, pasa una moneda de $A$ a $B$. El reparto termina cuando la cantidad de días transcurridos es más que la mitad de monedas que tenga $A$. La siguiente tabla es un ejemplo para cuando $N=10$.
Días Transcurridos | Monedas para $A$ | Monedas para $B$ |
Ninguno | 10 | 0 |
1 | 9 | 1 |
2 | 9 | 1 |
3 | 8 | 2 |
4 | 7 | 3 |
¿Para qué valores de $N$, Ingrid dona exactamente 61 monedas a $A$ al finalizar el reparto?
¿No es 64,65,66 y 67? :(
¿No es 64,65,66 y 67? :(
Casi, te faltan dos y un buen
Casi, te faltan dos y un buen argumento de que son todos...
Saludos
germán
Es 62, 63, 64, 65, 66 y 67
Es 62, 63, 64, 65, 66 y 67
Las posibles N son 62, 63,
Las posibles N son 62, 63, 64, 65, 66 y 67
Notemos que la tabla presentada en el ejemplo nos muestra como queda al reparto al final del día. Por ello que se muestre 9-1 el primer día, ya que 10 es múltiplo de 1. Se muestra 9-1 al siguiente por que 9 no es múltiplo de 2. De igual manera el tercer día, dado que empezó el día con 9-1 y 9 sí es múltiplo, termina 8-2.
Denotemos algunas cosas:
Veamos los casos para N y los valores finales para A, B y los días trancurridos (expresados como dt).
Entonces determinamos que los valores para N pueden ser 62, 63, 64, 65, 66 y 67.
Gracias por comentar en
Gracias por comentar en MaTeTaM Carlos, te comento que utilizas el hecho de que si A tiene un número primo de monedas en algún dia transcurrido entonces el reparto acaba allí, esto no es necesariamente cierto puede probar N=28 y ver que acaba con 25 monedas.
Las soluciones son correctas pero falta verificar que funcionan. Quienes ya conocen la solución de este problema no tendrán problema en entender por qué revisas hasta los menores a 67, pero esto también te falta explicarlo.
Saludos
germán