Доказать или опровергнуть
Difference between ru1 and ru2, changed 7 character(s)
Дан квадрат NxN. N > 2.↵
↵
Закрасим чёрным цветом N клеток так, что никакие две из них не смежны по стороне. Закрасим белым цветом клетки, смежные по стороне с чёрными. Доказать что количество белых клеток $\ge 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 Первая редакция (опубликовано)