Автор Тема: простенькие  (Прочитано 187566 раз)
zhekas
Гений-Говорун
*
Offline Offline

Сообщений: 1035



Просмотр профиля Email
« : Декабрь 27, 2016, 07:42:55 »

Пусть товарищь сделал n ходок

За эти ходок он сделал 10n рукопожатий.
a_i - это количество рукопожатий с i-м другом. Причем a_13 = 1.

Получаем a_1+a_2+...+a_{12}+1=10n

a_1+a_2+...+a_{12}<=n+(n-1)+...+(n-11)=(2n-11)*12/2 = 12n-66

Получаем неравенство 12n-66+1>=10n
Откуда n>=65/2=32,5. Тоесть n>=33


Эти пользователи сказали вам СПАСИБО :

і

За это сообщение 1 пользователь сказал спасибо!
Записан