首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2020-02-06
52
问题
有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/smPe777K
本试题收录于:
行测题库事业单位考试分类
0
行测
事业单位考试
相关试题推荐
2015年1—5月份,民间固定资产投资112022亿元,同比名义增长12.1%,增速比1—4月份回落0.6个百分点,但比全国固定资产投资(不含农户)增速高0.7个百分点。民间固定资产投资占全国固定资产投资(不含农户)的比重为65.4%,比1—4月份提高0.
2015年1—5月份,民间固定资产投资112022亿元,同比名义增长12.1%,增速比1—4月份回落0.6个百分点,但比全国固定资产投资(不含农户)增速高0.7个百分点。民间固定资产投资占全国固定资产投资(不含农户)的比重为65.4%,比1—4月份提高0.
我们通常说的写实小说,看似都很“生活”,其实其间的差异还是蛮大的。真正的写实,是要在生活中有属于自己的全新的发现,而不是用“生活”去_______已被预设了的俗套化想象。有些作品虽然“生活气息”很浓,细节非常逼真,写农村的老屋、农民的吃食,等等,看上去都_
某次体育测试共有100米短跑、跳远、跳高、引体向上、100米自由泳、3000米长跑6个项目。参加测试的学生共有50名,结果,通过测试的共有202人次。已知每名学生至少通过2个测试项目,通过2个项目的有5名学生,通过4个项目的有9名学生,通过3个项目和通过5
昆虫与其他飞行动物的标志性区别,在于它们扇动翅膀时高得惊人的速度一一蜻蜓一般为每秒200次,而蚊子和马蜂则能高达每秒1000次。不仅如此,如果逐格回放高速摄像机拍摄的昆虫飞行影像,你会惊奇地发现,昆虫扑翼飞行可不简单是上下运动,从侧面观察,昆虫的翅膀其实是
目前我国经济运行中遇到的一个突出问题就是产能过剩。除钢铁行业外,电解铝、水泥、平板玻璃、造船、有色金属、建材、轻工、纺织、食品等行业的产能过剩问题也相当严重。为化解过剩产能,应该:
“我是歌手”某场比赛由六名首发歌手和一名踢馆歌手抽签决定出场顺序,且规定第一位出场和第七位出场歌手由踢馆歌手和上一场比赛第一名歌手抽取,剩余出场顺序由其他歌手抽取。则本场比赛出场顺序的排列共有多少种情况?
我国家庭的小型化特点造成了家庭养老功能的不足,所以必须有社会化的服务为养老提供支持。为此,政府将积极推进居家养老服务,鼓励社会团体和企业从事居家养老方面的服务,同时也应积极推进利用网络资源建立养老服务的热线、养老服务的求助系统和救援系统的工作。也就是说,要
适度的、健康的个人负债是经济成功转型的一个_______。它提振消费,改善生活,利于经济长期增长。但不好的、过度的负债则_______。它会挤压家庭部门的现金,削弱国民对未来实体经济的乐观预期。填入划横线部分最恰当的一项是:
下面谚语与农业生产不符的是()。
随机试题
OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr
原始社会教育的显著特点是()。
A.100mLB.120mLC.1000mLD.3000mL诊断性腹穿阳性提示腹腔积液量至少
最常见的痴呆是
统计数据表明,某行业内市场有大量的公司和生产厂,市场的产品差异不大,生产和销售信息公开。E公司为了制定自身的发展战略,采用五因素模型对行业的竞争结构进行分析。部分因素分析如下。1.本行业的新进入者来自国内、国外两个方面。本行业是资本和技术密集型的行业
记账凭证汇总表核算程序适用于()的企业采用。
李女士未来2年内每年年末存入银行10000元,年利率为10%,则该笔投资2年后的本利和是()元。(不考虑利息税)
以言语传递为主的教学方法主要包括()
下列关于古代人物与其称号的说法,不正确的是:
法律区别于其他社会规范的重要特征是()。
最新回复
(
0
)