MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
Princeton University Math Competition
2012 Princeton University Math Competition
B4
2012 PUMaC Combinatorics B4
2012 PUMaC Combinatorics B4
Source:
October 5, 2019
combinatorics
Problem Statement
For a set
S
S
S
of integers, define
max
(
S
)
\max (S)
max
(
S
)
to be the maximal element of
S
S
S
. How many non-empty subsets
S
⊆
{
1
,
2
,
3
,
.
.
.
,
10
}
S \subseteq \{1, 2, 3, ... , 10\}
S
⊆
{
1
,
2
,
3
,
...
,
10
}
satisfy
max
(
S
)
≤
∣
S
∣
+
2
\max (S) \le |S| + 2
max
(
S
)
≤
∣
S
∣
+
2
?
Back to Problems
View on AoPS