← RoseCode

ROSECODE 124

再探庞大的队列

Bombastic Queue - revisited

sinan · 数学 ·

夸夸其谈先生想让他的学生排成一排。目前班上有50的学生,按照身高从矮到长排队。

Bombastic先生有时尚品味,不喜欢井然有序的东西。所以他决定扰乱队列。然而,学校董事只允许 20 交换,但只允许 20 交换。

交换是在任意两个学生之间进行的。那么,Bombastic 先生有多少种不同的队列选项,使得至少 30 或更多的学生在连续二十次交换后没有回到原来的位置?

[我的时间安排:<1s]