Kombinatorika

Prosím o radu co s tím: Ve skupině n žáků spolu někteří kamarádí. Víme, že každý má mezi ostatními aspoň 4 kamarády. Vedoucí chce žáky rozdělit do 2 nejvýše 4členných skupin tak, že každý bude mít ve své skupině aspoň 1 kamaráda.