На доске выписаны все целые числа от 1 до 1966. Разрешается стереть любые два числа, записав вместо них их разность. Докажите, что многократным повторением такой операции нельзя добиться, чтобы на доске остались только нули.
Рассказывают, что великий советский физик Д. Ландау на приёмных экзаменах в аспирантуру предлагал поступающим продолжить последовательность букв «р», «д», «т», «ч», «п»... Утверждают, правда, что решивших эту задачу он в аспирантуру не принимал, полагая, что отвечающий либо гений, либо идиот.