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

admin2021-08-05 58

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

选项 A、8
B、13
C、21
D、34

答案C

解析设F(n)为一排个座位安排n个学生入座的方法数，持有座位号n的学生有两种选择：
①坐到自己票对应的座位，这样剩下的n－1个学生有种方式入座；
②坐到n－1号座位，此时持有n－1号票的学生被迫坐到n号座位(如果他坐到n－2,则n只能空缺)，剩下的n－2个学生有F(n－2)种方式入座；
综上，F(n)=F(n－l)+F(n－2)，是一个和数列。由F(l)=l，F(2)=2可算出F(7)=21，选C。

转载请注明原文地址:https://www.kaotiyun.com/show/0BBi777K

本试题收录于：行测题库国家公务员分类

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

百年来，谈论辛亥革命的论著文章汗牛充栋，但_不多。章士钊的当年论述和晚年静思，往往_，令人心折。这段箴言，值得人们反复沉思。填入画横线部分最恰当的一项是()。

5，15，10，215，()

篮球比赛中，每支球队上场球员为5名。某支篮球队共有12名球员，其中后卫5名(全明星球员1名)，前锋5名(全明星球员1名)，中锋2名。主教练准备排出双后卫阵型，且要保证全明星球员都要上场。则总共有多少种安排方式?()

下列关于医学常识的表述，正确的是()。

王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?()

个人品牌是指个人拥有的外在形象或内在修养所传递的，引起群体消费认知及消费模式发生改变的影响力集合体。根据上述定义，下列不属于个人品牌的是()。

现有一种浓度为15％的盐水30千克，如果用50千克浓度更高的盐水和它混合，混合后的盐水浓度将大于20％，而小于35％。据此可知，后加入的盐水的浓度(假设浓度为x)范围是()。

寡君闻吾子将步师出于敝邑，敢犒从者。

划拨是取得国有土地使用权的方式之一。下列关于划拨土地使用权的表述，错误的有：

金融机构的交易员、信贷员、其他工作人员越权，从事职业规范不允许的业务或风险过高的业务所造成损失的风险属于()。

只要有人类社会存在，必然有教育现象，这体现了()

一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()

以下说法中正确的是：

求级数的和函数．

A、 B、 C、 D、 B

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

Whentheyadviseyourkidsto"getaneducation"ifyouwanttoraiseyourincome,theytellyouonlyhalfthetruth.Whatthey

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

行测

国家公务员

百年来，谈论辛亥革命的论著文章汗牛充栋，但_________不多。章士钊的当年论述和晚年静思，往往_________，令人心折。这段箴言，值得人们反复沉思。填入画横线部分最恰当的一项是()。

5，15，10，215，()

篮球比赛中，每支球队上场球员为5名。某支篮球队共有12名球员，其中后卫5名(全明星球员1名)，前锋5名(全明星球员1名)，中锋2名。主教练准备排出双后卫阵型，且要保证全明星球员都要上场。则总共有多少种安排方式?()

下列关于医学常识的表述，正确的是()。

王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?()

个人品牌是指个人拥有的外在形象或内在修养所传递的，引起群体消费认知及消费模式发生改变的影响力集合体。根据上述定义，下列不属于个人品牌的是()。

现有一种浓度为15％的盐水30千克，如果用50千克浓度更高的盐水和它混合，混合后的盐水浓度将大于20％，而小于35％。据此可知，后加入的盐水的浓度(假设浓度为x)范围是()。

寡君闻吾子将步师出于敝邑，敢犒从者。

划拨是取得国有土地使用权的方式之一。下列关于划拨土地使用权的表述，错误的有：

金融机构的交易员、信贷员、其他工作人员越权，从事职业规范不允许的业务或风险过高的业务所造成损失的风险属于()。

只要有人类社会存在，必然有教育现象，这体现了()

一般认为，青少年的形式运算思维先在自然科学领域出现，而在社会科学领域发展较晚。()

以下说法中正确的是：

求级数的和函数．

A、 B、 C、 D、 B

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

Whentheyadviseyourkidsto"getaneducation"ifyouwanttoraiseyourincome,theytellyouonlyhalfthetruth.Whatthey

百年来，谈论辛亥革命的论著文章汗牛充栋，但_不多。章士钊的当年论述和晚年静思，往往_，令人心折。这段箴言，值得人们反复沉思。填入画横线部分最恰当的一项是()。