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

admin2017-11-09 55

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

行测

国家公务员

像徜徉在夏天夜晚的星空下，为那壮丽的景色而___，我真的是无限_于我赖以思考和交往的中国文字，并_____于它的再生活力和奇特魅力。填入画横线部分最恰当的一项是：

如图所示，两个半圆与一个四分之一圆叠放，问图中阴影a、b的面积比为多少?

如图所示，A，B两村庄在河畔同侧，A，B村到河边的距离分别为1公里和3公里，A，B两村直线距离公里。若每修建一个水泵(单个水泵可满足两个村的汲水)要2万元，输水管每公里造价1万元，为满足两村取水，建设预算最低为多少?

根据以下资料，回答以下问题。与2010年相比，2012年全国茶叶生产前十位省份茶园面积增速最慢的是：

飞机：天空：飞行员

甲、乙、丙、丁四个数的和为43。甲数的2倍加8，乙数的3倍，丙数的4倍，丁数的5倍减去4，都相等。问这四个数各是多少?()

传统的过年方式，往往少不了燃放烟花爆竹，似乎这样才能_年味儿。然而在各地频频遭受“霾”伏之后，越来越多的人开始_环保春节的理念，加入少放或不放烟花爆竹的行列。填入画横线部分最恰当的一项是：

孕妇24岁，G2P1，孕40周，破水14小时，有规律宫缩10小时，胎儿手脱出阴道口来院。检查：产妇神志清，痛苦面容。腹痛拒按，烦躁不安。脉搏、呼吸快，胎心不清，约160次/分。对该孕妇的最佳处理措施是（）

由胆固醇合成胆汁酸的限速酶是

国际上项目的分类主要以项目的()等方面为依据。

会计人员继续教育的内容包括(　　)。

下列不属于商用房贷款信用风险主要内容的是()。

企业登记属于()。

试述影响人的社会化的环境因素。(河北大学2012年研)

树中度为零的结点称为______。

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

行测

国家公务员

像徜徉在夏天夜晚的星空下，为那壮丽的景色而_______，我真的是无限_______于我赖以思考和交往的中国文字，并_______于它的再生活力和奇特魅力。填入画横线部分最恰当的一项是：

如图所示，两个半圆与一个四分之一圆叠放，问图中阴影a、b的面积比为多少?

如图所示，A，B两村庄在河畔同侧，A，B村到河边的距离分别为1公里和3公里，A，B两村直线距离公里。若每修建一个水泵(单个水泵可满足两个村的汲水)要2万元，输水管每公里造价1万元，为满足两村取水，建设预算最低为多少?

根据以下资料，回答以下问题。与2010年相比，2012年全国茶叶生产前十位省份茶园面积增速最慢的是：

飞机：天空：飞行员

甲、乙、丙、丁四个数的和为43。甲数的2倍加8，乙数的3倍，丙数的4倍，丁数的5倍减去4，都相等。问这四个数各是多少?()

传统的过年方式，往往少不了燃放烟花爆竹，似乎这样才能_______年味儿。然而在各地频频遭受“霾”伏之后，越来越多的人开始_______环保春节的理念，加入少放或不放烟花爆竹的行列。填入画横线部分最恰当的一项是：

孕妇24岁，G2P1，孕40周，破水14小时，有规律宫缩10小时，胎儿手脱出阴道口来院。检查：产妇神志清，痛苦面容。腹痛拒按，烦躁不安。脉搏、呼吸快，胎心不清，约160次/分。对该孕妇的最佳处理措施是（）

由胆固醇合成胆汁酸的限速酶是

国际上项目的分类主要以项目的()等方面为依据。

会计人员继续教育的内容包括( )。

下列不属于商用房贷款信用风险主要内容的是()。

企业登记属于()。

试述影响人的社会化的环境因素。(河北大学2012年研)

树中度为零的结点称为______。

像徜徉在夏天夜晚的星空下，为那壮丽的景色而___，我真的是无限_于我赖以思考和交往的中国文字，并_____于它的再生活力和奇特魅力。填入画横线部分最恰当的一项是：

传统的过年方式，往往少不了燃放烟花爆竹，似乎这样才能_年味儿。然而在各地频频遭受“霾”伏之后，越来越多的人开始_环保春节的理念，加入少放或不放烟花爆竹的行列。填入画横线部分最恰当的一项是：

会计人员继续教育的内容包括(　　)。