Question

Пятнадцать друзей,встретившись ,начали здороваться за руку.Докажите ,что в любой момент какие-то двое из них сделали поровну рукопожатий.(с объяснением пожалуйста)

Answer 1

Ответ: в решении

Пошаговое объяснение:

Ну предположим, что такого не было и у всех разное количество. 15 рукопожатий быть не могло, ведь всего людей 15. Значит количество рукопожатий могло быть от 0 до 14. Как раз 15! Но ведь если кто то сделал 14 рукопожатий, то у всех будет как минимум по одному. Значит, кто то сделал одинаковое количество.