Combinatoria
Olimpiada Nacional China (2005)
Olimpiada Nacional China 2005 Problema 3
3 Como se muestra en la figura, un estanque está dividido en 2n (n $\geq$ 5) partes. Dos partes se llaman vecinas si tienen un lado o un arco en común. Así, cada parte tiene tres vecinas. Ahora hay 4n+1 ranas en el estanque. Si hay tres o más ranas en una parte, entonces tres de las ranas de esa parte saltarán a las tres vecinas respectivamente. Demuestre que después de algún tiempo, las ranas del estanque se distribuirán uniformemente. Es decir, para cualquier parte, o bien hay ranas en la parte o bien hay ranas en cada una de sus vecinas. Archivo de imagen no válido
0
0
Kevin
Inicia sesión para agregar soluciones y pistas