首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2022-07-25
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号票的学生被迫坐到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
行测
事业单位考试
相关试题推荐
根据下表,完成下列问题。下列说法中,不正确的一项是()
根据下表,完成下列问题。与上年相比,2006年四个银行中,“利润总额”的增长率最大的银行是()
根据下列图表,回答问题。若按2007年的固定电话增长率保持不变,预计到2008年年末全国固定电话用户数是多少?()
根据下列资料回答问题。2014年9月通过对国内70个大中城市新建住宅销售价格变动情况的调查,整理得到以下数据。2014年9月70个大中城市新建住宅价格变动情况(见表1),新建商品住宅(不含保障性住房)价格变动情况(见表2)。根据表1、表2,下列说法
根据下列资料回答问题。为客观反映我国电子商务发展状况,国家统计局服务业统计司利用企业“一套房”平台,通过联网直报的方式,对30.8万家企业的电子商务情况进行了调查。2012年,调查的30.8万家企业电子商务交易额为28825.2亿元,比
2008年上半年贵州城乡居民收入2008年上半年贵州农民人均生活现金消费支出为700.92元,考虑价格因素增长5.5%;城镇居民人均生活消费支出为4086.28元,比上年同期名义增长8.46%。支出增加的同时其结构也发生了一些变化。下列说法中,正确的
根据下列资料回答问题。下图是2010年我国农村居民家庭现金支出情况,图中已标明各项支出金额。请根据图中信息回答下列各题:我国农村居民家庭现金支出中生活消费现金支出比转移性支出多了多少元/人?()
胜任力:员工在工作情境中,为完成工作所具备并体现出来的知识、技能、能力、态度、动机等关键特征。以下表现为胜任力的行为是()。
非条件反射,是指人生来就有的先天性反射,是一种比较低级的神经活动,其不需大脑皮质的参与;条件反射,是指在一定条件下,外界刺激与有机体反应之间建立起来的暂时神经联系。根据上述定义,下列属于非条件反射的是:
“3D打印”是一种可能带来又一次工业革命的数字化制造技术。美国一家小公司仅需几个员工操控12台3D打印机,就可大量生产不锈钢船舶螺旋桨和油泵部件。人们也可以在家中用电脑设计一双鞋,然后“打印”出真鞋。因此在未来的制造业中()。
随机试题
A.辐射散热B.传导散热C.对流散热D.不感蒸发E.发汗
为了防止膝关节损伤后股四头肌失用性萎缩,患者膝关节固定早期即可开始且最有益的运动是
根尖周组织包括根尖部的
脚手架在()阶段应进行检查与验收。
属于资产重组中的关联交易的包括( )。
在现实生活中,接近完全垄断市场类型的行业包括()。
萨拉托加大捷
丕平献土
请根据心理测验编制的基本程序,将以下步骤按正确的顺序排序:①预测与项目分析;②测验表标准化;③制定编题计划;④确定测验目的;⑤鉴定测验;⑥编辑测验题目;⑦编写测验说明书;⑧合成测验。
ForgetwhatVirginiaWoolfsaidaboutwhatawriterneeds——aroomofone’sown.Thewritershehasinmindwasn’tatworkonan
最新回复
(
0
)