有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )

admin2015-09-08 62

问题有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/5jsY777K

山东

行测

地方公务员

相关试题推荐

随机试题

最新回复(0)

有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )

山东

行测

地方公务员

各类科技项目的数量在广东省所占比例是珠三角地区最低的城市是：

赵甲与邻村周某因耕地引水发生争斗，并将周某打成轻微伤，当时打斗现场还有其他三人在场．其中包括赵甲刚满12周岁的儿子赵乙。周某遂将赵甲诉至法院，庭审中赵甲申请其儿子赵乙出庭作证。据此，下列说法正确的是：

一个分数，分子分母相加为25，将分子分母同时减去5之后，得到的分数为，那么原来分数的分母为：

代币券，具有替代现金货币并有等额购买权利的替代券。一般是商业单位定向发行的隐蔽促销方式。根据上述定义，下列不属于代币券的是：

2012年1-6月份，东部地区商品房销售均价比西部地区高：

设y＝sin(1＋2x2)，则y′＝_________．

下列哪项不为心理评估所常用

女，30岁，发现上前牙变色2年，无疼痛。检查，右上中切牙色暗黄。无光泽。无缺损，叩诊(一)，电活力测试(一)，X线片上根尖周未见异常。患牙有外伤史。右上中切牙可能的诊断为

已出让的国有土地，若变更原出让合同约定提高宗地建筑容积率，应向国家补交土地出让金差价。从土地估价的角度分析，符合()原则。

债权人领取提存物的权利，自提存之日起5年内不行使而消灭，提存物扣除提存费用后归债务人所有。()

马来西亚的国教是()。

李秉德教授按照教学方法的外部形态，把中小学教学活动中常用的方法分为五类，其中属于以欣赏活动为主的教学方法是()

2008年末全国就业人员77480万人，比上年末增加490万人。其中，第一产业就业人员30654万人，占全国就业人员的39．6％；第二产业21109万人，占27．2％；第三产业25717万人人，占33．2％。年末城镇就业人员30210万人，比上年末净增加8

“历史不过是追求着自己目的的人的活动而已。”这句话表明__________。