Problem

Source: New Zealand NZMOC Camp Selection Problems 2017 p9

Tags: combinatorics



Let k and n be positive integers, with kn. A certain class has n students, and among any k of them there is always one that is friends with the other k1. Find all values of k and n for which there must necessarily be a student who is friends with everyone else in the class.