Помогите с задачей по алгебре

1) Нет, не может. В неприятном случае вышел бы граф соседства баронств с нечетным количеством, и нечетных вершин.

2) нет не может быть!

Так как:

100 / 3 = 3, 33333333333.....

означает в этом государстве будет 90 дорог максимум..

3) прочтём условие "число людей когда либо живших на земле" сходу отметается, ибо из арифметики мы имеем право рассматривать одного человека как предел от функции "число людей когда или живших на земле"...
осматриваем 1-го человека.. .
осмотрим случай когда человек делает нечетное кол-во рукопожатий, соответственно число людей сводится к 1, число нечетное!
вообще, если брать 2 человек число четное, то и кол-во рукопожатий будет для обоих нечетное, а кол-во людей четное
в принципе можно составить ряд который указывает что во всех случаях для нечетного кол-ва рукопожатий число людей будет четное