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

admin2015-06-10 44

问题有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年6月，国务院新闻办公室发布了《国家人权行动计划(2012—2015年)》，下列关于我国人权的说法正确的是()。

消防人员用鼓风机扑灭森林大火的原理是()。

(浙江2010—90)某环形公路长15千米，甲、乙两人同时同地沿公路骑自行车反向而行，0．5小时后相遇，若他们同时同地同向而行，经过3小时后，甲追上乙，问乙的速度是多少？()

(深圳2012—13)1000个体积为1立方厘米的小正方体合在一起成为一个边长为10厘米的大正方体，大正方体表面涂油漆后，再分开为原来的小正方体，这些小正方体至少有一面被油漆涂过的数目是()个。

(河南选调2012—45)木工师傅为如图所示的3层模具刷漆，每层模具分别由1、3、6个边长为1米的正方体组成。如果用一公斤漆可以刷20平方米的面积。那么为这个3层模具的所有外表面上色，需要几公斤漆？()

当冲突双方势均力敌，争执不下，需要采取权宜之计时，可以采用的策略是（）

下列关于缺铁性贫血的叙述，错误的是

在病情观察中，中医的“四诊”方法是()。

在单缝夫琅禾费衍射实验中，单缝宽度a=1×10-4m，透镜焦距f=0．5m。若用λ=400nm的单色平行光垂直入射，中央明纹的宽度为()。

赵老师从因特网上找到了一份对自己有用的文字材料，他用复制、粘贴命令把它放到Word中，发现里面有大量的无用空格，他打算把这些空格全部去掉，下列方法中最适当的是()。

皮影戏的发源地是陕西。()

TheGrowingBacklashAgainstOverparentingWhatparentinghadcometolooklikeatthedawnofthe21stcentury?Overobsesse

A、Childrenwillmovemoreandconsumemoreenergyiftheydon’twatchTV.B、Childrenwillspendmoretimestudyingiftheyaren