Помогите пожалуйста! 1) Докажите, что число людей, когда-либо живших на Земле и…

Помогите пожалуйста! 1) Докажите, что число людей, когда-либо живших на Земле и сделавших нечетное число рукопожатий, четно.2) У короля 19 вассалов. Может ли оказаться так, что у каждого вассала 1, 5 или 9 соседей? Почему?