首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
admin
2023-03-29
47
问题
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
选项
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
管理类联考综合能力
专业硕士
相关试题推荐
在19世纪，英国的城市人口上升，而农村人口下降。一位历史学家推理说，工业化并非产生这种变化的原因，这种变化是由一系列人口向城市地区的迁移而造成的，而这种迁移都是发生在每次农业经济的衰退时期。为证明这种假说，这位历史学家将经济数据同人口普查数据作了对比。以下
美联储一直想推出第三次量化宽松货币政策(简称QE3)，以推动美国经济复苏。如果美联储推出QE3，则全球美元供给将再次大幅增加，各国要维护汇率稳定，就不得不购买美元资产。如果各国购买美元资产，则会加大本国通货膨胀压力。如果不想输入通货膨胀，各国就要让本币升值
保护思想自由的人争论说，思想自由是智力进步的前提条件。因为思想自由允许思考者追求自己的想法，而不管这些想法会冒犯谁，以及会把他们引到什么方向。然而，一个人必须挖掘出与某些想法相关的充分联系，才能促使智力进步，为此。思考者需要思考法则。所以，关于思想自由的论
某家领导人要在连续6天(分别编号为第一天，第二天，……，第六天)内视察6座工厂F、G、H、J、Q和R，每天只视察一座工厂，每座工厂只被视察一次。视察时间的安排必须符合下列条件：(1)视察F在第一天或第六天。(2)视察J的日子比视察Q的日子早。(3)视
根据拈词和拈体的组合关系，拈连可以分为主谓拈连和述宾拈连。()
“即使……也”是条件关系。()
简述语素、词和句子的关系和区别?
已知｜2x-a｜≤1，｜2x-y｜≤1，则｜y-a｜的最大值为()。
不等式｜x+1｜+｜x-2｜≤5的解为()。
若不等式｜3-x｜+｜x-2｜＜a的解集是空集，则a的取值范围是()。
随机试题
某被审计单位的出纳利用企业内部控制执行的缺陷贪污库存现金。下列有关说法中，正确的有()。
若零件在装配或更换时，不做任何选择，不需调整或修配，就能满足预定的使用要求，则其互换性的两种说法是________。
Task2A.aChristianpriestB.asecretadmirerorasimplehandmadecardC.theTowerofLondonD.messagesoflov
下列不属于专职抗原提呈细胞的是
中国大陆目前主要有所有权、使用权、租赁权、抵押权、典权、地役权。其中,使用权属于自物权,其余属于他物权。()
高压燃气必须通过调压站才能送入()。
重男，奉行“男士优先”，出门时妇女要让男子先走，男子不能主动与妇女握手的国家是()。
××省人民政府文件×政复[2013]52号——批复省环保厅：你厅《关于批准实施我省2013年度主要污染物总量减排计划的请示》(某环办[2013]96号)悉。经研究，批复如下：一、原则同意你厅编制的《××省2013年度主要污染物总量减排计划》，望抓
一般情况下，男人比女人长得要高一些，这是因为：
Asalways,Ihadtofightthe______totakewhatshewillinglyoffered.
最新回复
(
0
)
