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

admin2022-07-29 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://www.kaotiyun.com/show/gVJe777K

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

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

俗话说“三个和尚没水喝”，这说明的是人浮于事，但如果“三个和尚”都很负责，结果也许会造成水满为患，这两种不同的说法表明()。

关于输血的知识，下列说法正确的一项是()。

国家工作人员利用职务上的便利，索取他人财物的，或者非法收受他人财物，为他人谋取利益的，其行为构成()。

某企业招聘软件工程师和硬件工程师共70人，要求软件工程师的人数不少于硬件工程师人数的1/3，且不多于硬件工程师人数的1/2，问招聘的硬件工程师人数的最大值与最小值之差为：

一批产品共2000件，合格率92%(假设不合格产品平均分布)，从中抽出若干件检测，检验出4件不合格产品，抽出产品件数是()件。

对洋务派办洋务事业的指导思想最先做出完整表述的人是

A、B、C三人分276只贝壳，A每取走5只，B就取走4只；B每取走5只，C就取走6只。那么，最后B分到多少只贝壳?()

下列成语中，典故出处与其所处历史时期对应正确的一项是：

股票收益的特点有()

在word2003中，下列关于查找与替换描述正确的是()

可造成乳酸血症的降血糖药是

呼吸衰竭急性加重和失代偿期的最常见诱因是

我国现行建设项目工程造价的构成中，下列()费用属于工程建设其他费用。

西方发达国家已形成了比较完备的城市社区组织管理体系，它们一般具有以下共同特点，其中错误的是()

某企业欲引进生产线，预计年产量为800万件。若引进甲生产线，其固定成本为400万元，单位产品可变成本为0．6元；若引进乙生产线，其固定成本为500万元，单位产品可变成本为0．4元，则()。

对来自美国的货物带有木质包装的应实施检疫，这里所说的木质包装包括(　　)。

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

行测

事业单位考试

俗话说“三个和尚没水喝”，这说明的是人浮于事，但如果“三个和尚”都很负责，结果也许会造成水满为患，这两种不同的说法表明()。

关于输血的知识，下列说法正确的一项是()。

国家工作人员利用职务上的便利，索取他人财物的，或者非法收受他人财物，为他人谋取利益的，其行为构成()。

某企业招聘软件工程师和硬件工程师共70人，要求软件工程师的人数不少于硬件工程师人数的1/3，且不多于硬件工程师人数的1/2，问招聘的硬件工程师人数的最大值与最小值之差为：

一批产品共2000件，合格率92%(假设不合格产品平均分布)，从中抽出若干件检测，检验出4件不合格产品，抽出产品件数是()件。

对洋务派办洋务事业的指导思想最先做出完整表述的人是

A、B、C三人分276只贝壳，A每取走5只，B就取走4只；B每取走5只，C就取走6只。那么，最后B分到多少只贝壳?()

下列成语中，典故出处与其所处历史时期对应正确的一项是：

股票收益的特点有()

在word2003中，下列关于查找与替换描述正确的是()

可造成乳酸血症的降血糖药是

呼吸衰竭急性加重和失代偿期的最常见诱因是

我国现行建设项目工程造价的构成中，下列()费用属于工程建设其他费用。

西方发达国家已形成了比较完备的城市社区组织管理体系，它们一般具有以下共同特点，其中错误的是()

某企业欲引进生产线，预计年产量为800万件。若引进甲生产线，其固定成本为400万元，单位产品可变成本为0．6元；若引进乙生产线，其固定成本为500万元，单位产品可变成本为0．4元，则()。

对来自美国的货物带有木质包装的应实施检疫，这里所说的木质包装包括( )。

对来自美国的货物带有木质包装的应实施检疫，这里所说的木质包装包括(　　)。