Álgebra
Semifinal Estatal OMM (2017)
Semifinal Estatal OMM 2017 Problema 3
Se quiere pintar algunos de los cuadros en una cuadrícula de $4\times5$ de negro de tal forma que cada cuadro no pintado comparta por lo menos un lado con algún cuadro pintado. Por ejemplo, una coloración que cumple esto se muestra en la figura de la derecha. Determinar cuál es el mínimo número de cuadros que deben pintarse de negro. (Nota: Debe darse una coloración con la cantidad de cuadros que se determine, y también debe probarse que no es posible con menos.) [image]
4
0
Kevin
Inicia sesión para agregar soluciones y pistas