Автор Тема: В клетках шахматной доски  (Прочитано 6847 раз)
BIVES
Умник
****
Offline Offline

Сообщений: 687


Просмотр профиля
« : Февраль 12, 2012, 00:07:58 »

Докажем, что во всех клетках должны быть одинаковые натуральные числа.
Если есть клетка с 1, то так как числа натуральные должны быть единицы во всех клетках.
Пусть это верно для n-1 т.е. если есть клетка с числом n-1, то n-1 стоит во всех клетках.

Допустим у нас есть клетка с числом n, тогда по индуктивному предположению в остальных клетках должны стоять числа >= n. Если есть хотябы одна клетка с числом >n, то найдется клетка с числом n, которая будет с ней соседней, а этого быть не может.   

Эти пользователи сказали вам СПАСИБО :

fortpost

За это сообщение 1 пользователь сказал спасибо!
« Последнее редактирование: Февраль 12, 2012, 00:12:15 от BIVES » Записан