Entrenamiento Olimpiada Matemtica Rioplatense

Tableros

Emerson Soriano

Lista 1

Problema 1. Se tiene un tablero de 1001 1001. Se quiere colorear algunas casillas de

tal manera que se cumplan las siguientes dos condiciones:

Si dos casillas comparten un lado, entonces al menos una de las dos est coloreada.
Si seis casillas son consecutivas (horizontal o vertical), entonces entre ellas hay al
menos dos casillas consecutivas coloreadas.
Encuentre el mnimo nmero de casillas que se deben colocar para satisfacer estas dos
condiciones.
Problema 2.

En un tablero de 4 4 estn los nmeros del 1 al 15 de la siguiente manera:

1
5
9
13

2
6
10
15

3 4
7 8
11 12
14

En un movimiento se permite mover algn nmero que estaba en una casilla vecina al
lugar vaco a esa casilla. Es posible llegar con estas movidas a la siguiente posicin?

1
5
9
13

2
6
10
14

3 4
7 8
11 12
15

Un tablero de (2n 1) (2n 1) se quiere cubrir con chas del siguiente

estilo que se superpongan ni se salgan del tablero

Problema 3.

Demuestra que se usan al menos 4n 1 chas del primer tipo.

Problema 4. En un tablero de 100 100 se colorean las casillas de cuatro colores de
tal manera que cada la y cada columna tenga 25 casillas de cada color. Demuestra que
existen dos las y dos columns tales que sus cuatro intersecciones estn pintadas de colores
distintos.

14 de Noviembre del 2016