Ответ:

Предположим, что таких троих нет. Возьмём любых двух знакомых людей A и B. Среди знакомых A и B не может быть общего человека: он был бы знаком и с A, и с B, образовав вместе с ними троих попарно знакомых. Значит, множества знакомых A и знакомых B не пересекаются. В каждом из этих множеств не менее 13 человек, поэтому в них вместе не менее 26 разных людей. Однако в компании всего 25 человек. Получили противоречие. Следовательно, трое попарно знакомых обязательно найдутся.