Дана последовательность натуральных чисел 1,2,3.......2009.Разрешается зачёркивать любые два числа и записывать вместо них их разность.
Докажите,что если в конце остался один нуль, то где-то была допущена ошибка.
Докажите,что если в конце остался один нуль, то где-то была допущена ошибка.
More Questions From This User See All
Answers & Comments
Verified answer
Предположим, что в конце действительно остался один нуль. Тогда он получился из двух одинаковых чисел. Но тогда каждое из этих чисел получилось из двух других чисел. Следуя этой логике, в исходном наборе должно быть чётное количество чисел. Но их 2009, а это число нечётное. Получаем противоречие, следовательно, в конце не может остаться один нуль.