Question

Дана последовательность натуральных чисел 1,2,3.......2009.Разрешается зачёркивать любые два числа и записывать вместо них их разность.
Докажите,что если в конце остался один нуль, то где-то была допущена ошибка.

Answer 1

Предположим, что в конце действительно остался один нуль. Тогда он получился из двух одинаковых чисел. Но тогда каждое из этих чисел получилось из двух других чисел. Следуя этой логике, в исходном наборе должно быть чётное количество чисел. Но их 2009, а это число нечётное. Получаем противоречие, следовательно, в конце не может остаться один нуль.