首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
admin
2015-06-10
23
问题
有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/LL4pFFFM
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
(2011年国考)①商代以后,随着文字的出现,书写需求增加,周宣王时期“刑夷始制墨”,出现了颗粒状人工墨②到了以彩陶为典型特征的仰韶文化时期,已经有了用来研磨颜料的研磨器——石研③这些长过半米的大石器,是用来加工粮食的④砚起源
(2012年浙江)有的人藐视一切他们弄不懂的事务,以_______来掩盖自身的_______。填入画横线部分最恰当的一项是()。
(2012年江苏)美无处不在,然而它却总需要人去发现,不然,它就将永远_______于黑暗之中或在我们的感觉之外而默无声响的白白的流逝着,文学家的天职,就是磨砺心灵,擦亮双目去将它一一发现,然后用反复的_______文字暗示于众。依次填入横线中最恰当的一项
2013年北京市公务员考试真题玫瑰在植物分类上属于蔷薇科蔷薇属,已有上千年的栽培历史,在此期间,人们通过广泛杂交,培育出数量庞大的品种群。如今,世界各地(主要是北半球地区)生长着200多个种类的玫瑰。植物学家和园艺家一般将玫瑰分成两大类,即野生玫瑰和
(2012年河南)“早教”最早起源于德国,是让孩子在游戏和与父母的交往过程中获得身体、情感、智力、人格、精神等多方面的协调发展与健康成长的互动式活动,简单地说是一种用亲子间互动的方式,旨在促进孩子成长的活动。中国家庭的“早教”却是另一番样子:在一项针对“早
(2012年上海)未来国际油价和大宗商品价格还会上涨,欧美市场资金价格的泡沫还会继续膨胀,但短期调整或上涨速率放慢的趋势是可以预见的。对这段文字中“未来”的理解,正确的是()。
(2009年四川)近年来,随着IT厂商数量的不断增加,IT市场的竞争日益激烈。对于IT产品,用户不但要选择产品本身,更要选择服务。调查数据显示:对于高科技产品如电脑等,用户愿意多花10%的价钱来购买服务好的同质产品。这段话的主要内容是()。
(2012年四川三州)体育是适应人类生产、军事和健康等需要而发展起来的一项活动,现代奥林匹克运动的兴起,使体育精神进一步国际化,但同时由于商业运作和利益驱使成分的增多,在某些方面,体育也开始背离初衷。不可否认,体育很难脱离社会背景而发展,但更为重要的是,体
以下四个数最小的是()。
(浙江2010—90)某环形公路长15千米,甲、乙两人同时同地沿公路骑自行车反向而行,0.5小时后相遇,若他们同时同地同向而行,经过3小时后,甲追上乙,问乙的速度是多少?()
随机试题
A.胃肠平滑肌B.皮肤血管C.胃壁细胞D.中枢神经E.支气管平滑肌苯海拉明和异丙嗪的镇静催眠作用,主要是通过抑制何种组织而起作用
行车中当驾驶人意识到机动车爆胎时,应在控制住方向的情况下采取紧急制动,迫使机动车迅速停住。
简述“人的全面发展”的具体内涵。
脏腑失调病机,主要是指
男,13岁。2天前碰伤1,牙轻度松动,自觉有伸长感,检查牙髓活力实验同正常牙,轻叩痛,应诊断为
关节疼痛肿胀,晨僵,活动不利,畏寒怕冷,神倦懒动,腰背酸痛,俯仰不利,天气寒冷加重。舌淡胖,苔白滑,脉沉细。治宜
依法批准的流域规划中确定的大中型水利水电工程建设项目的用地,应当纳人()。
行政诉讼是一种特殊的诉讼,具有与其他诉讼不同的特有的原则,这些原则包括()。
Whilewatchingtelevision,______.
A、Itwassold.B、Itwasdestroyed.C、Itwasmovedtoanotherplace.D、Itwasdividedbythemanagement.C
最新回复
(
0
)