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

admin2022-07-29 16

问题有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://jikaoti.com/ti/2LnuFFFM

本试题收录于：行测题库事业单位考试分类

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

关于股份和股票的以下表述，不正确的是()。

关于太阳直射，下列说法错误的是：

国务院发布的《“宽带中国”战略及实施方案》提出，到()年，宽带网络全面覆盖城乡。

以下关于中国戏曲中人物角色的说法错误的是()。

2017年我国机场全年旅客吞吐量达到11478.7万人次，比上年增长12.9%，分航线看，国内航线完成10361.46万人次，比上年增长13.4%（其中内地至香港、澳门和台湾地区航线完成2710.9万人次，比上年下降1.9%）；国际航线完成

2017年我国机场全年旅客吞吐量达到11478.7万人次，比上年增长12.9%，分航线看，国内航线完成10361.46万人次，比上年增长13.4%（其中内地至香港、澳门和台湾地区航线完成2710.9万人次，比上年下降1.9%）；国际航线完成

黎明对张传说：当我的岁数是你现在的岁数时，你是4岁；张传对黎明说：当我的岁数是你现在的岁数时，你是67岁。问黎明、张传现在多少岁?()

某班有60名学生，在第一次测验中有32人得满分，在第二次测验中有27人得满分。如果两次测验中都没有得满分的学生有17人，那么两次测验中都获得满分的人数是多少?()

“沉鱼、落雁、闭月、羞花”是以我国古代四大美女为典故的词语，用来形容女子的绝代芳姿。下列选项中对应无误的一项是()。

对10名25岁以上的山区健康男子测量脉搏次数(次／分)，用t检验与全国正常男子资料进行比较，按α=0.05的检验水准，自由度为

A.喹诺酮类药物B.止咳糖浆C.维生素B、维生素CD.金属类药物E.头孢菌素类药物给药后应限制饮水的是

根据有关规定，下列有关或有事项的表述中，正确的是()。

甲通过互联网散布竞争对手乙的产品中掺杂有害物质的虚假信息，致使乙的商品信誉在消费者心中降低，给乙造成巨大损失。根据反不正当竞争法律制度的规定，甲的行为是()。

社区服务的主体不包括()。

你市要开展青少年法制宣传活动。你是教育局负责宣传的工作人员，领导让你和学校方面就本次宣传活动进行沟通。你会怎么沟通?

我国第一部歌颂农民起义的长篇章回体小说是()。

管理效率的特征是()。

阅读以下说明，回答问题。[说明]某小区采用HFC接入Intemet的解决方案进行网络设计，网络结构如图3-19所示。CableModem接收从CMTS发送来的(9)调制信号，经解调后重建以太帧。在相反方向上，接收到的以太帧被封装在时隙中，