Олимпиадные задачи из источника «10 класс» для 10 класса - сложность 3 с решениями

Существует ли такой многочлен <i>P</i>(<i>x</i>), что у него есть отрицательный коэффициент, а все коэффициенты любой его степени (<i>P</i>(<i>x</i>))^<i>n</i>,  <i>n</i> > 1,  положительны?

Каждый из 1994 депутатов парламента дал пощечину ровно одному своему коллеге. Докажите, что можно составить парламентскую комиссию из 665 человек, члены которой не выясняли отношений между собой указанным выше способом.