首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2022-07-29
31
问题
有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
行测
事业单位考试
相关试题推荐
下列关于死刑的说法中,错误的是()。
关于合金的特点,下列对应错误的是:
已知盐水若干千克,第一次加入一定量的水后,盐水浓度变为6%,第二次加入同样多的水后,盐水浓度变为4%,第三次再加入同样多的水后盐水浓度是多少?()
两个运输队,第一队有320人,第二队有280人,现因任务变动,要求第二队的人数是第一队人数的2倍,需从第一队抽调多少人到第二队?()
强化理论:是美国心理学家和行为科学家斯金纳等人提出的一种理论,又称为行为修正理论或行为矫正理论。该理论认为人是没有尊严和自由的,人们做出某种行为或不做出某种行为,只取决于一个影响因素,那就是行为的结果。当行为后果对人有利时,这种行为会在以后重复出现;不利时
商品差价指同一种商品由于流通环节、购销地区、购销季节及质量不同而形成的价格差额。根据上述定义,下列不属于商品差价的是()。
地区差价:指同一时间同一种商品的收购价格或销售价格在不同地区之间的差额。下列选项属于地区差价表现的是()。
互联网的互联互通解决了人类很多闲置资源,人际网络的巨大和沟通的低成本,使得过去不可能的事情变成了今天的可能。互联网时代的存在方式是“网状存在”,每个人都是网络关系的一个端。互联网时代的决定性因素是关系而不是实体,关系决定实体,实体服从关系,关系决定新的游戏
根据上述资料,下列说法错误的是:
西周和东周时期出现了“孔子周游列国”“周幽王烽火戏诸侯”等典故,与“诸侯”“列国”的产生相关的制度是()。
随机试题
卵巢早衰是指
下列哪项最支持右心功能不全
使君子在使用中应注意的是
建设工程施工预付款担保的主要形式是()。
2012年3月1日,A公司和B公司由于买卖关系,A公司签发一张20万元的于2012年5月1日付款的定期付款的甲银行承兑汇票。3月15日,B公司在和C公司购销合同中,将此汇票背书转让给C公司,并在汇票上记载“不得转让”字样。3月28日,C公司在和D公司的买卖
上海证券交易所和深圳证券交易所连续竞价期间的即时行情内容包括()
2007年甲公司委托乙公司加工商品一批(属于应税消费品)。有关经济业务如下:(1)1月5日,发出材料一批,计划成本为400000元,材料成本差异率为2%。(2)2月8日,支付商品加工费20000元,支付应当交纳的消费税43000元。该
寒来暑往,斗转星移。一年中同是在晚上,不同季节看到的星象是不一样的。下列星座属于冬季星空的有()。
在对资本主义工商业进行社会主义改造过程中,高级形式的国家资本主义是()
A、Whentheyarewithababy-sitter.B、Whentheyarewithanotherbaby.C、Whentheyarewithastrangeadult.D、Whentheyarewit
最新回复
(
0
)