Castillo de Talentos 2021 Emerson Soriano

Castillo de Talentos 2021

Combinatoria y álgebra
Sesión 6 Nivel 2 30 de Octubre del 2021

1 Sea S un conjunto de 2021 enteros positivos distintos que satisface con la siguiente
propiedad: para cada cuatro elementos distintos de S , existe uno de ellos que divide
a los otros tres números o existe uno de ellos que es igual a la suma de los otros tres
números. Demuestre que S contiene un número que divide a los otros 2020 números.

2 El conjunto {1, 2, 3, ..., 2021} se debe particionar en tres conjuntos no vacíos, cada
uno de los cuales no debe contener dos enteros positivos consecutivos. ¿De cuántas
formas se puede hacer tal partición?

3 Hay n cartas sobre una mesa, cada una conteniendo un número del 1 al n, y no hay
dos cartas con el mismo número. Ana retira una carta, luego Beto retira dos cartas
con números consecutivos, después Ana retira tres cartas con números consecutivos
y, finalmente, Beto retira cuatro cartas con números consecutivos. ¿Cuál es el menor
valor de n para que Beto pueda asegurar sus dos turnos?

4 Cada casilla de un tablero de 4 × 4 está pintado de blanco. En un movimiento,

podemos colocar una cruz sobre el tablero (ver figura) de tal manera que su centro
esté sobre el tablero (no es necesario que toda la cruz esté completamente sobre el
tablero) y cambiar el color de todas las casillas del tablero que cubre (de blanco a
negro y viceversa). Determine todos los enteros positivos n para los cuales es posible,
después de n movimientos, que el tablero contenga todas sus casillas negras.

5 En un tablero de 5 × 100 se han pintado n casillas de color negro y las restantes de

color blanco. Dos casillas son adyacentes si comparten un lado en común. Si cada
casilla tiene a lo sumo dos casillas adyacentes negras, ¿cuál es el mayor valor que
puede tomar n?