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

admin2019-05-22 52

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

酒令，是酒席上的一种助兴游戏，一般是指席问推举一人为令官，余者听令轮流说诗词、联语或其他类似游戏，违令者或负者罚饮，所以又称“行令饮酒”。下列酒令与其年代对应正确的是：

有商业调查表明，A城市的滑雪运动器材销售量高于B城市，可见A城市的居民比B城市的居民更喜欢滑雪运动。下面如果哪项为真，最能削弱以上调查的推论?

环境承载力是生态系统在维持生命机体的再生能力、适应能力和更新能力的前提下，承受有机体数量的限度。根据上述定义，下列不属于保护环境承载力措施的是：

根据以下资料，回答问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量79092

17个奇数和17个偶数的平均数，保留一位小数时是6．5，保留两位小数时该平均数是?

患者，女性，53岁。近1年来怕脏，不敢倒垃圾和上所。在街上遇到垃圾桶也会害怕，会反复洗手。自己知道不应该，但不能控制，为此感到苦恼而就诊。该患者最宜联合使用的治疗方法是

Access2000是一个基于_________的数据库管理系统。

肠系膜下动脉()

孕妇由于妊高症应用硫酸镁治疗，在治疗过程中出现膝反射消失，呼吸浅而慢，10次／分，此病人除立即停药外应给下述哪种药

《计算机信息网络国际联网安全保护管理办法》于1997年12月11日经国务院批准，由公安部于1997年12月30日以公安部部令发布。该办法属于哪一性质的规范?(2014年卷二46题)

拆除工程中拆除人员和驻场管理人员必须(　　)。

容量是锅炉的主要性能指标之一，热水锅炉容量单位是()。

设f(x)是连续函数，且∫-10xf(x)dx＞0，∫01xf(x)dx＞0，则[]．

栈中允许进行插入和删除的一端叫做______。

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

行测

国家公务员

酒令，是酒席上的一种助兴游戏，一般是指席问推举一人为令官，余者听令轮流说诗词、联语或其他类似游戏，违令者或负者罚饮，所以又称“行令饮酒”。下列酒令与其年代对应正确的是：

有商业调查表明，A城市的滑雪运动器材销售量高于B城市，可见A城市的居民比B城市的居民更喜欢滑雪运动。下面如果哪项为真，最能削弱以上调查的推论?

环境承载力是生态系统在维持生命机体的再生能力、适应能力和更新能力的前提下，承受有机体数量的限度。根据上述定义，下列不属于保护环境承载力措施的是：

根据以下资料，回答问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量79092

17个奇数和17个偶数的平均数，保留一位小数时是6．5，保留两位小数时该平均数是?

患者，女性，53岁。近1年来怕脏，不敢倒垃圾和上所。在街上遇到垃圾桶也会害怕，会反复洗手。自己知道不应该，但不能控制，为此感到苦恼而就诊。该患者最宜联合使用的治疗方法是

Access2000是一个基于_________的数据库管理系统。

肠系膜下动脉()

孕妇由于妊高症应用硫酸镁治疗，在治疗过程中出现膝反射消失，呼吸浅而慢，10次／分，此病人除立即停药外应给下述哪种药

《计算机信息网络国际联网安全保护管理办法》于1997年12月11日经国务院批准，由公安部于1997年12月30日以公安部部令发布。该办法属于哪一性质的规范?(2014年卷二46题)

拆除工程中拆除人员和驻场管理人员必须( )。

容量是锅炉的主要性能指标之一，热水锅炉容量单位是()。

设f(x)是连续函数，且∫-10xf(x)dx＞0，∫01xf(x)dx＞0，则[]．

栈中允许进行插入和删除的一端叫做______。

拆除工程中拆除人员和驻场管理人员必须(　　)。