Решите петя завел учётную запись в социальной сети и сразу добавил в друзья 50 человек. после этого он стал последовательно добавлять каждого, с кем у него есть по крайней мере 50 общих друзей, и остановился лишь тогда, когда друзей стало более 9000 (все петины приглашения сразу принимались). после этого он обнаружил, что больше всего общих друзей у него с васей. (возможно, с кем-то еще у пети оказалось столько же, но не больше, общих друзей, сколько с васей.) какое минимальное количество общих друзей может оказаться у пети и васи?
Количество друзей у Пети растет в геометрической прогрессии:
N =(50+9000/x)*x^2=50x+9000
В таком случае, Вася должен иметь друзей с каждым другом Пети, который имеет хотя бы 50 общих друзей с любым из друзей Пети, то есть:
(50-4+3)*9000/8950+50=49 друзей
ответ : 49 друзей