Problem

Source: Russian TST 2018, Day 9 P3 (Group NG)

Tags: combinatorics



Kirill has $n{}$ identical footballs and two infinite rows of baskets, each numbered with consecutive natural numbers. In one row the baskets are red, in the other they are blue. Kirill puts all the balls into baskets so that the number of balls in the either row of baskets does not increase. Denote by $A{}$ the number of ways to arrange the balls so that the first blue basket contains more balls than any red one, and by $B{}$ the number of arrangements so that the number of some blue basket corresponds with the number of balls in it. Prove that $A = B$.