ROSECODE 124
Bombastic Queue - revisited
Mr. Bombastic wants to enqueue his students in a row. There are 50 students in the class that are queued according to their heights from shortest to longest currently.
Mr. Bombastic has a taste of fashion and does not like orderly stuff. So he decides to disrupt the queue. However, the school directors only permit 20 but only 20 swaps.
A swap is between any two students. So how many different queue options does Mr. Bombastic have such that at least 30 or more students are not at their original places after exactly twenty successive swaps?
[My timing: <1s]
Mr. Bombastic has a taste of fashion and does not like orderly stuff. So he decides to disrupt the queue. However, the school directors only permit 20 but only 20 swaps.
A swap is between any two students. So how many different queue options does Mr. Bombastic have such that at least 30 or more students are not at their original places after exactly twenty successive swaps?
[My timing: <1s]