MathNet 2003 — Part 01 Question 82

In a group of $n$ people there are three that are familiar to each other and any of them is familiar with more than half of the people in the group. Find the minimum possible triples of familiar people?