MathDB
Several trips in a school with 2022 students

Source: Turkey National Mathematical Olympiad 2022 P6

December 23, 2022
combinatorics

Problem Statement

In a school with 20222022 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.