女生庆典座位排列问题求解.pdfVIP

问题G

庆典

为了庆祝百年校庆，有n个计划举办一场聚会。她们擅长唱歌和跳舞，并且排

成一行进行表演。在她们的设计中，将会有一个舞台和站席座位。当一组需要表演时，

她们会从座位上站起来，然后走到舞台上。表演结束后，她们会回到自己的座位（因为每个女

生的座位上都有很多个人物品，所以她们不会交换座位）。

她们希望这个过程看起来很酷，因此每次表演时，演员们的座位应该是连续的。例如，如果有

4个，而一次表演是由第1、2和第4个完成的，那么她们不能坐在1‑2‑3‑4这样的顺序，

因为在第1、2和第4个站起来的时候，看到一个非演员（第3个）坐在第2个和4之

间是不正常的。

正如我提到的，她们在唱歌和跳舞方面太出色了，因此想出了很多组合。现在她们有点担

心：是否存在一种安排座位的方式，使得每个组合中的演员座位都是连续的？

作为一名合格的程序员，你决定（我知道实际