Pigeonhole Principle Application

The question asks for the minimum number of objects needed to guarantee a combinatorial property, relying on the pigeonhole principle or counting of possible configurations.

iran-konkur 2022 Q150 View
150- At minimum, how many subsets must be chosen from the set $\{7, \ldots, 3, 2, 1\}$ so that we are certain that two subsets share a common element?
(4) $46$ (3) $45$ (2) $64$ (1) $65$
Place for Calculations
%% Page 10
Control Code: 122 A
Download of questions and descriptive answer keys of the national entrance exam from the Riazi Sara website
www.riazisara.ir
National University Entrance Exam for Universities and Higher Education Institutions of the Country --- Year 1401
Mathematical and Technical Sciences Group Specialized Exam
NotesResponse TimeTo Question No.From Question No.Number of QuestionsSubject
70 questions50 minutes19015140Physics
80 minutes30 minutes22019130Chemistry

%% Page 11 Physics $\leftarrow$ 122-A $\rightarrow$ Page 2
turkey-yks 2021 Q14 View
A project team of 100 people has a certain number of projects, and everyone in the team will be assigned to some of these projects. It is desired that everyone in the team works on an equal number of projects, but no two people work on exactly the same projects. This condition cannot be satisfied if everyone works on 3 projects, but it can be satisfied if everyone works on 4 projects.
Accordingly, how many projects does the team have?
A) 6
B) 7
C) 8
D) 9
E) 10