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

admin2017-11-09 46

问题有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)种方式入座；

转载请注明原文地址:https://kaotiyun.com/show/3wpY777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

如果说命运是那破旧的花架，只要意志坚强，它可以变得___；如果说命运是那漆黑的夜空，只要意志坚强，它可以变得_；如果说命运是那贫瘠的土地，只要意志坚强，它可以变得_____。填入画横线部分最恰当的一项是：

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要_转型的大势，也要考虑现实的国情；既要_未来的发展，也要减轻当下的痛苦。填入画横线部分最恰当的一项是：

某所高中调查学生参加社团的情况，发现在象棋社社员中，只要是高二(3)班学生，则其一定也是校篮球队的队员。由此可以推出：

【2015江苏C卷第22题】××县办公室秘书草拟了一份要求下属单位上报年终工作总结的公文，下列关于这份草拟的公文，正确的说法是()。

下表列出了某年12月份的机票价格情况。当时，济南到青岛的高铁价格为119元。青岛市普通标间的住宿费为180元／日。上海到青岛的飞行距离为540公里。上海到济南的飞行距离为710公里。下列说法中，正确的是：

把下面的句子翻译成现代汉语石崇与王恺争豪，并穷绮丽以饰舆服。

对病变性质不能完全肯定的病理诊断的处理为

胃与十二指肠病人外科治疗的绝对适应证是

下列腧穴除……外，均为五输穴中的"经穴"

A、卫生服务需求B、卫生服务提供C、卫生服务需要D、卫生服务利用E、卫生服务购买从经济和价值观念出发，在一定时期内、一定价格水平上人们愿意而且有能力消费的卫生服务量是

下列关于一般赠与合同特征的说法中，正确的是()。

李某因诈骗罪被判处有期徒刑2年，缓刑3年，缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值3万元，对李某应当如何处理?()

甲、乙两种糖混合，以m：n重量比)相混合成一种糖，甲种糖的价格为每公斤10元，乙种糖的价格为每公斤8元，现在甲种糖的价格上涨了10％，乙种糖的价格下降了10％，但混合糖的价格不变，则m：n为()。

设随机变量X的概率密度函数为求：(1)Y1=3X+1的概率密度函数p1(y)；(2)Y2=5一X的概率密度函数p2(y)；(3)Y3=X2的概率密度函数p3(y)．

Mr.Smithmovedtoanothertown,andsoonheneededanewdoctor,sohewenttoseeone.Hesatdowninthewaitingroomandloo

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

行测

国家公务员

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要_______转型的大势，也要考虑现实的国情；既要_______未来的发展，也要减轻当下的痛苦。填入画横线部分最恰当的一项是：

某所高中调查学生参加社团的情况，发现在象棋社社员中，只要是高二(3)班学生，则其一定也是校篮球队的队员。由此可以推出：

【2015江苏C卷第22题】××县办公室秘书草拟了一份要求下属单位上报年终工作总结的公文，下列关于这份草拟的公文，正确的说法是()。

下表列出了某年12月份的机票价格情况。当时，济南到青岛的高铁价格为119元。青岛市普通标间的住宿费为180元／日。上海到青岛的飞行距离为540公里。上海到济南的飞行距离为710公里。下列说法中，正确的是：

把下面的句子翻译成现代汉语石崇与王恺争豪，并穷绮丽以饰舆服。

对病变性质不能完全肯定的病理诊断的处理为

胃与十二指肠病人外科治疗的绝对适应证是

下列腧穴除……外，均为五输穴中的"经穴"

A、卫生服务需求B、卫生服务提供C、卫生服务需要D、卫生服务利用E、卫生服务购买从经济和价值观念出发，在一定时期内、一定价格水平上人们愿意而且有能力消费的卫生服务量是

下列关于一般赠与合同特征的说法中，正确的是()。

李某因诈骗罪被判处有期徒刑2年，缓刑3年，缓刑考验期满后，司法机关查获李某在缓刑考验期内，曾经伙同他人盗窃财物价值3万元，对李某应当如何处理?()

甲、乙两种糖混合，以m：n重量比)相混合成一种糖，甲种糖的价格为每公斤10元，乙种糖的价格为每公斤8元，现在甲种糖的价格上涨了10％，乙种糖的价格下降了10％，但混合糖的价格不变，则m：n为()。

设随机变量X的概率密度函数为求：(1)Y1=3X+1的概率密度函数p1(y)；(2)Y2=5一X的概率密度函数p2(y)；(3)Y3=X2的概率密度函数p3(y)．

Mr.Smithmovedtoanothertown,andsoonheneededanewdoctor,sohewenttoseeone.Hesatdowninthewaitingroomandloo

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要_转型的大势，也要考虑现实的国情；既要_未来的发展，也要减轻当下的痛苦。填入画横线部分最恰当的一项是：