首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
admin
2021-08-05
12
问题
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
选项
A、8
B、13
C、21
D、34
答案
C
解析
设F(n)为一排个座位安排n个学生入座的方法数,持有座位号n的学生有两种选择:
①坐到自己票对应的座位,这样剩下的n-1个学生有种方式入座;
②坐到n-1号座位,此时持有n-1号票的学生被迫坐到n号座位(如果他坐到n-2,则n只能空缺),剩下的n-2个学生有F(n-2)种方式入座;
综上,F(n)=F(n-l)+F(n-2),是一个和数列。由F(l)=l,F(2)=2可算出F(7)=21,选C。
转载请注明原文地址:https://kaotiyun.com/show/0BBi777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
这次去成都多了半日时光,谢绝了主人盛情的陪伴,终于可以自由随意地逛逛宽窄巷了。这是两条充满了成都风情的小巷,从名字上看就知一宽一窄,其实巷子的宽窄并不明显,小巷的历史_________未变,生态极好,经过修缮,充分保留了成都人安逸的心态,里出外进,参差不齐
A、3B、4C、12D、8D周围四个数的总和除以2等于中间数字。(2+3+3+0)÷2=4,(3+5+2+14)÷2=12,(2+4+4+6)÷2=(8)。
某收藏家有三个古董钟,时针都掉了,只剩下分针,而且都走得较快,每小时分别快2分钟、6分钟及12分钟。如果在中午将这三个钟的分针都调整指向钟面的12点位置,()小时后这三个钟的分针会指在相同的分钟位置。
甲公司业务经理乙长期在丙餐厅签单招待客户,餐费由公司按月结清。后乙因故辞职。月底餐厅前去结账时,甲公司认为,乙当月的几次用餐都是招待私人朋友,因而拒付乙所有签单的餐费。下列哪一项是正确的?()
企业法人是指具有符合国家法律规定的资金数额、企业名称、组织章程、组织机构、住所等法定条件。能够独立承担民事责任,经主管机关核准登记取得法人资格的社会经济组织。根据上述定义,下列属于企业法人的是()。
某单位举办围棋联赛,所有参赛选手的排名都没有出现并列名次。小周发现除自己以外,其他所有人的排名数字之和正好是70。小周排名第几?()
一篇文章的体例(以及界定文章体例的职业系统规则)就是一个具体的背景,有它的潜规则,要求你(这种语言)只能以这种面目示人。语言的丰富复调依然还存在,只是在这个语境下被掩藏了。只要操持语言的人保有足够的能力,它就会自然重现在另一个语境中。文段中“潜规
已知一等差数列a1,21,a3,31,…,an,……,若ann=516,则该数列前n项的平均数是()。
避讳是为了表示对封建君主和尊者的敬畏,必须避免直接说出他们的名字而采用别的方式加以表达。它是封建宗法制度的产物,又是家天下和尊祖敬宗的体现。它起源于西周,完备于秦汉,盛行于唐宋,到清代的雍正、乾隆年间发展到极致。避讳作为封建社会特有的禁忌制度目前已消亡了,
A、 B、 C、 D、 B各式化成。分子是公差为2的等差数列;分母是二级等差数列,差数列为3、5、(7)、(9)。
随机试题
男性,70岁,退休工人。近5年来渐出现近记忆力下降,刚吃完饭就忘了,后来说不出自己的经历,不认家门,分不清谁是自己的子女,并变得特别自私,与小孙子争东西吃,收集垃圾,弄得房间十分脏乱.劝说发脾气,甚至打人。治疗首选【】
胸外心脏按压时,按压与松开的时间比为多少时,心排出量最大?
男,37岁,1周来咳嗽、寒战、高热,最高体温40℃,血WBC15.2×109/L,N0.91,经阿莫西林抗感染治疗后体温下降不明显,逐渐出现呼吸急促。半月前颈部皮肤疖肿,自行结痂,胸部X线片示双肺可见多发直径2~3cm的边缘模糊的类圆形阴影,其内可见空
(2006)我国历史文化遗产保护体系的三个层次是()。
A市拟新建一座规模为处理能力10万t/d的城市污水处理厂,该项目建成后将收集该市的生活污水和工业废水,其中工业废水占40%。拟建工程分污水处理厂(污水处理工程)和污水处理厂相配套的城市污水收集系统、截流干管、中途提升泵站等设施,该污水处理厂采用二级生化处理
1KB=1000×8bit。()
素质测评标准体系的要素不包括()。
2008年,父亲的年龄是兄弟两人年龄和的2倍;6年前,父亲的年龄是兄弟两人年龄和的4倍。父亲是哪一年出生的?
根据以下资料,回答下列问题。2007年下列地区连锁餐饮企业平均每个门店的商品购进总额最低的是()。
AnewstudyfromtheNewInternet&AmericanLifeProjecthasfoundthat73percentofUSteenagersagedbetween12and17,use
最新回复
(
0
)