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

admin2022-07-27 48

问题有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://kaotiyun.com/show/D0O8777K

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

职业能力测验

卫生事业单位招聘考试

相关试题推荐

随机试题

最新回复(0)

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

职业能力测验

卫生事业单位招聘考试

患儿男，6个月。咳嗽1周伴发热1天。查体：呼吸60次／分，口周青，双肺闻中小水泡音，心率180次／分，肝肋下3．5cmc，胸部X线片：双下肺模糊片影，心胸比例0．65。最可能的诊断是()。

免疫系统在接受神经内分泌调节的同时，也有反向调节作用。()

女性患者，33岁，尿急、尿频、尿痛，腰痛伴发热半日，偶有寒战，体温38．9℃，膀胱区压痛，双肾区叩痛。尿常规：白细胞多量。最可能的诊断是()。

根据《中华人民共和国献血法》的规定，国家实行无偿献血制度，无偿献血的血液()。

人体在快速静脉输注大量生理盐水后，尿量会明显增多，其机制主要是()。

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

行政复议所针对的侵权行为主要是具体行政行为，还有一部分是抽象行政行为。()

在国际关系中，发展中国家历来是中国团结与合作的对象，因为()

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

Whenyourfamilywantstobuyorreplaceacar,atelevision,orawashingmachine,youfindthemoneyeitherfromsavingsorby

英国教育学家洛克的教育著作是（）

求曲线的水平及铅直渐近线方程．

A．肾小球滤过率450μmol／L但

用于大面积烧伤面的软膏剂的特殊要求为

“十三五”时期，要支持支持中小微旅游企业()发展，加快推进中小旅游企业服务体系建设。

阿里山为台湾第一高峰。()

对一般进出口货物，海关的监管环节有：(1)接受串报；(2)查验货物；(3)征收税费；(4)结关放行。海关的监管程序为：()。

心脏和与它相连接的大血管组成了一个密闭的管道网，叫做_______系统。

HespeaksEnglish_____thananyotherstudentinhisclass.