首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2022-07-29
30
问题
有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/gVJe777K
本试题收录于:
行测题库事业单位考试分类
0
行测
事业单位考试
相关试题推荐
甲有一套商品房要出售,经人介绍,与乙签订房屋买卖合同,丙知道后找到甲,表示愿意以更高的价格购买,甲便与丙订立合同并办理房屋过户手续。 下列说法正确的是()。
建议的目的是让相关部门和领导采纳或部分参考以改进工作,故建议书要有()。
根据我国现行宪法规定,下列自然资源中只能为国家所有的是()。
下列与建筑有关的说法错误的是:
关于输血的知识,下列说法正确的一项是()。
将1、2、3、4、5五个数字组成无重复数字的五位数,如果将它们从小到大排列,则21345位于第几个数?()
某城市环境监管部门对该市企业排水是否达标进行抽样检测,抽取的排水样品需要送至实验室进行检测分析,该实验室人员及收费情况如下:(1)该实验室现有专业检测员6名(其中甲、乙、丙不同等级各2人)、实习检测员4名,有同型号检测仪器2台且每台仪器同时只能由
一个学校某年级共有学生1000名,其中选修英语课的学生有480名,选修数学课的学生有600名,那么至少有()名学生两门课都上。
税收中性原则是指国家征税应尽可能减少税收干扰或扭曲市场机制,不能超越市场而成为影响资源配置和经济决策的力量。根据上述定义,下列选项运用到税收中性原则的是()
根据以下资料,回答问题。2018年我国东部地区软件业务收入49795亿元,比上年增长14.2%;中部和西部地区软件业务收入为3163亿元和7189亿元,分别增长19.2%和16.2%,高于全国增速5.0和2.0个百分点;东北地区软件业务收入2914亿元,
随机试题
欧阳修在《五代史伶官传序》中提出王朝兴衰的主要因素是()
男性,22岁,进食后突发上腹痛,撕裂样,迅速波及全腹,3小时后于急诊求治,既往有溃疡病史,腹肌紧张,全腹压痛,肠鸣音弱,WBC10.1×109/L。目前最适宜的处置方式是
当采用匀速进展横道图比较工作实际进度与计划进度时,如果表示实际进度的横道线右端落在检查日期的右侧,则该端点与检查日期的距离表示工作( )。
如果主要分析技术方案状态和参数变化对技术方案投资回收快慢的影响,可选用()作为分析指标。
下列说法正确的是()。
从所给的四个选项中选择最合适的一个填入问号处,使之呈现一定的规律。
你在工作中由于能力比较突出,你的领导经常要你帮他修改一些由其他同事做的报告等材料,因此你同事对你有些不满,你怎么办?
在一个会议中有由1至3的3个会期,有8篇论文K、L、M、N、O、P、R和S将被讨论。每篇论文将被安排入1个会期,会期1和会期2每个将安排3篇论文,会期3安排2篇论文,论文安排入每个会期将遵从下列的条件。(1)K将被安排入比L早的会期。(
如果某事务成功完成执行,则该事务称为【】事务。
Anxietycanresultinstressand________.Yetexpertssaythattheproblemisthatmanypeoplejustconsiderthemasemotionalp
最新回复
(
0
)