Olimpiada Internacional Zhautykov 2009 Problema 6

En una tabla de $ 17\times 17$ casillas, se colorean $ n$ casillas de negro. Llamamos línea a cualquiera de las filas, columnas o cualquiera de las dos diagonales de la tabla. En un paso, si al menos $ 6$ de las casillas en alguna línea son negras, entonces uno puede pintar todas las casillas de esta línea de negro. Encuentra el valor mínimo de $ n$ tal que para alguna disposición inicial de $ n$ casillas negras uno puede pintar todas las casillas de la tabla de negro en algunos pasos.

6

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados