Республиканская юниорская олимпиада по математике. Заключительный этап. 2017-2018 учебный год

Встретились несколько друзей. Каждый из них обменялся рукопожатием с каждым, кроме Кайрата, который, будучи не в духе, некоторым пожал руку, а некоторым – нет. Всего было сделано 222 рукопожатия. Сколько рукопожатий сделал Кайрат?

Комментарий/решение

Давайте закэнселим (уберём) Кайрата от общества. Заметим что это общество можно представить как какой-то $n$-угольник где все его вершины соединены с другой вершиной, получается количество диагоналей(рукопожатий): $n(n+1)/2$, и сейчас привезём Кайрата, пусть он поздоровался с $k<n$ человек. Значит количество: $n(n+1)/2 + k=222.$ Очевидно, $n<21$ и $n>19$, значит $n=20$ и Кайрат поздоровался с $12$ человек.

Ответ: $\boxed{12}.$

Почему $n<21?$, потому что допустим $n \geq 22$, значит количество рукопожатий станет больше $222$ (даже без причастия Кайрата). Почему $n>19?$, допустим $n \leq 18$, то количество рукопожатий меньше $222$ даже если Кайрат поздоровается со всеми.

ОТВЕТ:6

Если всего было 222 рукопожатия, и все всем пожали руки, кроме Кайрата. Это значит, какое-то кол-во человек пожали руки всем, но есть 1 лишний, который портит всю малину.

Так, мы можем решать. Если у нас 222 рукопожатия, у нас значит 20+- человек с друг другом поздаровались и один изгой, которой не совсеми поздаровался.

Запишем:

(20+1)*(20:2)=210

222-210=12

12- количество рукопожатий всего, а нам нужно узнать именно, со сколькими людьми поздаровался Кайрат?

Так как 1 рукопожатие между 2 людьми, считается как +2 рукопожатий для всего кол-ва рукопожатий.

12:2=6

6- со сколькими людьми поздоровался Кайра