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

admin2017-11-09 33

问题有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://www.kaotiyun.com/show/3wpY777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

关于数码技术，下列说法不正确的是：

暴力是指利用武力随意伤害人身健康的野蛮行为，特指国家的强制力量。下列选项中符合定义的是：

【2011年北京第19题】李军是某单位的会计，他为了盗窃单位保险柜里的现金而设法配制了保险柜的钥匙。后来李军在盗窃过程中因害怕被发现而将配制的钥匙丢弃，没有窃取现金。李军的行为属于()。

程朱理学是儒家学者融合佛道思想来解释儒家义理而形成的以理为核心的新儒学体系。下列关于程朱理学的影响说法错误的是()。

甲乙两人分别骑摩托车在与铁轨平行的公路上相向行驶，两人速度均为20米/秒，一列火车经过甲用时6秒，经过乙用时2秒，则火车车速为()千米/小时。

A．Na+B．K+C．Ca2+D．Cl-神经细胞膜在静息时通透性最大的离子是

眼部静脉出现动脉化血流是超声诊断颈动脉海绵窦瘘的主要依据，发生这种变化的静脉是

以下关于三叉神经痛的叙述哪项是错误的

注射剂的pH一般允许在()。

管道系统进行压力试验前，应从待试管道拆下或加以隔离的组成件有()。

购买国家重点建设债券取得的利息收入可以不用缴纳企业所得税。()

对每一个教师而言，教书育人是一种权利也是一种义务。()

公安社会科学的研究主要是围绕有关公安工作的技术手段、装备现代化进行的研究工作。()

病态怀旧心理指总是沉溺于对过去的追忆，不厌其烦地重复叙述往事和过去的环境、条件。下列不属于病态怀旧心理的是()。