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

admin2022-07-27 23

问题有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号票的学生被迫坐到72号座位(如果他坐到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/ioYAFFFM

本试题收录于：职业能力测验题库卫生事业单位招聘考试分类

职业能力测验

卫生事业单位招聘考试

相关试题推荐

随机试题

最新回复(0)

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

职业能力测验

卫生事业单位招聘考试

已确诊为肾综合征出血热的病人，突然出现右侧腹部剧痛，并有心率加快、血压下降趋势，其原因最可能()。

骨折的治疗都要求解剖复位。()

正常的二尖瓣关闭功能取决于瓣叶、瓣环、腱索、左心室这4个部分的完整结构。这4个中的任一部分发生结构的异常均可引起二尖瓣关闭不全。()

产后最初3天，母体血容量变化是()。

流行性腮腺炎患者常为单侧或双侧腮腺肿大，以耳垂为中心，向前、后、下方发展，边缘不清，质地坚硬，有压痛，有波动感。()

事业单位的资金来源主要包括()

中国贫困人口的分布，绝大多数分布在()

关于我国第六次人口普查，下列表述正确的是()

M:CanIseeademonstrationofthistaperecorder?W:______

慢性骨髓炎的诊断以下哪项不正确?

男性，20岁。股骨下端肿大，皮肤发亮、发热、静脉怒张，有压痛。X线示骨破坏及日光放射状骨膜反应。最恰当的处理是

患者，男性，68岁。饮酒后不能自行排尿5小时急诊住院。体检见耻骨上包块，有轻压痛。要确诊病因，该患者可选择的最简便的影像学检查是

按矿料级配分类，排水式沥青磨耗层混合料(OGFC)属于()。

从整体来看，渠道结构日益呈现出()的发展势头。

儿童最早玩的游戏类型是()。)

教育心理学研究通常采用的方法有调查法、________、个案法、实验法、教育经验总结法等。

在塞普西路斯的一个古城蒙科云，发掘出了城市的残骸，这一残骸呈现出被地震损坏的典型特征。考古学家猜想，该城的破坏是这个地区公元365年的一次地震所致。以下哪项，如果为真，最有力地支持了考古学家的猜想?