MathDB

TOT 283 1991 Spring O J3 30 boots n a row

Source:

June 9, 2024

combinatorics

Problem Statement

We are given

30

boots standing in a row,

15

of which are for right feet and

15

for the left. Prove that there are ten successive boots somewhere in this row with

5

right and

5

left boots among them.
(D. Fomin, Leningrad)