MathDB
Problems
Contests
National and Regional Contests
Thailand Contests
Thailand Online MO
2022 Thailand Online MO
6
6
Part of
2022 Thailand Online MO
Problems
(1)
Chef Kao cut a pizza into 2k pieces
Source: 2022 Thailand Online MO P6
4/4/2022
Let
n
n
n
and
k
k
k
be positive integers. Chef Kao cuts a circular pizza through
k
k
k
diameters, dividing the pizza into
2
k
2k
2
k
equal pieces. Then, he dresses the pizza with
n
n
n
toppings. For each topping, he chooses
k
k
k
consecutive pieces of pizza and puts that topping on all of the chosen pieces. Then, for each piece of pizza, Chef Kao counts the number of distinct toppings on it, yielding
2
k
2k
2
k
numbers. Among these numbers, let
m
m
m
and
M
M
M
being the minimum and maximum, respectively. Prove that
m
+
M
=
n
m + M = n
m
+
M
=
n
.
combinatorics