MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - Middle School Tournaments
Montgomery Blair
MBMT Team Rounds
2020.45
2020.45
Part of
MBMT Team Rounds
Problems
(1)
senators' committee in Flatland Congress 2020 MBMT p45
Source:
2/13/2022
In the Flatland Congress there are senators who are on committees. Each senator is on at least one committee, and each committee has at least one senator. The rules for forming committees are as follows:
∙
\bullet
∙
For any pair of senators, there is exactly one committee which contains both senators.
∙
\bullet
∙
For any two committees, there is exactly one senator who is on both committees.
∙
\bullet
∙
There exist a set of four senators, no three of whom are all on the same committee.
∙
\bullet
∙
There exists a committee with exactly
6
6
6
senators.If there are at least
25
25
25
senators in this Congress, compute the minimum possible number of senators
s
s
s
and minimum number of committees
c
c
c
in this Congress. Express your answer in the form
(
s
,
c
)
(s, c)
(
s
,
c
)
.
combinatorics
MBMT