Las monedas de Ingrid

Versión para impresión
Su voto: Ninguno Media: 4 (1 voto)
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?



Imagen de Erick Gómez

¿No es 64,65,66 y 67? :(

¿No es 64,65,66 y 67? :(

Imagen de German Puga

Casi, te faltan dos y un buen

Casi, te faltan dos y un buen argumento de que son todos...

Saludos

germán

Imagen de Brenda Lamarka Gutierrez

Es 62, 63, 64, 65, 66 y 67

Es 62, 63, 64, 65, 66 y 67

Imagen de Carlos Delgado

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:

  • El reparto termina independientemente de la hora del día, ya que el único requerimiento es que los días transcurridos sean más de la mitad de las monedas en A. 
  • El reparto termina cuando las monedas en A son un número primo y no se empezó con dicho número. Bueno, no termina, pero terminará eventualmente cuando los días transcurridos sean más de la mitad del primo. 
  • Lo anterior se dice porque un número primo solo tienes dos divisores positivos. Por lo tanto, un número primo sólo puede ser múltiplo de 1 y de sí mismo. 
  • También recalco que no se puede producir el evento en el que el primo aparezca también en la cantidad de días transcurridos, ya que anteriormente habría acabado el ciclo. Con la única excepción del 2, ya que si empezamos con N=3, sí se da este caso, pero con ningún otro.
  • 61 es un número primo.
  • El número primo más próximo y mayor a 61 es el 67.

Veamos los casos para N y los valores finales para A, B y los días trancurridos (expresados como dt).

  1. Si N=61, no terminará con A=61, entonces descartamos tal opción.
  2. Si N=62, A=61   B=1  con 31dt
  3. Si N=63, A=61, B=2 con 31 dt
  4. Si N=64, A=61, B=3 con 31 dt
  5. Si N=65, A=61, B=4 con 31 dt
  6. Si N=66, A=61, B=5 con 31 dt
  7. Si N=67, A=61, B=6 con 31 dt
  8. Si N=68, el ciclo terminaría con A=67.

Entonces determinamos que los valores para N pueden ser 62, 63, 64, 65, 66 y 67. 

Imagen de German Puga

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