MathDB
Problems
Contests
National and Regional Contests
USA Contests
MAA AMC
AIME Problems
2017 AIME Problems
1
Complementary Count of Monte Cristo
Complementary Count of Monte Cristo
Source: 2017 AIME II #1
March 23, 2017
complementary counting
Problem Statement
Find the number of subsets of
{
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
}
\{ 1,2,3,4,5,6,7,8 \}
{
1
,
2
,
3
,
4
,
5
,
6
,
7
,
8
}
that are subsets of neither
{
1
,
2
,
3
,
4
,
5
}
\{1,2,3,4,5\}
{
1
,
2
,
3
,
4
,
5
}
nor
{
4
,
5
,
6
,
7
,
8
}
\{4,5,6,7,8\}
{
4
,
5
,
6
,
7
,
8
}
.
Back to Problems
View on AoPS