Пятнадцать друзей,встретившись ,начали здороваться за руку.Докажите ,что в любой момент какие-то двое из них сделали поровну рукопожатий.(с объяснением пожалуйста)
Ну предположим, что такого не было и у всех разное количество. 15 рукопожатий быть не могло, ведь всего людей 15. Значит количество рукопожатий могло быть от 0 до 14. Как раз 15! Но ведь если кто то сделал 14 рукопожатий, то у всех будет как минимум по одному. Значит, кто то сделал одинаковое количество.
Answers & Comments
Ответ: в решении
Пошаговое объяснение:
Ну предположим, что такого не было и у всех разное количество. 15 рукопожатий быть не могло, ведь всего людей 15. Значит количество рукопожатий могло быть от 0 до 14. Как раз 15! Но ведь если кто то сделал 14 рукопожатий, то у всех будет как минимум по одному. Значит, кто то сделал одинаковое количество.