Olimpiada Nacional de Canadá 1994 Problema 3

$25$ hombres se sientan alrededor de una mesa circular. Cada hora hay una votación, y cada uno debe responder sí o no. Cada hombre se comporta de la siguiente manera: en la votación $n^{\text{th}}$, si su respuesta es la misma que la respuesta de al menos una de las dos personas entre las que se sienta, entonces responderá de la misma manera en la votación $(n+1)^{\text{th}}$ que en la votación $n^{\text{th}}$; pero si su respuesta es diferente de la de sus dos vecinos en la votación $n^{\text{th}}$, entonces su respuesta en la votación $(n+1)^{\text{th}}$ será diferente de su respuesta en la votación $n^{\text{th}}$. Demuestre que, como sea que todos hayan respondido en la primera votación, habrá un momento después del cual la respuesta de nadie cambiará jamás.

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados