Olimpiada Internacional de Matemáticas , Lista Corta 2005 Problema C5

5 Hay $ n$ marcadores, cada uno con un lado blanco y el otro lado negro. Al principio, estos $ n$ marcadores están alineados en una fila con todos sus lados blancos hacia arriba. En cada paso, si es posible, elegimos un marcador cuyo lado blanco esté hacia arriba (pero no uno de los marcadores extremos), lo retiramos, y volteamos el marcador más cercano a su izquierda y también volteamos el marcador más cercano a su derecha. Demuestre que, mediante una sucesión finita de tales pasos, se puede alcanzar un estado con solo dos marcadores restantes si y solo si $ n - 1$ no es divisible por $ 3$ . Propuesto por Dusan Dukic, Serbia

4

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados