MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
BMT Problems
2020 BMT Fall
6
2020 BMT Discrete #6
2020 BMT Discrete #6
Source:
March 10, 2024
combinatorics
Problem Statement
Let
N
N
N
be the number of non-empty subsets
T
T
T
of
S
=
{
1
,
2
,
3
,
4
,
.
.
.
,
2020
}
S = \{1,2, 3,4,...,2020\}
S
=
{
1
,
2
,
3
,
4
,
...
,
2020
}
satisfying
m
a
x
(
T
)
>
1000
max (T) >1000
ma
x
(
T
)
>
1000
. Compute the largest integer
k
k
k
such that
3
k
3^k
3
k
divides
N
N
N
.
Back to Problems
View on AoPS