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

  а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть  <i>f_ij</i>  означает число различных путей, идущих из порта <i>i</i> в порт <i>j</i>. Докажите неравенство   <i>f</i>₁₄<i>f</i>₂₃ ≥ <i>f</i>₁₃<i>f</i>₂₄.

  б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом поря...

Докажите, что не существует никакой (даже разрывной) функции  <i>y = f</i>(<i>x</i>),  для которой  <i>f</i>(<i>f</i>(<i>x</i>)) = <i>x</i>² – 1996  при всех <i>x</i>.