MathDB
Problems
Contests
National and Regional Contests
USA Contests
USA - College-Hosted Events
CMIMC Problems
2021 CMIMC
10
2021 Team P10
2021 Team P10
Source:
March 2, 2021
combinatorics
Problem Statement
How many functions
f
:
{
1
,
2
,
3
,
…
,
7
}
→
{
1
,
2
,
3
,
…
,
7
}
f:\{1,2,3, \ldots, 7\} \rightarrow \{1,2,3, \ldots, 7\}
f
:
{
1
,
2
,
3
,
…
,
7
}
→
{
1
,
2
,
3
,
…
,
7
}
are there such that the set
F
=
{
f
(
i
)
:
i
∈
{
1
,
…
,
7
}
}
\mathcal{F} = \{f(i) : i\in\{1,\ldots, 7\}\}
F
=
{
f
(
i
)
:
i
∈
{
1
,
…
,
7
}}
has cardinality four, while the set
G
=
{
f
(
f
(
f
(
i
)
)
)
:
i
∈
{
1
,
…
,
7
}
}
\mathcal{G} = \{f(f(f(i))) : i\in\{1,\ldots, 7\}\}
G
=
{
f
(
f
(
f
(
i
)))
:
i
∈
{
1
,
…
,
7
}}
consists of a single element?Proposed by Sam Delatore
Back to Problems
View on AoPS