MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
Harvard-MIT Mathematics Tournament
2008 Harvard-MIT Mathematics Tournament
8
Sequence of Sets
Sequence of Sets
Source:
March 3, 2008
Problem Statement
Determine the number of ways to select a sequence of
8
8
8
sets
A
1
,
A
2
,
…
,
A
8
A_1,A_2,\ldots,A_8
A
1
,
A
2
,
…
,
A
8
, such that each is a subset (possibly empty) of
{
1
,
2
}
\{1,2\}
{
1
,
2
}
and
A
m
A_m
A
m
contains
A
n
A_n
A
n
if
m
m
m
divides
n
n
n
.
Back to Problems
View on AoPS