MathDB
Problems
Contests
International Contests
Kvant Problems
Kvant 2020
M2599
M2599
Part of
Kvant 2020
Problems
(1)
Henry invited 2N guests to his birthday party, N white and N black hats
Source: Tournament of Towns, Senior A-Level Paper, Spring 2020 , p4
6/3/2020
Henry invited
2
N
2N
2
N
guests to his birthday party. He has
N
N
N
white hats and
N
N
N
black hats. He wants to place hats on his guests and split his guests into one or several dancing circles so that in each circle there would be at least two people and the colors of hats of any two neighbours would be different. Prove that Henry can do this in exactly
(
2
N
)
!
(2N)!
(
2
N
)!
different ways. (All the hats with the same color are identical, all the guests are obviously distinct,
(
2
N
)
!
=
1
⋅
2
⋅
.
.
.
⋅
(
2
N
)
(2N)! = 1 \cdot 2 \cdot . . . \cdot (2N)
(
2
N
)!
=
1
⋅
2
⋅
...
⋅
(
2
N
)
.)Gleb Pogudin
combinatorics