Компания из четырнадцати человек удовлетворяет условию: если два человека знакомы, то у одного из них не более двух знакомых в этой компании. Найдите наибольшее возможное количество пар знакомых в этой компании.
Arnfinn изменил статус на опубликованный
1 Ответ
Решение:
Разобьем на n/3 групп по 3.
Получаем 14/3=4.66.
4⋅3+2=14.4⋅3+1=13.
3⋅3+5=14.3⋅3+K5=3⋅3+10=19.
Ответ: 19
Arnfinn изменил статус на опубликованный
