Условие


а)(4) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на окружности круглого острова. Их связывает плоская сеть дорог, на которых могут быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются дороги. На всех участках дорог введено одностороннее движение так, что, выехав от любого порта или перекрёстка, нельзя вернуться в него снова.
Пусть fij означает число различных путей, идущих из порта i в порт j.
Докажите неравенство: f14f23>f13f24.
б)(6) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6 (по кругу в этом порядке), то
f16f25f34+ f15f24f36+ f14f26f35 > f16f24f35+ f15f26f34+ f14f25f36  


Показать решение