首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2022-07-25
76
问题
有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/8JJe777K
本试题收录于:
行测题库事业单位考试分类
0
行测
事业单位考试
相关试题推荐
阅读以下文字,回答问题。基因是具有遗传效应的DNA分子片断,是我们身体的一部分。关于基因是否应该申请专利的问题,不同的人,有不同的回答。基因是天然的遗传物质,并非人工产物。有关基因的序列和功能的知识都是科学[a],而不是技术[b],按惯例是不能
中国汽车行业协会公布的2009年4月份中国汽车销售数据显示,在其他国家汽车销售量进一步疲软的情况下,国内乘用车销售量却持续上升,当月销量已达83.1万辆,比3月份增长7.59%,同比增长37.37%。乘用车细分为基本型乘用车(轿车)、多功能车(
无论你是否相信,纵观历史长河,暴力呈现下降趋势。我知道,此论必定遭到质疑、责备,甚至激起愤怒。人们往往倾向于认为我们生活的时代仍然充满暴力,特别是在这个时代,更有媒体推波助澜,有的媒体甚至把“见血的消息放上头版”奉为信条。人类的头脑在估算事件概率时,总是避
根据所给资料,回答下列问题。2016年一季度,我国出口纺织纱线织物及制品、服装及衣着附件、家具及其零件、箱包及类似容器、鞋类、塑料制品、玩具等7大类传统劳动密集型产品(以下简称“传统劳动密集型产品”)共计6225亿元,比去年同期下降1
根据下列资料回答问题。下图是2010年我国农村居民家庭现金支出情况,图中已标明各项支出金额。请根据图中信息回答下列各题:我国农村居民家庭现金支出中生活消费现金支出是转移性支出的多少倍?()
计算机的运算采用()。
学校安排学生住宿,每个房间住6人还有2个空房间,如果每个房间住5人,则有1个房间里住的是3人,问:学校共有()个房间?
办公室人员如果连续长时间在电脑面前操作办公,颈椎疼痛几乎是不可避免的。贸易公司的员工个个努力工作。尽管大家都懂得要保护颈椎,但大多数员工每天使用电脑时间都超过8小时,这不可避免地导致连续使用电脑时间过长。其余的员工每天使用电脑也有6小时。公司总裁表扬的都是
有意想象是指事先有预定目的的想象,可分为再造想象和创造想象。前者指根据别人的描述或图样,在头脑中形成新形象的过程;后者指不根据现成的描述,而在大脑中独立地产生新形象的过程。根据上述定义,下列属于创造想象的是
()是一个巨大的气体行星,目前已知的卫星数量是79个,是太阳系中卫星最多的行星。
随机试题
A、 B、 C、 D、 B前面四个图形的变化规律是圆点的图形在大方框内顺时针旋转一个小方格,且黑心实点在依次增加一个,故选B。
孩子成人离家后,父母恢复两人生活。此时的家庭生活周期的阶段属于
关于执业药师的职责,说法错误的是()
代理报检单位须按规定办理注册登记手续,其报检人员应具有《代理报检员证》,凭证办理报检手续。代理报检时,须向检验检疫机构提供委托人按规定格式填写的委托书。()
董事会和高级管理层除制定“正常的”风险处理政策和程序外,还应当制定危机处理程序,以应对严重的突发事件可能造成的管理混乱和重大损失。()
主要会计政策、会计估计中披露:按《企业会计准则——固定资产》的规定,本年度调整了固定资产折旧的范围,由于无法确定其累计影响数,采用未来适用法进行会计处理。 ( )会计报表项目注释中披露的其他应收款的账龄结构如下: ( )
植物细胞中,能够将光能转变成化学能的结构是()。
将辛亥革命与戊戌变法相比,正确的表述是()。
以下行为中能够适用代理的是()。
Whywasthewomannotatthemeeting?
最新回复
(
0
)