Arranging flags at a summit
Source: RMO Maharashtra and Goa 2016, P2
October 11, 2016
countingcombinatorics
Problem Statement
At an international event there are countries participating, each with its own flag. There are distinct flagpoles at the stadium, labelled 1,#2,...,#10 in a row. In how many ways can all the flags be hoisted on these flagpoles, such that for each from to , the flagpole #i has at least flags? (Note that the vertical order of the flagpoles on each flag is important)