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

admin2019-05-22 37

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

本试题收录于：行测题库国家公务员分类

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

水是生命之源，下列有关水的说法正确的是：

关于我国的军衔制度，下列说法正确的是：

与共同构成中国诗歌传统源头的《楚辞》，主要作者是因谗去国、被流放到蛮荒之地的屈原，他用“_”这一著名诗句，表现了岁月蹉跎、时不我待的恐惧。文中画横线部分应依次填入：

根据以下资料，回答问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；21～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文化程

一个等差数列的第1项是2001，前7项的和为10500，那么这个数列的第10项是多少?

现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张。从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张。不同取法的种数为：

甲、乙、丙、丁四人的国籍分别为英国、俄国、法国、日本。乙比甲高，丙最矮；英国人比俄国人高，法国人最高；日本人比丁高。这四个人的国籍是：

帕金森病可用小舞蹈病可用

在某工程网络计划中，如果发现工作L的总时差和自由时差分别为4天和2天，监理工程师检查实际进度时发现该工作的持续时间延长了1天，则说明工作L的实际进度()。

在我国，银行业、信托业、证券业和保险业实行分业经营、分业管理。因此，主要承担银行和非银行金融机构、货币市场监管职责的机构是()。

下列关于固定资产的会计处理中，表述正确的有()。

教师在履行教育义务的活动中，最主要、最基本的道德责任是()

我国政务公开的出发点和落脚点为：

Questions9-15•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearatelephonetalkonmakingTV

HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresent

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

行测

国家公务员

水是生命之源，下列有关水的说法正确的是：

关于我国的军衔制度，下列说法正确的是：

与______共同构成中国诗歌传统源头的《楚辞》，主要作者是因谗去国、被流放到蛮荒之地的屈原，他用“_______”这一著名诗句，表现了岁月蹉跎、时不我待的恐惧。文中画横线部分应依次填入：

根据以下资料，回答问题。2006年，全国农村外出从业劳动力中，男性劳动力8434万人，占64％。从年龄构成上看，20岁以下占16．1％；21～30岁占36．5％；31～40岁占29．5％；41～50岁占12．8％；51岁以上占5．1％。从文化程

一个等差数列的第1项是2001，前7项的和为10500，那么这个数列的第10项是多少?

现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张。从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张。不同取法的种数为：

甲、乙、丙、丁四人的国籍分别为英国、俄国、法国、日本。乙比甲高，丙最矮；英国人比俄国人高，法国人最高；日本人比丁高。这四个人的国籍是：

帕金森病可用小舞蹈病可用

在某工程网络计划中，如果发现工作L的总时差和自由时差分别为4天和2天，监理工程师检查实际进度时发现该工作的持续时间延长了1天，则说明工作L的实际进度()。

在我国，银行业、信托业、证券业和保险业实行分业经营、分业管理。因此，主要承担银行和非银行金融机构、货币市场监管职责的机构是()。

下列关于固定资产的会计处理中，表述正确的有()。

教师在履行教育义务的活动中，最主要、最基本的道德责任是()

我国政务公开的出发点和落脚点为：

Questions9-15•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearatelephonetalkonmakingTV

HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresent

与共同构成中国诗歌传统源头的《楚辞》，主要作者是因谗去国、被流放到蛮荒之地的屈原，他用“_”这一著名诗句，表现了岁月蹉跎、时不我待的恐惧。文中画横线部分应依次填入：