rapid
Новичок
|
    
Помогите пожалуйста решить логическую задачу. Я нашел один вариант, но учитель говорит, что этого не достаточно и нужен еще один вариант.
Итак. Есть обычная шахматная доска. На нее высаживают термитов (1 термит-1 клетка). Термит сразу сгрызает клетку, где он оказался. А дальше они могут съедать только те клетки, которые имеют соседние по сторонам уже съеденные клетки. К примеру если первоначально на главную диагональ посадили 8 термитов, то они сразу съели эти восемь клеток, затем 14, затем 12 и т.д. Нужно доказать, что если на доске первоначально менее 8 термитов, то на доске всегда останутся несъеденные клетки. Заранее спасибо.
|
Форум
Учитель злорадствует. Помогите.
