MathDB

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)

(283) 3