Математика олимпиада срочно

Для решения данной задачи нам понадобится формула для нахождения числа делителей натурального числа.

N = 4^50 = 2^(50 * 2)

У числа N будет 50 различных делителей (2^0, 2^1, …, 2^49).

Также заметим, что разница состояний двух бизнесменов не может превышать их собственного состояния.

Исходя из этого, максимальное количество друзей у бизнесмена с состоянием N может быть равно 25. Это будут бизнесмены с состояниями 2^(2n), n = {0, …, 49}.

Ответ: 25 друзей.