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

В стране несколько городов, соединённых дорогами с односторонним и двусторонним движением. Известно, что из каждого города в любой другой можно проехать ровно одним путём, не проходящим два раза через один и тот же город. Докажите, что страну можно разделить на три губернии так, чтобы ни одна дорога не соединяла два города из одной губернии.

Пусть <i>P</i>(<i>x</i>) – многочлен со старшим коэффициентом 1, а последовательность целых чисел  <i>a</i>₁, <i>a</i>₂, ...  такова, что  <i>P</i>(<i>a</i>₁)= 0,  <i>P</i>(<i>a</i>₂) = <i>a</i>₁,  <i>P</i>(<i>a</i>₃) = <i>a</i>₂  и т. д. Числа в последовательности не повторяются. Какую степень может иметь <i>P</i>(<i>x</i>)?

Существуют ли такие натуральные числа <i>a, b</i> и <i>c</i>, что у каждого из уравнений  <i>ax</i>² + <i>bx + c</i> = 0,  <i>ax</i> + <i>bx – c</i> = 0,  <i>ax</i>² – <i>bx + c</i> = 0,  <i>ax</i>² – <i>bx – c</i> = 0  оба корня – целые?