solución: concurso de perros

Aquí estoy con la solución del problema del concurso de perros.
Bueno, este problema es relativamente fácil.

si en el concurso hay 21.772.800 perros
y cada dos perros, uno no pasa a la siguiente ronda, entonces quedan la mitad :10 886 400
después lo dividimos entre 3, porque de cada 3 perros solo pasa 1, que es 1/3 = 3 268 800
después entre 4, porque de cada 4 perros solo pasa otra vez 1, que es 1/4 = 907 200
entre 5 :181440
entre 6 :30240
entre 7 :4320
entre 8 :540
entre 9 :60
y entre 10 :6

Así, después de esta novena ronda, sólo quedan 6 perros. 
Si volvemos a empezar tenemos que dividir entre dos y nos quedan 3 y después, un tercio es  1 !!!!!!!!!!!!!! el ganador!!!!

Así que después de la novena ronda, solo hace falta hacer 2 rondas más.