首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2022-07-29
33
问题
有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
行测
事业单位考试
相关试题推荐
《国家行政机关公文格式》国家标准(GB/TP704—1999)中规定了公文用纸的技术要求、用纸的大小、印刷排版和装订要求,直到公文中各要素的排列位置。下列有关公文格式描述错误的是()。
《中华人民共和国精神卫生法》规定,精神障碍的住院治疗实行()原则。
在举办世博会期间,上海开展创建文明卫生城市活动,某小区居民积极参与共建文明卫生小区的活动。居民的文明卫生举止与社会文明、城市文明的关系所体现的哲学道理是()。
以下关于中国戏曲中人物角色的说法错误的是()。
江某在某超市购买了一台电动榨汁机,1个月后出现故障,要求超市处理。但超市“购物须知”规定:“在本超市购物有质量问题请及时解决,自购物之日起超过15日的概不退换。”超市以此为由,拒绝受理。要求江某与生产厂家联系处理。对本案纠纷的处理,下列观点错误的是(
根据2017年中央一号文件《中共中央、国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》,下列有关农业供给侧结构性改革的说法错误的是:
妄想是一种病理性的歪曲信念,是病态的推理和判断,它具有以下特征:①信念的内容与事实不符,没有客观现实基础,但患者坚信不疑;②妄想内容均涉及患者本人,总是与个人利害有关;③妄想具有个人独特性;④妄想的内容因文化背景和个人经历而有差异,但常有浓厚的时代色彩。下
2014年,中国进出口增速比全球贸易增速高出2.7个百分点,出口占全球份额为12.7%,比2013年提高0.6个百分点。全球第一货物贸易大国地位进一步巩固。进出口市场结构更趋平衡。对发达国家进出口保持稳定,2014年对欧盟和美国进出口分别增长9.9%和6
根据国家统计局抽样调查结果,2013年全国外出农民工人均月收入(不包括包吃包住)2609元,比上年增加319元,增长13.9%。分行业看,制造业人均月收入2537元,人数占比31.4%;建筑业2965元,人数占比22.2%;批发和零售业2432元,人数占比
教育部为了提高所属高校科研水平,每年年初会集中评审部级科研项目立项,一经立项给予10万元的科研经费支持。项目结项时间必须在本年内,如能按期结项,再奖励20万元。能够从上述资料中推出的是:
随机试题
协助检查甲状腺功能时.关于饮食指导正确的是
下列可作为X线影像信息传递和接受介质的是
既能清热燥湿,又能泻肝胆火的药物是
A.中上腹痛、体重下降、贫血B.上腹痛、饥饿及夜间痛、进食后缓解C.上腹痛、呃逆D.反酸、胃灼热、胸骨后疼痛E.右上腹痛、黄疸、贫血十二指肠溃疡的典型临床表现
关于无障碍机动车停车位的说法,错误的是:[2017-61]
下列关于财产租赁所得应纳税额的计算公式,说法正确的是()。
C公司是一家冰箱生产企业,全年需要压缩机360000台,均衡耗用。全年生产时间为360天,每次的订货费用为160元,每台压缩机持有费率为80元,每台压缩机的进价为900元。根据经验,压缩机从发出订单到进入可使用状态一般需要5天,保险储备量为2000台。
下列各组字中,全是指事字的一组是()。
【2015.山东省属】李天升人初中后学业成绩“屡战屡败”,他表现得一点也不在乎,经常说“我就破罐子破摔了”“听天由命吧”一类的话,李天的状态被称为()。
A.recoverB.suggestedC.tipsPhrases:A.【T1】______thebalancebackto"yes"B.helppeople【T2】______fromdepressionandst
最新回复
(
0
)