首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2020-02-06
45
问题
有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
行测
事业单位考试
相关试题推荐
日本右翼势力_______虎狼之心,却又装出一副_______的样子,有相当的欺骗性,靠的就是转移人们的历史视线。而主持正义,维护和平,_______军国主义复活,一个有效之举,就是点准点死日本的死穴,还原历史,以正视听,不断用事实告诉人们,日本过去干过什
一段时间以来,中央强调转变作风_______,不仅激起了人们的强烈共鸣,而且在实践中收到了很好的效果。特别是在中央八项规定出台之后的半年多时间里,中纪委两次集中曝光违反八项规定精神的典型问题,这不仅是对违规者的严肃惩处,更是对广大党员干部的警示;不仅体现了
在“参与改变中国”的时代,畅通利益表达渠道,_______社会互动平台,逐渐成为一种共识。不论是武汉的“布衣参事”,还是广州的“社区议事厅”,抑或是山西的“平遥说吧”,初衷都在于通过_______视角,近距离地接触舆情民意,摸清社会治理的痛点和难点,从而“
老鲁夫妇住在某市郊区,他们有三个儿子,分别住在该市甲区、乙区、丙区三大中心城区,由于工作等因素,大儿子每三天去看望老鲁夫妇,二儿子每四天去看望老鲁夫妇,小儿子每五天去看望老鲁夫妇。三人均在2012年12月1日一起去看望了老鲁夫妇,则下一次三个儿子在老鲁夫妇
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定规律性:
食品药品安全直接关系人民群众的健康和生命安全,可以说是天大的事。这些年来,在各方面的共同努力下,我国食品药品安全保障水平稳步提高,形势总体稳定向好,没有出现区域性、系统性质量安全问题。在我们这样一个发展中的人口大国,在工业化、城镇化快速推进这样一个历史时期
公文区别于其他文章的主要特点是:
“我是歌手”某场比赛由六名首发歌手和一名踢馆歌手抽签决定出场顺序,且规定第一位出场和第七位出场歌手由踢馆歌手和上一场比赛第一名歌手抽取,剩余出场顺序由其他歌手抽取。则本场比赛出场顺序的排列共有多少种情况?
清凉的天气已经_______了整整一周时间,气象部门提醒,由于春天是雷电和强降水多发季节,市民要及时做好_______,减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是()。
“入木三分”这个典故原意用来形容()。
随机试题
考虑到文化对语言的巨大影响,我们应该重视母语与目标语之间的文化差异。
Good______!Ihopeyouwintherace.
急性胆囊炎最严重的并发症是
早在()年,邓小平同志就指出“社会主义也可以搞市场经济”。
对于合同价款的支付下列表述不正确的是( )。
1.某外国籍公民甲先生在中国境内无住所,2011年3月受境外公司委派至境内乙公司任职,此后一直在中国境内居住。2015年取得的收入情况如下:(1)每月从中国境内乙公司取得工资20000元,另每月从公司实报实销住房补贴5000元、以现金形式取得伙食补贴
我国小额贷款公司从银行业金融机构获得融人资金的余额,不得超过其资本净额的()。
下图所示的现象中,由于光的直线传播而形成的是().
学生在班级中的活动主要是通过交往来展开的,活动的过程就是()
Thestoryisalittlebittoolong,butit’sworth______.
最新回复
(
0
)