Final Estatal OMM 2021 Problema 6

En una retícula rectangular con $8 \times 8$ vértices, como la que se muestra, se quieren pintar algunos de los vértices de rojo de tal manera que ningún triángulo rectángulo con catetos horizontales o verticales tenga sus vértices rojos. ¿Cuál es el máximo número de puntos que pueden pintarse de rojo?

5

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados