首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生.可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生.可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
admin
2019-05-22
46
问题
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生.可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
选项
A、8
B、13
C、21
D、34
答案
C
解析
设F(n)为一排n个座位安排n个学生入座的方法数,持有座位号n的学生有两种选择:
①坐到自己票对应的座位,这样剩下的n一1个学生有F(n一1)种方式入座;
②坐到n一1号座位,此时持有n一1号票的学生被迫坐到n号座位(如果他坐到n一2,则n只能空缺),剩下的n一2个学生有F(n一2)种方式入座;
综上,F(n)=F(n一1)+F(n一2),是一个和数列。由F(1)=1,F(2)=2可算出F(7)=21,选C。
转载请注明原文地址:https://kaotiyun.com/show/Xmoi777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
一个应用,比如Facebook在网络中获得了数以亿计的用户后,人们必然会为它的规模感到震惊,数字的幻觉会让人认为其已经大到倒不掉的地步。然而,通过对复杂网络形态的研究,我们能知道,流行应用的流行与流行感冒的流行并无数学上的区别,很可能来时势头猛烈,但去时也
在现今的儿童剧创作中,题材的单一化倾向较为普遍,神话剧、童话剧居多。相比之下,优秀的现实题材、科幻题材、喜剧题材较少。“儿童剧创作观念依旧不够开放、不够活跃,想象力不够充分,艺术性不强,同质化的倾向非常严重,写什么题材,大家看起来都是一个模样”。这是儿童剧
将下列句子组成一段逻辑连贯、语言流畅的文字,排列顺序最合理的是:①五千年来中国人做的最为一致的梦就是强国梦②有一首歌里就唱到:五千年的风和雨,藏了多少梦③中华民族是一个有梦想且为梦想而不断开拓的民族④在这个强国梦的激
小王到商店买衬衫,售货员问她想要哪种颜色的,小王幽默地说:“我不像讨厌黄色那样讨厌红色,我不像讨厌白色那样讨厌蓝色,我不像喜欢粉色那样喜欢红色,我对蓝色不如对黄色那样喜欢。”小王最后会选择的颜色是:
a、b为自然数,且56a+392b为完全平方数,a+b的最小值是多少?
在人群里能挤兑出聪明和狡猾,很难提炼出真正的智慧。我们会发现,在人口密度高的地方,多的是小聪明,绝少大_______。在人群之外,我们还需要一种高度,一种_______,一种虚静,去与天地对话,与万物对话,与永恒对话。填入画横线部分最恰当的一项是:
据调查,如今美国人业余时间最喜欢的三项活动的时间分配为:一是与家人和孩子玩,占百分之二十;二是看电视,占百分之二十一;三是读书.占百分之三十五,高居榜首。美国的孩子五岁就到公立学校上学前班,许多家长在此之前就开始让孩子读书。各种儿童教材层出不穷,公共图书馆
短期调节:是指企业在固定资金不变的情况下,进行的生产计划对今后几个月预期情况的适应,从时间上看,这是一种短期情况,即这种计划的效力是短暂的(例如三个月),而从计划的准备到开始实施的时间也是短暂的(几周)。根据上述定义,以下最可能属于短期调节的是:
2012年新修改的民事诉讼法增加了对公益诉讼制度的规定,这是环境公益诉讼在程序法方面的进步,但仍然缺少具体规定来_________。而在司法实践中,由于相关法律条文的缺失,导致法院不受理环保诉讼的情况________。填入画横线部分最恰当的一项是:
数字鸿沟指的是由于信息化和互联网的影响,人们的信息获取、信息处理和信息传播都是通过数字化技术来实现的,由此造成了不同个体、群体或者国家在思想意识、经济、文化和政治等方面的差距越来越大。根据上述定义,下列不涉及数字鸿沟的是:
随机试题
公务员辞退制度的主要内容是()
频繁呕吐、腹泻最易丢失的血清阳离子
高血压合并糖尿病,BP180/100mmHs,心率65次/分,尿蛋白(+),血肌酐正常,选用下列哪类药物降压最合适?
下列关于类风湿关节炎治疗中属于改变病情药物的是
关于真菌的描述错误的是
长江股份有限公司(以下简称长江公司)为增值税一般纳税人,适用的所得税税率为25%。长江公司2019年度财务报告批准报出日为2020年4月3日,2019年所得税汇算清缴结束日为2020年3月28日。长江公司2019年实现利润总额5200万元,新增可抵扣暂时
阅读以下文字,完成以下问题。土壤、水、阳光和空气是大自然赋予人类和其他生物生存的四大要素。一般的污染马上就能引起大众的关注,而土壤污染一般都看不见,而且引起的不良后果要在几年、几十年甚至上百年后才能显现出来。所以,人们很少能注意到自己脚下的土地正遭
某红十字向某地所有困难家庭发放救济品,如果有10个困难家庭每家各5箱,其余的每家各3箱,则余下18箱,如果有20个困难家庭每家各4箱,其余的每家各5箱,则余下6箱。由此可知该地共有()个困难家庭。
剑拔弩张:偃旗息鼓
A、Roomswereoverbookedforthatevening.B、Thehotelclerkconfusedhimwithanotherguest.C、Therewerenomoreroomsavailabl
最新回复
(
0
)