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

admin2015-06-10 48

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

(2012年上海)牙科医师经过化验发现，使用了3周的牙刷，细菌数量高达百万，等于超过9杯抹布水的细菌鼙，以及29个一元硬币的细菌量，是马桶水细菌含量的80倍!这段话的风格最有可能出自()。

(2008年吉林)下列句子中分句间逻辑关系相同的一组是()。①不是鱼死，就是网破②学习可以增长知识，又能提升气质③天气虽然冷，但是外面仍然有人晨练④团结既是工作需要，又是中华美德

(2012年石家庄事业单位)依次填入下边一段文字横线处的关联词语，衔接最恰当的一组是()。当你还是一棵幼细的小树苗的时候，别人不容易在远处看到你。___他们从你身边走过，_站在你身边，也可能视而不见，_____你

下列建筑作品与其所在国家对应不正确的一项是()。

在某班计算机成绩公布之后，甲同学说：咱们班有的同学通过了，乙同学说：有的同学没有通过，丙同学说：张明没有通过，可事实上三位同学中，有两位同学说的都不符合实际。以下（）项是这个班计算机考试成绩真实情况。

进入气体分析不合格的容器内作业，应佩戴口罩。()

A、直接暴力B、间接暴力C、肌肉牵拉D、疲劳性骨折E、病理性骨折汽车碾压大腿引起股骨骨折的原因为

下列所述哪些是甲硝唑的属性（　　）。

证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销方式是指()。

下列对安置补助费有关表述正确的是()。

诉讼时效期间届满后的延长，由(　　)决定。

使档案系统化、有序化的工作是()

设y＝ln(tan)，求y’．

Atthebeginningofthetwentiethcentury,NorthAmericansocietyheld,asanideal,theNuclearFamily.Thispresumablyperfect

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

行测

国家公务员

(2012年上海)牙科医师经过化验发现，使用了3周的牙刷，细菌数量高达百万，等于超过9杯抹布水的细菌鼙，以及29个一元硬币的细菌量，是马桶水细菌含量的80倍!这段话的风格最有可能出自()。

(2008年吉林)下列句子中分句间逻辑关系相同的一组是()。①不是鱼死，就是网破②学习可以增长知识，又能提升气质③天气虽然冷，但是外面仍然有人晨练④团结既是工作需要，又是中华美德

(2012年石家庄事业单位)依次填入下边一段文字横线处的关联词语，衔接最恰当的一组是()。当你还是一棵幼细的小树苗的时候，别人不容易在远处看到你。_______他们从你身边走过，_______站在你身边，也可能视而不见，_______你

下列建筑作品与其所在国家对应不正确的一项是()。

进入气体分析不合格的容器内作业，应佩戴口罩。()

A、直接暴力B、间接暴力C、肌肉牵拉D、疲劳性骨折E、病理性骨折汽车碾压大腿引起股骨骨折的原因为

下列所述哪些是甲硝唑的属性（ ）。

证券公司代发行人发售证券，在承销期结束时，将未售出的证券全部退还给发行人的承销方式是指()。

下列对安置补助费有关表述正确的是()。

诉讼时效期间届满后的延长，由( )决定。

使档案系统化、有序化的工作是()

设y＝ln(tan)，求y’．

Atthebeginningofthetwentiethcentury,NorthAmericansocietyheld,asanideal,theNuclearFamily.Thispresumablyperfect

(2012年石家庄事业单位)依次填入下边一段文字横线处的关联词语，衔接最恰当的一组是()。当你还是一棵幼细的小树苗的时候，别人不容易在远处看到你。___他们从你身边走过，_站在你身边，也可能视而不见，_____你

下列所述哪些是甲硝唑的属性（　　）。

诉讼时效期间届满后的延长，由(　　)决定。