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

admin2020-02-06 53

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

本试题收录于：行测题库事业单位考试分类

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

下列科技常识中，说法正确的是()。

B2B，是企业与企业之间通过互联网进行产品、服务及信息的交换。交易的供需双方都是商家(或企业、公司)，他们使用了Internet的技术或各种商务网络平台，完成商务交易的过程。根据上述定义，下列属于B2B的是()。

一组六人租船自助游玩，从A处出发，一个人划船顺流而下的速度是水速的2倍，到达B处后，他们原路返回，改为由四人一起划船，用时比去时少。问在静水中四个人划船的速度是一个人划船的速度的多少倍?()

下列选项中，属于原物与孳息关系的是（）

导致老年男性排尿困难最常见的疾病是

关于腹壁紧张度增加的描述哪项不妥

遗传对儿童发展有重要的作用。影响儿童发展的后天因素主要是营养、睡眠和适宜的运动。()

不良贷款

党在土地革命时期的土地分配方法是()。

设有一正椭圆柱体，其底面的长、短轴分别为2a，2b，用过此柱体底面的短轴且与底面成a的平面截此柱体，得一楔形体(如图1．3—2)，求此楔形体的体积V.

证明：方程x=sinx+2至少有一个小于3的正根．

Themovementofthesuncreatesperiodsof________.

Britain细节题。根据“Theywerealldestroyedthatyear,whentheCapitolwasburneddownduringAmerica’swarwithBritain.”可知正确答案。