Question

РЕШИТЕ ПЖЛ
Петя завел учётную запись в социальной сети и сразу добавил в друзья 50 человек. После этого он стал последовательно добавлять каждого, с кем у него есть по крайней мере 50 общих друзей, и остановился лишь тогда, когда друзей стало более 9000 (все петины приглашения сразу принимались). После этого он обнаружил, что больше всего общих друзей у него с Васей. (Возможно, с кем-то еще у Пети оказалось столько же, но не больше, общих друзей, сколько с Васей.) Какое минимальное количество общих друзей может оказаться у Пети и Васи?

Answer 1

Количество друзей у Пети растет в геометрической прогрессии:

N =(50+9000/x)*x^2=50x+9000

В таком случае, Вася должен иметь друзей с каждым другом Пети, который имеет хотя бы 50 общих друзей с любым из друзей Пети, то есть:

(50-4+3)*9000/8950+50=49 друзей

Ответ : 49 друзей