首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2020-02-06
29
问题
有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://jikaoti.com/ti/ZgBuFFFM
本试题收录于:
行测题库事业单位考试分类
0
行测
事业单位考试
相关试题推荐
下列关于《红楼梦》的说法,错误的是()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
老鲁夫妇住在某市郊区,他们有三个儿子,分别住在该市甲区、乙区、丙区三大中心城区,由于工作等因素,大儿子每三天去看望老鲁夫妇,二儿子每四天去看望老鲁夫妇,小儿子每五天去看望老鲁夫妇。三人均在2012年12月1日一起去看望了老鲁夫妇,则下一次三个儿子在老鲁夫妇
某公司租用了一栋4层的办公楼,因为办公室较多,该公司计划将所有的房间的灯改装为一种新型节能灯。这种节能灯所需要的电量要小于目前使用的灯,同时发出的光和目前使用的灯强度相同,并且其使用寿命也要长,这样公司就可以大大降低照明成本。以下哪项如果为真,最能支持该公
物理知识在人们的生产生活中应用广泛,以下关于物理知识在生活中的应用的说法正确的是()。
地震发生后,绝大多数的受灾者都是在最初的24小时内得救的,为了争取抢救时间,下列对震后互救时应遵循的原则说法错误的是()。
甲、乙两人分别以v1、v2的速度同时从A地跑步前往B地。甲一直跑,中间不休息;而乙每跑2分钟就要停下来休息1分钟。结果,从A地到B地甲用了6分钟,乙用了7分钟。则v1、v2之比为()。
回看以往那些引发人们健康关切的谣言,膨大剂导致西瓜爆炸、吃碘盐可预防核辐射、吃绿豆能养生,等等,并非没有明显的常识错误和逻辑漏洞,之所以一开始未被揭穿、引发社会心态躁动,原因就在于对个体健康的关切压过了对科学理性的追求。归根到底,________。“恐惧来
(1)请专业清理师傅(2)抽油烟机布满油污(3)抽油烟机焕然一新(4)购买去油产品没效果(5)付钱并表示感谢
下列典故或事件,不是发生在汉武帝在位期间的是()。
随机试题
载道说
为明确诊断,需要做的检查是在作低压灌肠时,灌入生理盐水不足500ml,便不能再灌入。此病人的诊断是(B)
关于腭小凹,叙述错误的一项是
某建筑边坡采用重力式挡土墙,如图8.9.2所示,墙高为6.0m,墙顶宽度为1.0m,墙底宽度为2.7m,墙后填土表面水平并且与挡土墙齐高,挡土墙重度为24kN/m3。已知挡土墙上考虑增大系数后的主动土压力Ea为100kN/m,作用在距基底为2.30m处。土
当事人违背诚实信用原则,在订立合同过程中有过错,给对方造成损失的,不论合同成立与否,应承担()的责任。
下列关于爆破器材运输的说法,正确的是()。
阅读下列文字。完成下列题。现在,明眼人一看就知道,相声明显竞争不过小品。为什么呢?我想,主要的原因,在于现代相声在思想性的追求上有些落伍,整体上不如小品的思想性深刻。按说,相声艺术发展到今天,在艺术上已经相当成熟了,说学逗唱的
Youcan’timaginewhatgreattroubletheyhave______theproblem
乡间读书过个年一近年关,苍茫的岁末时分总是格外地撩动着城里游子的心境。一时间周围总像有声音在急不可待地催促我踏上归家的行程,收拾好行李,常常丢三落四地忘却家人嘱咐携带的东西,却总忘不了整理好几册自己要读的书。说真的,再也没有比过年时到乡间,更能唤起我读中
Accordingtothespeaker,whatshouldthelistenersdoassoonaspossible?
最新回复
(
0
)