MathDB
Problems
Contests
National and Regional Contests
China Contests
ASDAN Math Tournament
2017 ASDAN Math Tournament
8
2017 Discrete #8
2017 Discrete #8
Source:
October 12, 2022
2017
Discrete Math Test
Problem Statement
Let
S
=
{
1
,
2
,
3
,
4
,
5
,
6
}
S=\{1,2,3,4,5,6\}
S
=
{
1
,
2
,
3
,
4
,
5
,
6
}
. Compute the number of functions
f
:
S
ā
S
f:S\rightarrow S
f
:
S
ā
S
such that
f
(
f
(
f
(
s
)
)
)
=
2
f(f(f(s)))=2
f
(
f
(
f
(
s
)))
=
2
if
s
s
s
is odd and
f
(
f
(
f
(
s
)
)
)
=
1
f(f(f(s)))=1
f
(
f
(
f
(
s
)))
=
1
if
s
s
s
is even.
Back to Problems
View on AoPS