#Решение позавчерашней задачи:
Заметим, что значение в нуле - это свободный коэффициент, а значение в единице - сумма всех коэффициентов. Значит свободный коэффициент нечётный, а сумма всех, кроме свободного, чётная. Предположим теперь, что у многочлена есть какой-то целый корень х. Если х чётный (этот случай отметается теоремой о целых корнях, но не будем перегружать решение ссылками на теоремы), то значение в нём будет нечётное (всё, кроме свободного коэффициента, делится на х - и значит чётное - а прибавление свободного члена портит эту чётность), то есть не 0. Если х нечётный, то всё, кроме свободного коэффициента, даёт такой же остаток при делении на 2, как и сумма всех коэффициентов, кроме свободного, а она была чётная - то есть при прибавлении свободного чётность опять испортится. …