Combinatoria
USAMO (1976)

USAMO 1976 Problema 1

(a) Suponga que cada casilla de un tablero de $4\times7$ está coloreada de blanco o negro. Demuestre que el tablero debe contener un rectángulo (formado por las líneas verticales y horizontales del tablero) tal que las cuatro casillas que conforman sus esquinas son todos del mismo color. (b) Exhibe una coloración blanco y negro de un tablero de $4\times6$ tal que las cuatro casillas que conforman las esquinas de cada rectángulo no son todas del mismo color.

25

0

Emi

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados