Азиатско-Тихоокеанская олимпиада по математике 2010 года | Казахстанские олимпиады

На олимпиаде участвуют nn школьников (nn — натуральное число). Любые два участника либо знакомы друг с другом, либо не знакомы. Каково наибольшее возможное количество пар участников, которые не знакомы друг с другом, но имеют общего знакомого среди других участников олимпиады?