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

admin2019-05-22 40

问题有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个连续座位。每个座位只能安排一个学生．可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?

行测

国家公务员

人类科技发展的历程中，先后出现了下列重大科技事件：①电子计算机；②能量守恒定律；③有线电话；④航天器。按时间先后顺序排列正确的是：

随着移动互联网的发展，人民的拜年方式也随之改变。以往人们在除夕夜的电话、短信拜年，已经逐渐被微信拜年、微信红包或支付宝红包所取代。这样的改变方式说明：

纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134，已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?

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

某单位某月1～12日安排甲、乙、丙三人值夜班，每人值班4天。三人各自值班日期数字之和相等。已知甲头两天值夜班，乙9、10日值夜班，问丙在自己第一天与最后一天值夜班之间．最多有几天不用值夜班?

用万能分度头装夹工件铣削棱柱和棱台有何区别?

君主制的具体形式有()

五行相乘的基本概念是

慢性上腹痛最常见的病因是

别名为将军的中药是()

铁的吸收部位主要在空肠后段和回肠。()

下列房地产中，不适用收益法估价的有()。

在填制凭证时，对科目录入的要求是()科目。

企业将租入的土地使用权转租给其他单位的，应该将土地使用权确认为投资性房地产。()