MathDB

5

Part of 2012 Dutch Mathematical Olympiad

Problems(1)

arranging numbers 1-12 in a sequence, 12x11x10x...x1 ways

Source: Dutch NMO 2012 p5

9/6/2019
The numbers 11 to 1212 are arranged in a sequence. The number of ways this can be done equals 12×11×10×...×112 \times11 \times 10\times ...\times 1. We impose the condition that in the sequence there should be exactly one number that is smaller than the number directly preceding it. How many of the 12×11×10×...×112 \times11 \times 10\times ...\times 1 sequences satisfy this condition?
combinatoricsSequenceProduct