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

admin2015-06-10 24

问题有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)

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

行测

国家公务员

下列不属于收入再分配手段的是()。

2008年度“财政收入”和“房地产开发企业施工房屋面积”都比云南多的地区有()。

A、3．6B、1．5C、0．9D、0．6A线性递推型：每一行中，后两个数之差，再乘以3，等于第一个数。

(河北事业单位2012—24)某商品每件成本72元，原来按定价出售，每天可售出100件，每件利润为成本的25％，后来按照定价的90％出售，每天销售量提高到原来的2．5倍，照这样计算，每天的利润比原来增加多少元？()

(河北事业单位2011—9)一个5×5×5的立方体表面全部涂上红色，再将其分割成1×1×1的小立方体，取出全部至少有一个面是红色的小立方体，组成表面全部是红色的立方体，可组成的长方体的体积最大是()。

A、西立伐他汀B、地西泮C、卡马西平D、洛伐他汀E、吉非贝齐(吉非罗齐)控制癫癎持续状态，首选静注的药物是

中医认为红蝴蝶疮的病因病机是()

企业在使用工资核算系统之前，应对企业的()进行整理、分类和编码。

下列有关行政许可实施程序的表述中，不符合规定的有()。

一人实施了两种违反治安管理行为被分别决定后，只执行最重的处罚。

9岁的甲是小学二年级的学生，课问与同学打闹，被打伤，住院一周才康复。甲的父亲乙和母亲丙多次找该同学的父母协商赔偿，无果。甲的父母想通过打官司的方式解决问题，原告是()。

根据下列材料回答问题。能够从资料中推出的是()。

软件工程包括3个要素，分别为方法、工具和()。

Readthetextsfromamagazinearticleinwhichfivepersonstalkedabouttheirattitudetohelpingthepeopleindevelopingcou

Weenjoy(work)______withhim,becausehehasagoodsenseofhumor.