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

Revision ru1, by Guliash, 2015-08-20 12:47:25

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

Закрасим чёрным цветом N клеток так, что никакие две из них не смежны по стороне. Закрасим белым цветом клетки, смежные по стороне с чёрными. Доказать что количество белых клеток  ≥ N + floor(N / 2).

Например для квадрата 3x3. Красим диагональ в чёрный цвет. Количество белых 4.

History

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