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

admin2015-06-10 28

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

行测

国家公务员

(2011年国考)皮影戏在我国流传地域广阔，在长期的___过程中，其音乐唱腔的风格与韵律都_了各自地方戏曲、曲艺、民歌小调的精华，从而形成了众多_____的流派。依次填入画横线部分最恰当的一项是()。

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

A、88B、90C、84D、86D上面两个数相加，再乘以2，再加2，等于下面一个数。

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为

社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()

切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线

下列不属于证券投资基金特点的是()。

已知随机变量X服从参数为λ的指数分布，则概率

WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh

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

行测

国家公务员

(2011年国考)皮影戏在我国流传地域广阔，在长期的_______过程中，其音乐唱腔的风格与韵律都_______了各自地方戏曲、曲艺、民歌小调的精华，从而形成了众多_______的流派。依次填入画横线部分最恰当的一项是()。

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

A、88B、90C、84D、86D上面两个数相加，再乘以2，再加2，等于下面一个数。

女患者，47岁，近三个月头晕耳鸣，烘热汗出，心悸失眠，烦躁易怒，月经先期或后期不定，经色鲜红，量多或少，诊断为

社会审计审计报告中的“报告日期”一项,应填写审计报告的完稿日期。()

切线类技术分析方法中，常见的切线有()。Ⅰ．压力线Ⅱ．支撑线Ⅲ．趋势线Ⅳ．移动平均线

下列不属于证券投资基金特点的是()。

已知随机变量X服从参数为λ的指数分布，则概率

WhenIaminaserioushumor,IveryoftenwalkbymyselfinWestminsterAbbey,wherethegloominessoftheplace,andtheuset

(1)PessimismabouttheUnitedStatesrarelypaysoffinthelongrun.Timeandagain,whenAmericanshavefeltparticularlyglum

Studentshavebeencomplainingmoreandmoreaboutstolenproperty.Radios,cellphones,bicycles,pocket【B1】______,andbooksh

(2011年国考)皮影戏在我国流传地域广阔，在长期的___过程中，其音乐唱腔的风格与韵律都_了各自地方戏曲、曲艺、民歌小调的精华，从而形成了众多_____的流派。依次填入画横线部分最恰当的一项是()。