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

admin2016-02-29 10

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

2010年江苏经济运行高开稳走、持续向好，综合实力明显增强，经初步核算，全省实现地区生产总值40903.3亿元，增长12.6％。其中，第一、二、三产业增加值分别达到2539.6亿元、21753.9亿元和16609.8亿元，分别增长4.3％、13.0％和

根据资料，以下有关2011年城市综合竞争力排名的描述无法判断的是()。

2006年美国港口集装箱吞吐量与中国的比大约是()。

一般而言，一幅大画不可能，艺术家应该有一段时间收集资料、深入实地、写生采风，进而精心、反复，甚至数易其稿，从而成就一件佳作。填入划横线部分最恰当的一项是：

传统观点认为，每天服用维生素C补充剂可有效预防感冒。但是，一项最新的研究发现，这种方法对于大多数人而言并没有明显效果。以下哪项如果为真．最能支持上述结论?

下列划时代的科学技术成就，问世的先后顺序是：①提出著名的物理学相对论②发射放射性元素镭③发现放射性元素铀④发现放射现象

光化学烟雾的主要污染物是：

A、上颌前磨牙B、上颌前牙C、下颌切牙D、下颌近中阻生智齿E、上颌第一磨牙常需纵劈牙冠后才能拔除的牙

证券交易过程中，损害客户利益的欺诈行为有()。

甲从境外乙处购买了50克海洛因。纯度为60%。甲为了获取暴利，将30克面粉掺入毒品进行销售，获得5万元。下列说法正确的是()。

下列不属于全国人民代表大会和全国人大常委会制定的税收法律的是()。

对二次装修人员管理的主要内容有()

A、 B、 C、 D、 C

在软件开发中，需求分析阶段产生的主要文档是

Theinstinctivefoundationoftheintellectuallifeiscuriosity,whichisfoundamonganimalsinitselementaryform.Intellige

Whatisthesumofthefirst2,003termsofthesequence0,2,7,1,0,2,7,1,0,2,7,1,……ifthepattern0,2,7,1isrepeatedthrougho

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

行测

国家公务员

2010年江苏经济运行高开稳走、持续向好，综合实力明显增强，经初步核算，全省实现地区生产总值40903.3亿元，增长12.6％。其中，第一、二、三产业增加值分别达到2539.6亿元、21753.9亿元和16609.8亿元，分别增长4.3％、13.0％和

根据资料，以下有关2011年城市综合竞争力排名的描述无法判断的是()。

2006年美国港口集装箱吞吐量与中国的比大约是()。

一般而言，一幅大画不可能________，艺术家应该有一段时间收集资料、深入实地、写生采风，进而精心________、反复________，甚至数易其稿，从而成就一件佳作。填入划横线部分最恰当的一项是：

传统观点认为，每天服用维生素C补充剂可有效预防感冒。但是，一项最新的研究发现，这种方法对于大多数人而言并没有明显效果。以下哪项如果为真．最能支持上述结论?

下列划时代的科学技术成就，问世的先后顺序是：①提出著名的物理学相对论②发射放射性元素镭③发现放射性元素铀④发现放射现象

光化学烟雾的主要污染物是：

A、上颌前磨牙B、上颌前牙C、下颌切牙D、下颌近中阻生智齿E、上颌第一磨牙常需纵劈牙冠后才能拔除的牙

证券交易过程中，损害客户利益的欺诈行为有()。

甲从境外乙处购买了50克海洛因。纯度为60%。甲为了获取暴利，将30克面粉掺入毒品进行销售，获得5万元。下列说法正确的是()。

下列不属于全国人民代表大会和全国人大常委会制定的税收法律的是()。

对二次装修人员管理的主要内容有()

A、 B、 C、 D、 C

在软件开发中，需求分析阶段产生的主要文档是

Theinstinctivefoundationoftheintellectuallifeiscuriosity,whichisfoundamonganimalsinitselementaryform.Intellige

Whatisthesumofthefirst2,003termsofthesequence0,2,7,1,0,2,7,1,0,2,7,1,……ifthepattern0,2,7,1isrepeatedthrougho

　　　　根据资料，以下有关2011年城市综合竞争力排名的描述无法判断的是()。

　　2006年美国港口集装箱吞吐量与中国的比大约是()。

一般而言，一幅大画不可能，艺术家应该有一段时间收集资料、深入实地、写生采风，进而精心、反复，甚至数易其稿，从而成就一件佳作。填入划横线部分最恰当的一项是：