首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
admin
2023-03-29
53
问题
五人站成一列，重新站队时，各人都不站在原来的位置上，则不同的站法有( )。
选项
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这三个学科领域中，恰好有两个领域被削减
随着新税收改革法令的通过，低收入纳税人每年将平均减少100元到300元的财税负担。所以，税收改革有益于低收入纳税人。以下哪项如果为真，最严重地动摇了上述结论?
小红：红松鼠在糖松的树皮上打洞来吸取树液。糖松的树液主要是由水和一小部分糖组成，可以确定红松鼠是为了寻找水或者糖。水在红松鼠生长的地方可以很容易地通过其他方式获得，因此，红松鼠可能是在寻找糖。小李：一定是寻找糖以外的其他什么东西，因为糖松树液中糖的浓度太
在有关占星术方面的一个电视节目中，调查员在社区里找到了20名出生在双子星座并且愿意在该电视节目中被采访并接受性格测试的志愿者。测试证实了调查员的个人印象，即每一个志愿参加者在性格上都比一般的人更善于交际。该调查支持了这样一种观点，即人所属的星座影响人的性格
羽毛球世界锦标赛在巴黎举行，中国女子羽毛球队的小蒋、小朱和小梁报名参加女子单打的资格赛。她们三人至少有一人取得了参赛资格。已知：(1)所有资格赛成绩合格的报名者在各种尿检中只有呈阴性才能获得参赛资格。(2)她们三人全部通过了资格赛，而且成绩达到了羽毛球
两个实验大棚里种上相同数量的黄瓜苗，在第一个大棚里施加镁盐但在第二个里不加。第一个产出了10公斤黄瓜而第二个产出了5公斤黄瓜。由于除了水以外没有向大棚施加任何别的东西，第一个大棚较高的产量一定是由于镁盐。以下哪项如果为真，最严重地削弱了上述论证?
云南是拥有少数民族种数最多的省级行政单位。()
设a，b，c是△ABC的三边长，二次函数，则△ABC是()。
不等式|x+10g2x|＜|x|+|10g2x|的解集是()。
在数轴上表示出不等式｜x-1｜＜｜x-3｜的解．
随机试题
在管理中，决策是()
新生儿Apgar评分的五项依据是下列何项
下列哪项不是导致骨折延迟愈合或不愈合的因素
符合胃癌的胃蛋白酶原检查结果是
腹中结块柔软，时聚时散，攻窜胀痛，脘胁胀闷不适，苔薄，脉弦。治疗方法宜首选
政治权利和自由是公民依法享有的参加国家政治生活的权利和自由。关于政治权利和自由，下列说法中不正确的是哪一项?
江南制造总局是清朝洋务运动中成立的近代军事工业生产机构，同时也是近代中国最大的军火工厂。下列历史人物中，筹建该机构的是()。
把用高级程序设计语言编写的源程序翻译成目标程序(．OBJ)的程序称为()。
Completethesentencesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.
HeinzHi-ProteinNutritiousCereal,thequalityproduct,ismadetothestandardsoftheH.J.HeinzCompany,oneoftheleading
最新回复
(
0
)
