有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )

admin2020-02-06 58

问题有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/smPe777K

本试题收录于：行测题库事业单位考试分类

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )

行测

事业单位考试

物理知识在人们的生产生活中应用广泛，以下关于物理知识在生活中的应用的说法正确的是()。

由于美国军事重心向亚太地区转移，很多人担心中美之间会产生摩擦。但中美关系研究专家M博士宣称，中美之间不可能爆发战争，否则将引爆全球核战，危及双方国家生存及经济发展。由此可以推出()。

2017年3月，北京天坛公园“人脸识别厕纸机”的投入使用使“人脸识别”赚足了眼球。下列有关人脸识别技术的说法错误的是：

关于现代生物技术，下列说法错误的是：

WhatMakesaSoccerPlayerGreat?Soccerisplayedbymillionsofpeopleallovertheworld,buttherehaveonlybeenfewpl

A．经冲洗消毒后直接缝合B．清创后一期缝合C．清创后延期缝合D．清创后不予缝合E．引流伤口、定期换药患者，女，19岁。面部锐器切割伤1小时，伤口长约3cm，深达皮下，无血管神经受损。正确的处理是

医师用药咨询内容包括

患儿，女，3岁，自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是()

建设单位任意压缩合理工期时，依《建设工程质量管理条例》，应对其处以(　　)罚款。

属于流程式制造工业的工厂是()。

保险规划最主要的功能是()。

我国宪法明确规定的基本原则除党的领导原则外，还包括

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica

有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )

行测

事业单位考试

物理知识在人们的生产生活中应用广泛，以下关于物理知识在生活中的应用的说法正确的是()。

由于美国军事重心向亚太地区转移，很多人担心中美之间会产生摩擦。但中美关系研究专家M博士宣称，中美之间不可能爆发战争，否则将引爆全球核战，危及双方国家生存及经济发展。由此可以推出()。

2017年3月，北京天坛公园“人脸识别厕纸机”的投入使用使“人脸识别”赚足了眼球。下列有关人脸识别技术的说法错误的是：

关于现代生物技术，下列说法错误的是：

WhatMakesaSoccerPlayerGreat?Soccerisplayedbymillionsofpeopleallovertheworld,buttherehaveonlybeenfewpl

A．经冲洗消毒后直接缝合B．清创后一期缝合C．清创后延期缝合D．清创后不予缝合E．引流伤口、定期换药患者，女，19岁。面部锐器切割伤1小时，伤口长约3cm，深达皮下，无血管神经受损。正确的处理是

医师用药咨询内容包括

患儿，女，3岁，自幼发现心脏杂音，经常患肺炎，查体胸骨左缘第3～4肋间Ⅳ级粗糙的收缩期杂音，心电图左室及右室均肥大，X线肺血多。患儿出现心力衰竭时，正确的饮食指导是()

建设单位任意压缩合理工期时，依《建设工程质量管理条例》，应对其处以( )罚款。

属于流程式制造工业的工厂是()。

保险规划最主要的功能是()。

我国宪法明确规定的基本原则除党的领导原则外，还包括

Walking—likeswimming,Bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica

建设单位任意压缩合理工期时，依《建设工程质量管理条例》，应对其处以(　　)罚款。