Professional Documents
Culture Documents
COLORACION
Problema 1. A un tablero de 8 8 se le quitan dos de sus casillas ubicadas en dos esquinas opuestas. Demuestre que el tablero resultante no puede ser cubierto, sin superposiciones ni huecos, con chas domin. o Aclaracin: Dos chas se superponen o solapan si ambas cubren a una misma casilla a la vez. o Problema 2. El ratn Prez va a la Tierra del Queso. Pero para llegar a esa tierra legendaria o e tiene que pasar a travs de un sistema de tneles, como se muestra en la gura. No se le permite e u volver a una interseccin en la que ya haya estado. En cada interseccin se encuentra una semilla. o o Cuntas semillas, como mximo, puede recoger el ratn Prez? a a o e
Entrada
Problema 6. Demuestre que un tablero de 8 8 no puede ser cubierto por 15 T-tetramins o y una cha cuadrada de 2 2.
http://www.facebook.com/editorial.binaria
Editorial Binaria
pgina 1 a
Problema 7. Demuestre que un tablero de 10 10 no puede ser cubierto completamente, sin superposiciones ni huecos, con chas T-tetramins de la forma: o
Problema 8. Un tablero de 5 5 es cubierto con un cuadrado de 2 2 y 5 T-tetramins, o quedando una casilla sin cubrir. Cuntas ubicaciones diferentes puede tomar la casilla sin a cubrir? (ONEM 2009) Problema 9. Un tablero cuadrado de 4 4 est dividido en cuadraditos de 1 1. Hay a un nmero secreto escrito en cada cuadradito de 1 1. Slo se sabe que la suma de los cuatro u o nmeros de cada la es igual a 1, la suma de los cuatro nmeros de cada columna es igual a 1 y u u la suma de los cuatro nmeros de cada diagonal es igual a 1. Es posible, con esta informacin, u o determinar la suma de los cuatro nmeros de las esquinas y la suma de los cuatro nmeros de los u u cuatro cuadraditos centrales? Si la respuesta es armativa, determinar las sumas, si es negativa, explicar por qu. e (Olimpiada Matemtica Rioplatense) a Problema 10. Un tablero de 44 posee, inicialmente, todas sus casillas pintadas de blanco. Una operacin permitida consiste en escoger un rectngulo de 1 3 y pintar cada una de sus o a casillas de la siguiente manera:
Si la casilla est de blanco, se pinta de negro. a Si la casilla est de negro, se pinta de blanco. a Demuestre que aplicando varias veces la operacin permitida, es imposible conseguir que o todo el tablero quede pintado de negro.
http://www.facebook.com/editorial.binaria
Editorial Binaria
pgina 2 a