首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?
admin
2015-06-10
27
问题
有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/VVqY777K
本试题收录于:
行测题库国家公务员分类
0
行测
国家公务员
相关试题推荐
(2012年浙江)①虽然在诸多布衣之士那里,把功成身退视为理想的结局,但无可否认,在他们的内心深处,亦有渴望乃至留恋荣华富贵的虚荣感和现世享受的功利观念②因为在他们的思想中,出而为仕的主要目的是为了推行他们理想中的道,而荣华富贵是附着于上的次生品
(2012年江西)将以下五个句子重新排列,语序正确的一项是()。①众所周知,社会期望一旦提高,如民众权利意识的增强,一般是绝不可能下降而总是不断上升的②因此,解决问题的关键在财富分配这边③当然,解决的思路必须立足于两个方面,即社会期望和财富
2013年北京市公务员考试真题玫瑰在植物分类上属于蔷薇科蔷薇属,已有上千年的栽培历史,在此期间,人们通过广泛杂交,培育出数量庞大的品种群。如今,世界各地(主要是北半球地区)生长着200多个种类的玫瑰。植物学家和园艺家一般将玫瑰分成两大类,即野生玫瑰和
(2012年上海)未来国际油价和大宗商品价格还会上涨,欧美市场资金价格的泡沫还会继续膨胀,但短期调整或上涨速率放慢的趋势是可以预见的。对这段文字中“未来”的理解,正确的是()。
(2012-国考-11)甲乙两家是邻居,甲家在距乙家地基2米处种有一棵大树。每逢刮大风,风便会将这棵树的一些大树枝刮落到乙家房屋上。乙担心会损坏房屋,多次找甲协商,要求甲将树枝砍去一些,被甲拒绝。某日,暴风雨即将来临,乙再次找甲协商却没找到,情急之下自己砍
要制成松软酥香的丹麦面包,需往面粉中加入大量起酥油,这样才能形成面包里特殊的层状结构。而起酥油不光让身体发胖,还会影响女性荷尔蒙分泌。由于人体激素水平在一天中是不均衡的,因此吃丹麦面包最佳时间是()。
近来网上出现了一则有关“公务员绿色出行”的报道,即A市教育局通过添置公务自行车,使得较近距离的公务活动不再派汽车,从而大幅降低了公务汽车使用率。B市环保局负责人看了这则报道,认为引进公务自行车能缩减财政开支,于是决定也采取这种做法。以下哪项如果为真,不能构
2008年全年某省农作物总播种面积6606.46万亩,同比增长0.9%。主要品种中,粮食作物面积3749.91万亩,同比增长0.8%;其中:稻谷面积2920.35万亩,同比增长0.4%。甘蔗面积224.51万亩,油料作物面积485.81万亩,烟叶面积35.
2008年,我国粮食种植面积达到10670万公顷,增长1.00%;粮食单产4.95吨/公顷,增长4.21%。请问我国2008年粮食总量增长率为多少?()
(江苏2009—75)整数15具有被它的十位数字和个位数字同时整除的性质,则在12和150之间(包括12和50)具有这种性质的整数的个数是()。
随机试题
风湿性心脏病心力衰竭服用地高辛13天,出现恶心、呕吐,室性期前收缩二联律,除停用洋地黄外,治疗应首选()
解放思想、实事求是的两个“宣言书”是()
以下哪组症状临床上可诊断为劳力型心绞痛
A.26~42B.60~80C.50~70D.70~120E.70~80健康成年奶牛的正常脉搏频率及变动范围是
款项是作为支付手段的货币资金,主要包括现金、银行存款以及其他视同现金和银行存款使用的()等。
房地实行统一管理的有()等省、市。
国际航空运输承运人对旅客托运行李或者货物的赔偿责任限额,每千克为332计算单位。()
奇遇莫言①1982年秋天,我从保定府回高密东北乡探亲。因为火车晚点,车抵高密站时,已是晚上九点多钟。通乡镇的汽车每天只开一班,要到早晨六点。举头看天,见
来自俄罗斯沃罗涅什林业科学院的科学家们发明了一种新方法,使用这种方法可使普通的劣质木材变得像石头甚至像钢材那样坚硬。这项发明将会使向来在建筑工程中很少使用的木材(如山杨、白桦、白杨和赤杨)今后将不再受人冷落,并能够使它们获得比其它贵重木料更加优质的性能,下
A、It’sMay5.B、It’safinedaytoday.C、It’sMay.D、It’sMonday.D“Whatdayisittoday?”即“今天星期几?”。D选项“It’sMonday.”(今天星期一。)是
最新回复
(
0
)