(单选题)

12个人排成1列纵队，从前到后编为1~12号。现要将他们排成另一个与原来不同的纵队并从前到后重新编号，要求每个人的新号码与原始号码相差不超过1。那么，有多少种重新编队的方法?

A.155

B.227

C.232

D.239

参考答案：C

参考解析：

第一步，本题考查排列组合问题，用枚举法解题。
第二步，这十二个人在重新编号的时候，为了保证新号码与原始号码相差不超过1，那也就是相邻两个数一块重新编号，也就是一对一对的重新编号。这十二个数可以分成11对，如果只换其中一对，则有 $C_{11}^{1}$ 种方式；如果换其中两对，则这两对数不能包含共同的数字，故可以分成10对，换两对即有 $C_{10}^{2}$ 种方式；如果换其中三对，则这三对数不能包含共同的数字，故可以分成9对，换三对即有 $C_{9}^{3}$ 种方式；以此类推，如果换四对，则有 $C_{8}^{4}$ 种方式；如果换五对，则有 $C_{7}^{5}$ 种方式；如果换六对，则有 $C_{6}^{6}$ 种方式。总共有 $C_{11}^{1}+C_{10}^{2}+C_{9}^{3}+C_{8}^{4}+C_{7}^{5}+C_{6}^{6}=232$ 种方式。
因此，选择C选项。

知识点：基础应用题数量关系数学运算公务员国考