首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
admin
2023-03-29
42
问题
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
选项
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
管理类联考综合能力
专业硕士
相关试题推荐
某图书馆预算委员会必须从下面8个学科领域G，L，M，N，P，R，S和W中，削减恰好5个领域的经费，其条件如下：如果G和S被削减，则W也被削减；如果N被削减，则R和s都不会被削减；如果P被削减，则L不被削减；在L，M和R这三个学科领域中，恰好有两个领域被削减
2014年8月俄罗斯200多辆运送救援物资的卡车进入乌克兰东部地区。如果乌克兰政府军在东部的军事行动直接或间接袭击了俄罗斯车队，则可能引发俄方采取强硬措施；如果乌克兰政府军暂时停止在东部的军事行动以保证俄罗斯车队的安全，则会给处于下风的民间武装以喘息的机会
在关于公务员要不要实行末位淘汰制的争论中，张宏的论点是：实行末位淘汰制，能促使人们积极工作，从而提高机关的工作效率。金晶的观点是：问题在于当一个公务员已经完成了自己的本职工作后，是否还应该被淘汰。在一些机关试行了末位淘汰制后，确实提高了工作效率。以下哪项
有6位学者F、G、J、L、M和N，将在一次逻辑会议上演讲，演讲按下列条件排定次序：(1)每位演讲者只讲一次，并且在同一时间只有一位讲演者。(2)三位演讲者在午餐前发言，另三位在午餐后发言。(3)G一定在午餐前发言。(4)仅有一位发言者处在M和N之间
有7名被海尔公司录用的应聘者：F、G、H、Ⅰ、W、X和Y。其中有一个人需要分配到公关部，有三个人需要分配到生产部，另外三人需要分配到销售部。这7名员工的人事分配必须满足以下条件：(1)H和Y必须分配在同一个部门。(2)F和G不能分配在同一个部门。(3
在19世纪，英国的城市人口上升，而农村人口下降。一位历史学家推理说，工业化并非产生这种变化的原因，这种变化是由一系列人口向城市地区的迁移而造成的，而这种迁移都是发生在每次农业经济的衰退时期。为证明这种假说，这位历史学家将经济数据同人口普查数据作了对比。以下
一家剧院计划在秋季的7周内上演7个剧目，它们是F，G，J，K，O，R，S。每周上演一个剧目，每个剧目恰好演出一周。剧目的安排必须满足以下条件：(1)G必须在第三周上演；(2)0和S不能连续演出；(3)K必须安排在J和S之前上演；(4)F和J必须安排
仙客来是一种著名的观赏花卉，在气候炎热的地带很难生长。在干旱的地区很难种植水稻。在某个国家的大部分地区，或者仙客来很容易生长，或者很容易种植水稻。如果以上陈述为真，以下哪一项陈述一定为假?
根据诺贝尔经济学奖获得者、欧元之父蒙代尔的理论，在开放经济条件下，一国的独立货币政策、国际资本流动、货币相对稳定的汇率，不能三者都得到，即存在所谓的“不可能三角关系”。我国经济已经对外开放，如果蒙代尔的理论正确。以下哪项陈述一定为真?
已知二次函数y=x2+bx+c的图像与x轴交于A，B两点，其顶点为K，若S△AKB=1，则b与c的关系式为()。
随机试题
焊条电弧焊焊接V形坡口对接立焊试件时，采用()运条方法。
患者，男，58岁。中上腹绞痛伴恶心、呕吐1天，寒战高热40℃，有黄疸。检查：巩膜黄染，剑突下压痛，肌紧张，肝区叩击痛，血白细胞20×109／L，血压85／55mmHg。术后正确的护理措施是
下列关于脓肿切开引流的叙述，正确的是
1979年11月，美国公民杰克逊等9人在阿拉巴马州地方法院对中华人民共和国提起诉讼，要求偿还他们所持有的清政府1911年发行的“湖广铁路债券”的本息，对于此债务中华人民共和国政府应否继承?()
根据2001年1月1日起实行的我国《招标投标法》，以及之后有关部门颁布的一系列法规要求，建设项目必须实行()制度。
期货交易所不需要编制并及时公布( )。
编制弹性利润预算的百分比法适用于单一品种经营或采用分算法处理固定成本的多品种经营,且销售收入百分比的上下限均不突破相关范围的企业。()
进入景点(参观点)后，地陪应按预先设计的游览路线进行导游讲解，以提高景点导游讲解的()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Haveyouevertriedtoholdyourbreathforalongtimeandthenletitoutslowly?Thisisoneofthetechniquesofan【C1】____
最新回复
(
0
)
