Доказать или опровергнуть
Разница между ru2 и ru3, 25 символ(ов) изменены
Дан квадрат NxN. N > 2.↵
↵
Закрасим чёрным цветом N клеток так, что никакие две из них не смежны по стороне. Закрасим белым цветом клетки, смежные по стороне с чёрными. Доказать что количество белых клеток $\ge N + floor(N/2)$ при любой такой покраске.↵
↵
Например для квадрата 3x3. Красим диагональ в чёрный цвет. Количество белых 4.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru3 Русский Guliash 2015-08-20 13:27:28 25 Мелкая правка: 'loor(N/2)$.\n\nНапри' -> 'loor(N/2)$ при любой такой покраске.\n\nНапри'
ru2 Русский Guliash 2015-08-20 13:00:42 7 Мелкая правка: 'адрат NxN.\n\nЗакра' -> 'адрат NxN. N > 2.\n\nЗакра'
ru1 Русский Guliash 2015-08-20 12:47:25 327 Первая редакция (опубликовано)