MathDB
Problems
Contests
Undergraduate contests
Putnam
2018 Putnam
B6
Putnam 2018 B6
Putnam 2018 B6
Source:
December 2, 2018
Putnam
Putnam 2018
Hi
Problem Statement
Let
S
S
S
be the set of sequences of length 2018 whose terms are in the set
{
1
,
2
,
3
,
4
,
5
,
6
,
10
}
\{1, 2, 3, 4, 5, 6, 10\}
{
1
,
2
,
3
,
4
,
5
,
6
,
10
}
and sum to 3860. Prove that the cardinality of
S
S
S
is at most
2
3860
⋅
(
2018
2048
)
2018
.
2^{3860} \cdot \left(\frac{2018}{2048}\right)^{2018}.
2
3860
⋅
(
2048
2018
)
2018
.
Back to Problems
View on AoPS