首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
admin
2021-08-05
21
问题
有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
行测
国家公务员
相关试题推荐
关于冷血动物,下列说法错误的是()。
在评价改革开放30年历史的时候,如果抽象地论证改革开放的历史必然性,或者具体地罗列改革开放的成就,都难以统一思想。因为有人同样可以罗列许多存在的问题,并同改革开放前做简单对比,_________甚至否定客观结论。因此,要从大处着眼,用历史的眼光来_____
A、39B、49C、61D、140B9×4+(4÷4)=37,10×4+(6÷2)=43,5×9+(8÷2)=(49)。
李陵在匈奴生活了约二十年,最后死在那里。他的躯体上一直覆盖着厚厚的冰雪。一个蒙羞的灵魂,一个堆积着厚厚冰雪的灵魂,一个插着无数把刀的灵魂,在两千多年前安息了。隔着两千多年的岁月,李陵在冰雪中远去,远去。人们一直遥望着的,是那一个背影。人们感受到李陵灵魂里的
下列关于汉字演变历程的叙述,错误的是()。
国家通过调节利率高低可以影响经济活动。一般认为,利息增加后带来的经济影响是()。
有20人修一条路,计划15天完成。动工3天后抽出5人植树,留下的人继续修路。如果每人工作的效率不变,那么修完这段公路实际用多少天?()
一家刚开业的大型超市决定开展降价促销活动,部分商品售价甚至低于成本价,在这种情况下,销售量越大,超市的经济损失就越大。这一决定遭到很多超市员工反对,但超市经理依然坚持这一决定。以下最能支持经理决定的一项是()。
甲、乙两个书架,共有书3000册,甲的册数的2/3比乙的册数的1/4多420册,求两个书架各有书多少册?()
甲、乙两个工程队共同完成A和B两个项目。已知甲队单独完成A项目需13天,单独完成B项目需7天;乙队单独完成A项目需11天,单独完成B项目需9天。如果两队合作用最短的时间完成两个项目,则最后一天两队需要共同工作多长时间就可以完成任务?()
随机试题
工业化腌制腊肉时,规定亚硝酸盐的用量不能超过________。
什么是焊丝?试述焊丝的分类?
A.创面界限分明,渗出少,水肿轻B.创面由于组织脱水而形成硬焦痂C.皮损有一定的潜伏期,发展缓慢而后果严重D.创面渗出多,早期不会形成焦痂E.创面呈黄色烫伤
建设工程安全生产责任制度的内容包括()。
根据企业所得税法的规定,企业的下列所得不免征企业所得税的是()。
某企业自2009年3月10日领取工商营业执照后设置了账簿,用做会计核算。2010年12月份,该企业财务人员认为自身账簿核算很不规范,担心会被当地税务机关查出问题,便将开业以来的账簿及发票自行销毁。几天后被主管税务机关发现,受到严厉的惩罚。下列有关纳税人
中国公民王某在甲公司工作了10年,2017年10月与该公司解除聘用关系,取得一次性补偿收入92000元。甲公司所在地上年年平均工资为18000元。王某取得的补偿收入应缴纳个人所得税()元。
1908年()分别出版了社会心理学专著,标志着社会心理学作为一门独立的学科的诞生。
A、 B、 C、 D、 B图形构成相似,第三个图形中黑点在中间,其余图形的黑点在四周,据此可排除移动规律。分析黑点的位置分布,可得本题规律为图形中所有黑点都在对角线上,只有B项符合。
Apersonmayhaveanideaabouthimselfthatwillpreventhimfromdoinggoodwork.Hemayhavetheideaheisnotcapableofit
最新回复
(
0
)