Задача. В классе учатся 12
мальчиков. В течение месяца некоторые из них здоровались друг с другом за руку, при этом известно, что всего было совершено 660
рукопожатий. При каком наибольшем k
можно заведомо утверждать, что можно выделить группу из 7
людей, внутри которой было совершено хотя бы k
рукопожатий?
Решение. Рассмотрим все возможные группы из 7
людей, их
...
Пронумеруем эти группы и обозначим…