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

admin2020-02-06 74

问题有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个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )

行测

事业单位考试

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

生活中，很多家长喜欢照着故事书一字不差地“念”给孩子听。但教育专家表示，故事是“讲”出来的，不是“念”出来的，讲故事一定要“口语化”。以下哪项如果为真，最能支持教育专家的观点?()

拟寄生是指一种动物附着于其他动物个体表面或进入体内摄取营养，并通常杀死寄主的现象。根据上述定义，下列选项中不属于拟寄生的是()。

公文区别于其他文章的主要特点是：

下列四对商品中，在需求方面的相互影响关系明显不同于其他三对的是：

为响应建设“绿色城市”的号召，某社区党员义务植树300棵，由于参加植树的全体党员植树的积极性高涨，实际工作效率提高为原来的1．2倍，结果提前20分钟完成任务，则原来每小时植树多少棵?

HTML是“超文本标记语言”的缩写。()

输卵管妊娠破裂常发生在

我国标准规定下列需每月检定的项目的是

长期应用地西泮须加大剂量才产生原有的催眠效果，这是因为产生了连续久服地西泮突然停药出现的焦虑、激动、震颤等症状称之为

我国古代学制发源于()。

下列各项中属于我国国防历史的启示的有()。

下列生活中保存食物的方法，理解错误的是：

对联是中国特有的文学______。

2009年，该市景点年末固定资产净值约是旅行社的多少倍?()