Доказать или опровергнуть

Правка ru1, от Guliash, 2015-08-20 12:47:25

Дан квадрат NxN.

Закрасим чёрным цветом N клеток так, что никакие две из них не смежны по стороне. Закрасим белым цветом клетки, смежные по стороне с чёрными. Доказать что количество белых клеток  ≥ 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 Первая редакция (опубликовано)