5. The English club is attended by 20 gentlemen. Some of them are acquainted (acquaintances are mutual, i.e., if A knows B, then B knows A). It is known that there are no three gentlemen in the club who are pairwise acquainted.

One day, the gentlemen came to the club, and each pair of acquaintances shook hands with each other (once). What is the maximum number of handshakes that could have been made?
Answer: 100 handshakes.

Solution: Choose a gentleman with the maximum number of acquaintances (if there are several, choose any one). Suppose he has $n$ acquaintances. These acquaintances cannot be pairwise acquainted with each other. Consider the remaining $(20-n-1)$ gentlemen, each of whom has no more than $n$ acquaintances, so the number of handshakes they make does not exceed $(20-n-1) \cdot n$. Therefore, the total number does not exceed $(20-n) \cdot n$. This number is maximal when $n=10$. It can be shown that 100 handshakes are possible - by dividing the gentlemen into 2 groups of 10 people each and ensuring that each person in the first group is acquainted with each person in the second (while there are no acquaintances within the groups).