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

admin2022-07-25 28

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

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

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

根据下图，回答问题。与上一年相比，乘用车保有量增幅最大的是()

一国货币汇率下跌，即对外贬值，最可能直接导致的结果是()。

在下列太阳系行星中，距太阳最近的是()。

9个人参加知识竞赛，前五名和后五名平均分相差16分，除第五名外其余8人的分数成等差数列。问前两名的分差为多少?

关于地球生物演化史，下列哪组排序是正确的？()

普通销售发票内容一般包括

简述西方国家的选民资格。

企业实现销售的关键是()

有头疽的特征：疖的特征：

关于视感知发育阶段，精细辨别物体阶段是指

患者，女，36岁，已婚，面色萎黄，神疲乏力，气短懒言，食少便溏，月经淋漓不断，经血色淡，舌淡无苔，脉沉细无力。其病机是

在噪声传播途径上降低噪声，合理布局噪声敏感区中的()和合理调整建筑物()。

下列教育家中，属于人本位教育目的价值取向的代表人物有()。

下列四个句子中有语病的是(　)

宋代的缂丝能手是()。(武汉理工2015年研)

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

行测

事业单位考试

根据下图，回答问题。与上一年相比，乘用车保有量增幅最大的是()

一国货币汇率下跌，即对外贬值，最可能直接导致的结果是()。

在下列太阳系行星中，距太阳最近的是()。

9个人参加知识竞赛，前五名和后五名平均分相差16分，除第五名外其余8人的分数成等差数列。问前两名的分差为多少?

关于地球生物演化史，下列哪组排序是正确的？()

普通销售发票内容一般包括

简述西方国家的选民资格。

企业实现销售的关键是()

有头疽的特征：疖的特征：

关于视感知发育阶段，精细辨别物体阶段是指

患者，女，36岁，已婚，面色萎黄，神疲乏力，气短懒言，食少便溏，月经淋漓不断，经血色淡，舌淡无苔，脉沉细无力。其病机是

在噪声传播途径上降低噪声，合理布局噪声敏感区中的()和合理调整建筑物()。

下列教育家中，属于人本位教育目的价值取向的代表人物有()。

下列四个句子中有语病的是( )

宋代的缂丝能手是()。(武汉理工2015年研)

下列四个句子中有语病的是(　)