Problem

Source: Turkey National Mathematical Olympiad 2022 P6

Tags: combinatorics, graph theory



In a school with $2022$ students, either a museum trip or a nature trip is organized every day during a holiday. No student participates in the same type of trip twice, and the number of students attending each trip is different. If there are no two students participating in the same two trips together, find the maximum number of trips held.