首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
admin
2023-03-29
37
问题
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
选项
A、44种
B、55种
C、66种
D、88种
E、100种
答案
A
解析
首先把人数推广到n人，即是n个人排成一列，重新站队时，各人都不站在原来位置上，设满足这样的站队方式有a
n
种，现我们来分步恰当分类找出递推关系：
第一步：第一个人不站在原来位置，有n-1种站法。
第二步：假设第一个站在第二个位置，则第二个人的站法分两类：第一类：第二个人恰好站在第一个位置上，则余下的n-2个人有a
n-2
种站法；第二类：第二个人不站在第一个位置，第三个人不站在第三个位置，第四个人不站在第四个位置，……，第n个人不站在第n个位置，所以有a
n-1
种站法，由分步和分类计数原理，得{a
n
}的递推公式a
n
=(n-1)(a
n-2
+a
n-1
)，显然a
1
=0，a
2
=1，a
3
=2，a
4
=9，a
5
=44。
转载请注明原文地址:https://kaotiyun.com/show/7drD777K
本试题收录于：
管理类联考综合能力题库专业硕士分类
0
管理类联考综合能力
专业硕士
相关试题推荐
林跃、陈容、田路三个人坐成一列，林跃在最前边，陈容在中间，田路在最后。小王有五块手帕，三个白的，两个黑的，他随手抽出三个在他们三人头上分别放了一个，坐在后面的可以看到前面的头上的手帕是什么颜色的。小王让大家猜自己头上手帕的颜色，陈容和田路两人猜了一会猜不出
在十多午前进入国营航空公司就职的飞行员中，那些后来转入民营航空公司的人现在通常年薪会超过百万，而仍然留在国营航空公司的飞行员年薪一般不超过60万元。这些数据表明，国营航空公司飞行员的薪酬过低了。以下哪项陈述是上述结论需要的假设?
有7名被海尔公司录用的应聘者：F、G、H、Ⅰ、W、X和Y。其中有一个人需要分配到公关部，有三个人需要分配到生产部，另外三人需要分配到销售部。这7名员工的人事分配必须满足以下条件：(1)H和Y必须分配在同一个部门。(2)F和G不能分配在同一个部门。(3
电视台举办的名家讲座共有两种类型：历史类和科学知识类。学生会在调查学生参与电视节目情况时，发现读书协会有会员参加了所有的历史类讲座，也有会员参加了所有的科学知识类的讲座。如果调查属实，下列哪项一定是真的？
曙光食品厂对火腿、香肠、烤肉三种食品进行检验，检验它们所含的食品添加剂和它们所使用的包装材料，只有都通过检验的才能出厂。检验结果是食品添加剂合格的有两种食品，包装材料合格的也有两种食品。根据上述检验结果。下列哪项一定为真?
保护思想自由的人争论说，思想自由是智力进步的前提条件。因为思想自由允许思考者追求自己的想法，而不管这些想法会冒犯谁，以及会把他们引到什么方向。然而，一个人必须挖掘出与某些想法相关的充分联系，才能促使智力进步，为此。思考者需要思考法则。所以，关于思想自由的论
某国东部沿海有5个火山岛E、F、G、H、I，它们由北至南排列成一条直线，同时发现：(1)F与H相邻并且在H的北边。(2)Ⅰ和E相邻。(3)G在F的北边某个位置。假如G和E相邻。下面哪项陈述一定为真?
产能过剩、地方政府债务、房地产泡沫是中国经济面临的三大顽疾，如果处理不当，则可能导致中国经济硬着陆。三大顽疾形成的根本原因，是中国长期的资本低利率。只有让资金成本回归到合理的位置，产能过剩的需求才能受到控制，房地产投资过度的压力才能逐步释放，地方政府借钱搞
设二次函数f(x)=ax2+bx+c图像的对称轴为x=1，且经过点(2，0)，则=()。
五种不同的商品在货架上排成一排，其中甲、乙两种必须排在一起，丙、丁两种不能排在一起，则不同的排法种数共有()。
随机试题
膀胱癌最常见的症状是
临床常用的藻酸盐材料属于
(2005)受力预埋件的锚筋严禁采用下列何种钢筋?
某建筑安装公司，2010年10月发生以下业务：(1)自建楼房一栋的工程成本为100万元，建成后将该楼房对外出售，取得销售收入600万元；(2)将一栋楼房抵押给某银行使用以取得贷款，当月抵减应付银行利息10万元。假设建筑业利润率为20%，请问，该公司本月应纳
中国公民出入境，须持用下列的证件。()
《中华人民共和国香港特别行政区维护国家安全法》规定，香港特别行政区设立()，负责香港特别行政区维护国家安全事务，承担维护国家安全的主要责任，并接受中央人民政府的监督和问责。
好莱坞商业大片宣传的是一种普世价值，它往往故事简单，_______的道理也很浅显，这一点常常为西方的知识分子所_______。但不可否认的是，正是这种浅显的东西，往往才可能被普遍的大众接受。填入划横线部分最恰当的一项是：
查找学号为“200301188’’的学生的“数据库”课程的成绩，至少将使用关系
Ccedil;ateconviendrait,mapetite,cetterobeen_____coton.
Youwillheartwoconversations.Writedownonewordornumberineachofthenumberedspacesontheformsbelow.CONVERSATI
最新回复
(
0
)
