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

admin2017-11-09 53

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

行测

国家公务员

正如一根筷子在水中折射变彤一样，当中国文化进入国外时，中国文化_经过外国文化的_而发生变形，包括误读、过度诠释等：外国文化进入中国也同样如此。填入画横线部分最恰当的一项是：

甲、乙两个粮库的库存量之比为10：7，要使这两个仓库的库存量相等，甲仓库需要向乙仓库搬人的粮食占甲仓库库存量的：

由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?

有一些信件，把它们平均分成三份后还剩2封，将其中两份平均三等分还多出2封，问这些信件至少有多少封?()

爱国主义是人们对自己祖国的深厚感情，爱国主义的集中表现是【】

房颤患者心室律变为慢而规则(30～60次/min)提示可能出现下列哪种情况

某学生的同寝室同学被确诊为病毒性乙型肝炎，该学生恐被传染求助于医生，于是医生为其注射高效价乙型肝炎免疫球蛋白，此注射属于

A、0号B、1号C、2号D、3号E、4号现有阿司匹林粉末欲装胶囊，如果装量是0.33ml，应选用的胶囊大小号码是（）。

根据法律规定，经国务院批准的大型能源、交通、水利等基础设施建设用地，需要改变土地利用总体规划的，须经过下列何种程序?()

在人寿保险中，应按照(　　)标准的费率对弱体风险予以承保。

下面关于并购重组审核的说法中,正确的是()。

下列各项，不需采用追溯调整法进行会计处理的有()。

33.01-15.59-6.32的值是(　)。

下列关于死刑的适用说法正确的有()。

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

行测

国家公务员

正如一根筷子在水中折射变彤一样，当中国文化进入国外时，中国文化_______经过外国文化的_______而发生变形，包括误读、过度诠释等：外国文化进入中国也同样如此。填入画横线部分最恰当的一项是：

甲、乙两个粮库的库存量之比为10：7，要使这两个仓库的库存量相等，甲仓库需要向乙仓库搬人的粮食占甲仓库库存量的：

由于某化肥厂长期排污，该地域内两个村庄几年来多人患有罕见的严重疾病，根据《环境保护法》的规定，下列哪一选项是错误的?

有一些信件，把它们平均分成三份后还剩2封，将其中两份平均三等分还多出2封，问这些信件至少有多少封?()

爱国主义是人们对自己祖国的深厚感情，爱国主义的集中表现是【】

房颤患者心室律变为慢而规则(30～60次/min)提示可能出现下列哪种情况

某学生的同寝室同学被确诊为病毒性乙型肝炎，该学生恐被传染求助于医生，于是医生为其注射高效价乙型肝炎免疫球蛋白，此注射属于

A、0号B、1号C、2号D、3号E、4号现有阿司匹林粉末欲装胶囊，如果装量是0.33ml，应选用的胶囊大小号码是（）。

根据法律规定，经国务院批准的大型能源、交通、水利等基础设施建设用地，需要改变土地利用总体规划的，须经过下列何种程序?()

在人寿保险中，应按照( )标准的费率对弱体风险予以承保。

下面关于并购重组审核的说法中,正确的是()。

下列各项，不需采用追溯调整法进行会计处理的有()。

33.01-15.59-6.32的值是( )。

下列关于死刑的适用说法正确的有()。

正如一根筷子在水中折射变彤一样，当中国文化进入国外时，中国文化_经过外国文化的_而发生变形，包括误读、过度诠释等：外国文化进入中国也同样如此。填入画横线部分最恰当的一项是：

在人寿保险中，应按照(　　)标准的费率对弱体风险予以承保。

33.01-15.59-6.32的值是(　)。