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

admin2016-02-29 4

问题有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://jikaoti.com/ti/8WupFFFM

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

假设2001─2005年间，该县GDP逐年稳定增长且每年增幅相同，那么2004年该县GDP约比2001年增长了()。

下列说法中，不正确的一项是()。

无论什么文章，一旦选进语文教材，就不再是原来意义上的、独立存在的作品．而是整个教材系统中一个有机组成部分，是“基本功训练的凭借”。“基本功训练的凭借”是：

关于两汉天文学成就的叙述，不正确的是：

根据我国《宪法》的规定，下列有关公民基本权利的宪法保护的表述，哪一个是正确的?

一般保证的保证人与债权人未约定保证期间的，保证期间为3个月。()

左、右主支气管有什么区别?有何临床意义?

在设备质量监理的程序中，督促制造厂严格质量管理体系，保证措施的落实属于()。

仲裁协议的特点包括(　　)。

吴越国是五代十国之一。下列说法正确的有()。

社会服务机构财务管理的目标以()为根本出发点。

SCL一90评定的时间范围是()的实际感觉。

Untiladecadeortwoago,thecentersofmanyWesterncitieswereemptyingwhiletheiredgeswerespreading.Thiswasnotfort

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

行测

国家公务员

假设2001─2005年间，该县GDP逐年稳定增长且每年增幅相同，那么2004年该县GDP约比2001年增长了()。

下列说法中，不正确的一项是()。

无论什么文章，一旦选进语文教材，就不再是原来意义上的、独立存在的作品．而是整个教材系统中一个有机组成部分，是“基本功训练的凭借”。“基本功训练的凭借”是：

关于两汉天文学成就的叙述，不正确的是：

根据我国《宪法》的规定，下列有关公民基本权利的宪法保护的表述，哪一个是正确的?

一般保证的保证人与债权人未约定保证期间的，保证期间为3个月。()

左、右主支气管有什么区别?有何临床意义?

在设备质量监理的程序中，督促制造厂严格质量管理体系，保证措施的落实属于()。

仲裁协议的特点包括( )。

吴越国是五代十国之一。下列说法正确的有()。

社会服务机构财务管理的目标以()为根本出发点。

SCL一90评定的时间范围是()的实际感觉。

Untiladecadeortwoago,thecentersofmanyWesterncitieswereemptyingwhiletheiredgeswerespreading.Thiswasnotfort

　　假设2001─2005年间，该县GDP逐年稳定增长且每年增幅相同，那么2004年该县GDP约比2001年增长了()。

　　下列说法中，不正确的一项是()。

仲裁协议的特点包括(　　)。