ТутРешу.Ру

Встретились несколько человек и стали здороваться друг с другом

Задание:

Встретились несколько человек и стали здороваться друг с другом. Известно, что рукопожатий было от 60 до 70. Сколько человек встретились, если известно, что: а) только двое не поздоровались между собойб) четверо поздоровались только между собой и остальные поздаровались только между собой

Решение:

Известный факт: для n человек n (n-1) /2 рукопожатие (при условии «каждый с каждым") а) 60 <= n (n-1) /2 — 1 <= 702*61 <= n (n-1) <= 2*71n=12 б) 60 <= 6+(n-4) (n-5) /2 <= 702*54 <= (n-4) (n-5) <= 2*64n=15




Знаете другой ответ?

Отправить свой ответ