Combinatoria
Olimpiada Nacional de Austria (1976)
Olimpiada Nacional de Austria 1976 Problema 1
1 En un tablero de ajedrez infinitamente grande con casillas blancas y negras se selecciona una lista conexa de $1976$ casillas. Si se entiende la lista de casillas como un edificio y las casillas como habitaciones con puertas en los paneles laterales, entonces cada habitación debe ser alcanzable desde cada habitación, sin salir del edificio. Demuestra que al menos una cuarta parte de las casillas seleccionadas es blanca y que esta cota no puede mejorarse.
0
0
Kevin
Inicia sesión para agregar soluciones y pistas