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

admin2020-02-06 40

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

行测

事业单位考试

以下关于比重的说法符合材料的是()。

2012年1—11月份，在全国房地产开发企业到位资金中，以下哪项的金额最多?()

春秋决狱实行“论心定罪”的司法原则，指根据犯罪人的动机和情节来判定其罪行。根据上述定义，以下做法符合“论心定罪”司法原则的是()。

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

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

适度的、健康的个人负债是经济成功转型的一个_。它提振消费，改善生活，利于经济长期增长。但不好的、过度的负债则_。它会挤压家庭部门的现金，削弱国民对未来实体经济的乐观预期。填入划横线部分最恰当的一项是：

南朝民歌的内容绝大多数是表现【】

试说明新产品定价的两种策略。

A、拟胆碱药B、缩瞳剂C、β受体阻滞剂D、前列腺素衍生物E、碳酸酐酶抑制剂应用于开角型青光眼降眼压治疗最早的药（）

基督教自唐初传入我国，已有2000多年的历史。()

从实践角度理解，配送是()的结合。

地雷：手榴弹

有如下的程序段，该程序段执行完后，共执行的循环次数是　　total=0　　Counter=1　　Do　　PrintCounter　　total=total*Counter+1　　Printtotal　　Counter=Counter+1　　I

WhatcanwelearnaboutDr.Marcyfromthepassage?Dr.Marcythinksthatlifemayexistinthe55Cancrisystembecause______

SomerecenthistorianshavearguedthatlifeintheBritishcoloniesinAmericafromapproximately1763to1789wasmarkedbyin

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

行测

事业单位考试

以下关于比重的说法符合材料的是()。

2012年1—11月份，在全国房地产开发企业到位资金中，以下哪项的金额最多?()

春秋决狱实行“论心定罪”的司法原则，指根据犯罪人的动机和情节来判定其罪行。根据上述定义，以下做法符合“论心定罪”司法原则的是()。

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

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

南朝民歌的内容绝大多数是表现【】

试说明新产品定价的两种策略。

A、拟胆碱药B、缩瞳剂C、β受体阻滞剂D、前列腺素衍生物E、碳酸酐酶抑制剂应用于开角型青光眼降眼压治疗最早的药（）

基督教自唐初传入我国，已有2000多年的历史。()

从实践角度理解，配送是()的结合。

地雷：手榴弹

有如下的程序段，该程序段执行完后，共执行的循环次数是 total=0 Counter=1 Do PrintCounter total=total*Counter+1 Printtotal Counter=Counter+1 I

WhatcanwelearnaboutDr.Marcyfromthepassage?Dr.Marcythinksthatlifemayexistinthe55Cancrisystembecause______

SomerecenthistorianshavearguedthatlifeintheBritishcoloniesinAmericafromapproximately1763to1789wasmarkedbyin

有如下的程序段，该程序段执行完后，共执行的循环次数是　　total=0　　Counter=1　　Do　　PrintCounter　　total=total*Counter+1　　Printtotal　　Counter=Counter+1　　I