MathDB
Arranging flags at a summit

Source: RMO Maharashtra and Goa 2016, P2

October 11, 2016
countingcombinatorics

Problem Statement

At an international event there are 100100 countries participating, each with its own flag. There are 1010 distinct flagpoles at the stadium, labelled 1,#2,...,#10 in a row. In how many ways can all the 100100 flags be hoisted on these 1010 flagpoles, such that for each ii from 11 to 1010, the flagpole #i has at least ii flags? (Note that the vertical order of the flagpoles on each flag is important)