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

admin2015-06-10 60

问题有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)种方式入座；综上，F(n)=F(n一1)+F(n一2)，是一个和数列。由F(1)=1，F(2)=2可算出F(7)=21，选C。

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

以下四个数最小的是()。

(2012年915联考一75)如图所示，A、B、C是三个等腰直角三角形，其中A的面积大于B的面积、B的面积大于C的面积，它们的三条斜边a、b、c恰好构成一个直角三角形S。已知a为定值，下列推论正确的是()。

一般电动机的最大转矩与额定转矩的比值叫过载系数，一般此值应（）。

_，__，歌窈窕之章。(苏轼《前赤壁赋》)

远程文件传输(FTP)是指互联网中获得授权的计算机(FTP客户机)能对网络中另一台计算机(FTP服务器)磁盘中的文件进行多种操作。比如：文件下载、文件上传、删除和重命名FTP服务器中的文件等。()

玄明粉为下列哪种药材的饮片（　　）。

政府采购的主体是指在政府采购活动中负有直接职责的参与者。下列各项中，对政府采购主体的表述，正确的有()。

期货公司是依照()和《期货交易管理条例》的规定设立的经营期货业务的金融机构。

统计国民生产总值GNP时，是以“国土原则”为核算标准的。(　　)

2，3，7，45，2017，()

在社会的政治结构中的控制中心(政治上层建筑的核心)是

It’sbeen30yearssinceCongressrevisedUSpatentlawstoencourageuniversitiestoembracetheworldofcommerce.Criticspre

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

行测

国家公务员

以下四个数最小的是()。

(2012年915联考一75)如图所示，A、B、C是三个等腰直角三角形，其中A的面积大于B的面积、B的面积大于C的面积，它们的三条斜边a、b、c恰好构成一个直角三角形S。已知a为定值，下列推论正确的是()。

一般电动机的最大转矩与额定转矩的比值叫过载系数，一般此值应（）。

_________，__________，歌窈窕之章。(苏轼《前赤壁赋》)

远程文件传输(FTP)是指互联网中获得授权的计算机(FTP客户机)能对网络中另一台计算机(FTP服务器)磁盘中的文件进行多种操作。比如：文件下载、文件上传、删除和重命名FTP服务器中的文件等。()

玄明粉为下列哪种药材的饮片（ ）。

政府采购的主体是指在政府采购活动中负有直接职责的参与者。下列各项中，对政府采购主体的表述，正确的有()。

期货公司是依照()和《期货交易管理条例》的规定设立的经营期货业务的金融机构。

统计国民生产总值GNP时，是以“国土原则”为核算标准的。( )

2，3，7，45，2017，()

在社会的政治结构中的控制中心(政治上层建筑的核心)是

It’sbeen30yearssinceCongressrevisedUSpatentlawstoencourageuniversitiestoembracetheworldofcommerce.Criticspre

_，__，歌窈窕之章。(苏轼《前赤壁赋》)

玄明粉为下列哪种药材的饮片（　　）。

统计国民生产总值GNP时，是以“国土原则”为核算标准的。(　　)