Olimpiada I -25 2024 Problema 14

Inicialmente, hay $3^{80}$ partículas en el origen $(0,0)$. En cada paso las partículas se mueven a puntos por encima del eje $x$ como sigue: si hay $n$ partículas en cualquier punto $(x,y)$, entonces $\Bigl \lfloor \frac{n}{3} \Bigr\rfloor$ de ellas se mueven a $(x+1,y+1)$, $\Bigl \lfloor \frac{n}{3} \Bigr\rfloor$ se mueven a $(x,y+1)$ y las restantes a $(x-1,y+1)$, Por ejemplo, después del primer paso, hay $3^{79}$ partículas cada una en $(1,1),(0,1)$ y $(-1,1)$. Después del segundo paso, hay $3^{78}$ partículas cada una en $(-2,2)$ y $(2,2)$, $2 \times 3^{78}$ partículas cada una en $(-1,2)$ y $(1,2)$, y $3^{79}$ partículas en $(0,2)$. Después de $80$ pasos, el número de partículas en $(79,80)$ es:

5

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados