Олимпиадные задачи из источника «весенний тур, сложный вариант, 10-11 класс» для 4-8 класса - сложность 3 с решениями

Дан многочлен степени $n$ > 0 с целыми ненулевыми коэффициентами, каждый из которых является его корнем. Докажите, что у этого многочлена не может быть никаких других коэффициентов, кроме 1, –1 и –2.

В каждой клетке таблицы $N\times N$ записано число. Назовём клетку $C$<i>хорошей</i>, если в какой-то из клеток, соседних с $C$ по стороне, стоит число на 1 больше, чем в $C$, а в какой-то другой из клеток, соседних с $C$ по стороне, стоит число на 3 больше, чем в $C$. Каково наибольшее возможное количество хороших клеток?