School principal promotes social interactions
Source: Turkey Junior National Olympiad 2022 P2
December 23, 2022
combinatorics
Problem Statement
In a school with students, each student has at least one friend among the other students. Show that for every integer , a group of students can be selected from this school in such a way that each selected student has at least one friend among the other selected students.