Copyright © University of Cambridge. All rights reserved.
'Thank Your Lucky Stars' printed from https://nrich.maths.org/
This problem offers an interesting context in which to think about permutations in a systematic way.
It can lead to an appreciation of Pascal's triangle.
There is an Excel spreadsheet available to download
here where you can experiment with this problem.