Есть 39 человек у любых 19-ти есть хотя-бы один общий друг из оставшихся докажите что хотя бы 1 человек имеет в друзьях остальных 38

Две  группы  друзей  по  19 человек  и  один знающий  всех.

Пошаговое объяснение:

Берём  крайность:    18 из одной группы и 1 - ин  из другой.  Этим  1 - им  может быть каждый  и  значит,  каждый,  должен  быть знаком,  минимум  с  одним знающим  всех.