Olimpiada Nacional de Irán (2da Ronda) 2009 Problema 2

En algunos de los cuadrados de $ 1\times1 $ de un jardín cuadrado de $ 50\times50 $ hemos cultivado manzanos, granados y melocotoneros (como máximo un árbol en cada cuadrado). Llamamos a un cuadrado de $ 1\times1 $ una habitación y llamamos a dos habitaciones vecinas si tienen un lado en común. Sabemos que un granado tiene al menos una habitación vecina con manzanos y un melocotonero tiene al menos una habitación vecina con manzanos y una habitación vecina con granados. También sabemos que una habitación vacía (una habitación en la que no hay árboles) tiene al menos una habitación vecina con manzanos, una habitación vecina con granados y una habitación vecina con melocotoneros. Demuestra que el número de habitaciones vacías no es mayor que $ 1000. $

23

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados