首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2015-09-08
29
问题
有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://jikaoti.com/ti/cWZpFFFM
0
山东
行测
地方公务员
相关试题推荐
某公交线路从起点到终点共25个站点,每天早上6点分别从起点和终点同时开出首班车,晚上10点开末班车,每辆车发车间隔10分钟,假设每辆车从一个站到下一个站点所需时间为5分钟,则该线路至少需要配备()辆车。
书架上有代数3卷,几何3卷,生物1卷,若它们随机摆放,则同一套书3卷序号按顺序排在一起的概率是:
某办公室接到15份公文的处理任务,分配给甲、乙、丙三人处理。假如每位工作人员处理公文数不得少于3份,也不得多于10份,则共有()种处理方式。
一个分数,分子分母相加为25,将分子分母同时减去5之后,得到的分数为,那么原来分数的分母为:
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
农民:耕种:土地
中国人民政治协商会议第一届全体会议召开前,周恩来等中共领导人要求接送在港民主人士,进入解放区。参加筹备新政协。据统计,从1948年8月到1949年8月,共安排秘密北上的民主人士20批,其中有119人参加了政协会议。中共的这一举动主要是为了:
以下关于2011年图中国家(地区)对中国货物进出口贸易的说法正确的是:
有专家认为,全球经济正缓慢复苏。其主要证据是:美国的经济表现超出预期,在就业和住房方面都有不错的表现;欧洲央行启动了融资运作计划,用比较低的利率贷款,为更多的企业以及中小企业进行融资;全球整个大宗商品市场树立了足够的信心。因此,这都是非常好的迹象。如果以下
随机试题
理性认识的特点()
Methodsofstudyingvary;whatworks【21】forsomestudentsdoesn’tworkatallforothers.Theonlythingyoucandoisexperimen
该病人眼部表明首先考虑的原因是
根据《民事诉讼法》规定,债务人应当自收到支付令之日起()日内向债权人清偿债务,或者向人民法院提出书面异议。
根据合伙企业法的规定,下列各项中,属于普通合伙企业的合伙人当然退伙情形的有()。
社会方言是由社会群体的不同性质而形成的语言变体,是在某一社会群体、社会阶层或次文化群中被使用的语言,它是由不同的职业、社会地位、政治信仰、受教育程度因素或这些因素构成的社会交际习惯所形成的语言差异。主要差别是语言风格和表达方式,以及一些特殊词汇的使用。根据
简政放权,不是政策在_________,也不是权力在_________,而是用倒逼的方式来显现市场和政府的最为正确之位置。填入画横线部分最恰当的一项是:
栈通常采用的两种存储结构是
______isNOTwrittenbyJamesFenimoreCooper.
Accordingtothepassage,intensenoisepollutionmayNOTcause______.
最新回复
(
0
)