Процессы и алгоритмы

Запустим процесс, когда мы из одного самого большого числа вычитаем Останавливаем процесс, когда все числа становятся равными и Рассмотрим, как при такой замене меняется разница между суммой гор и суммой долин. Пусть мы вычитаем из наибольшей горы Есть три случая: либо два соседа становятся горами, либо только один сосед, либо никто. В первом случае сумма гор увеличилась на а сумма долин увеличилась на Во втором случае сумма гор уменьшилась на а сумма долин тоже уменьшилась на В третьем случае сумма гор уменьшилась на а сумма долин тоже уменьшилась на То есть при наших действиях требуемая величина не изменяется. Процесс когда-нибудь закончится, так как каждым ходом сумма всех чисел уменьшается, но отрицательных чисел мы не могли получить. Когда все числа либо либо у нас гор и долин с разницей