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

admin2017-11-09 29

问题有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年前，甲的岁数是乙的3倍，再过9年，甲的岁数是乙的两倍，现两人岁数之和是：

某次考试，A、B、C、D、E五人的平均成绩是90分，A、B两人的平均成绩是96分，C、D两人的平均成绩是92．5分，A、D两人的平均成绩是97．5分，且C比D得分少15分，则B的分数是多少?

根据以下资料，回答以下问题。与2000年相比，2012年全国茶叶生产前十位省份茶叶亩均产量增长最快的是：

1个玻璃瓶盛满纯酒精，第一次倒出10毫升后用水加满，第二次又倒出10毫升后再用水加满，这时玻璃瓶里的酒精浓度是25％，则瓶容积是多少毫升?

下列对有关法律的解释，正确的是：

下列关于刑法的主刑和附加刑说法错误的一项是：

B超机是利用超声波来诊断病情的，但人们听不到它发出的声音，这是因为：

()对于表达相当于信件对于()

一种电子表在10点5分8秒时，显示的时间为10：05：08。问：在10：00：00到10：30：00之间，电子表上显示时间的6个数字彼此都不相同的情形总共有多少种?

Flexibilityisanessentialcomponentofgoodcooking.Youshouldneverfeellockedintoarecipeoramenuunlessitinvolvesa

汉穆拉比法典产生于

易燃易爆及有毒有害物品应单独存放，并要与生活区和施工区保持规定的()。

施工过程质量验收的内容主要有(　　)。

债券回购交易的标准券是一种非虚拟的回购综合债券。()

在物业管理工作中经常涉及的主要保险种类有()。

阅读下图所示的程序流程图，运行相应的程序，输出的结果是()。

BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

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

行测

国家公务员

小陈向卫生局申请在小区设立个体诊所，卫生局受理申请。小区居民小李等人提出，诊所的医疗废物会造成环境污染，要求卫生局不予批准。对此，下列哪一选项符合《行政许可法》规定?

3年前，甲的岁数是乙的3倍，再过9年，甲的岁数是乙的两倍，现两人岁数之和是：

某次考试，A、B、C、D、E五人的平均成绩是90分，A、B两人的平均成绩是96分，C、D两人的平均成绩是92．5分，A、D两人的平均成绩是97．5分，且C比D得分少15分，则B的分数是多少?

根据以下资料，回答以下问题。与2000年相比，2012年全国茶叶生产前十位省份茶叶亩均产量增长最快的是：

1个玻璃瓶盛满纯酒精，第一次倒出10毫升后用水加满，第二次又倒出10毫升后再用水加满，这时玻璃瓶里的酒精浓度是25％，则瓶容积是多少毫升?

下列对有关法律的解释，正确的是：

下列关于刑法的主刑和附加刑说法错误的一项是：

B超机是利用超声波来诊断病情的，但人们听不到它发出的声音，这是因为：

()对于表达相当于信件对于()

一种电子表在10点5分8秒时，显示的时间为10：05：08。问：在10：00：00到10：30：00之间，电子表上显示时间的6个数字彼此都不相同的情形总共有多少种?

Flexibilityisanessentialcomponentofgoodcooking.Youshouldneverfeellockedintoarecipeoramenuunlessitinvolvesa

汉穆拉比法典产生于

易燃易爆及有毒有害物品应单独存放，并要与生活区和施工区保持规定的()。

施工过程质量验收的内容主要有( )。

债券回购交易的标准券是一种非虚拟的回购综合债券。()

在物业管理工作中经常涉及的主要保险种类有()。

阅读下图所示的程序流程图，运行相应的程序，输出的结果是()。

BernardBailynhasrecentlyreinterpretedtheearlyhistoryoftheUnitedStatesbyapplyingnewsocialresearchfindingsonthe

施工过程质量验收的内容主要有(　　)。