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

admin2021-08-05 19

问题有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://kaotiyun.com/show/0BBi777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

下列有关文学常识的表述，不正确的一项是()。

下列情形哪一项属于自首?()

下列关于“法治”与“法制”区别的表述，错误的是()。

给浮嚣以_____，给躁急以清冽，给高蹈以平实，给粗犷以明丽。唯其这样，人生才见_，世界才显精致，历史才有_____。填入画横线部分最恰当的一项是()。

一个正方形队列，如减少一行和一列会减少19人，原队列有几个人?()

日常生活中，有些人在服药时为图省事，将药片放人口中后，不喝水或仅喝一口水，再用力一咽，就算是服完药了。有些人认为这种服药方式是不可取的。以下哪项如果为真，最能支持这些人的观点?()

甲、乙两人年龄不等，已知当甲像乙现在这么大时，乙8岁；当乙像甲现在这么大时，甲29岁。今年甲的年龄为多少岁?()

A、46B、25C、3D、一3D对角线上两数差的乘积等于中心数字。(8-2)×(4—2)=12，(2一1)×(8—3)：5，(13-10)×(11—12)=(-3)。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

烟酸类药物的禁忌证是

在纳税入()时，应按照房地产评估价格计征土地增值税。

下列可以预防沥青混凝土路面横向接缝病害的措施是()。

下列各项中，属于BOT项目融资模式缺点的有()。

成都风味菜“夫妻肺片”有“车行半边路，肉香一条街”之誉。()

个体总是生活在一定的制度安排中，中国传统儒家制度安排大多是非正式的，强调行为规则的内化过程，不重视外在的强制、约束，具有较高的灵活性。因此()。

新三民主义和新民主主义的不同部分表现在

Desperation,hunger,thirst,andresentmentallmakeitmorelikelythatpeoplewill______amorepowerfulfigurewhopromisesth

Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twentysomethingprofessionalsorwidow

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

行测

国家公务员

下列有关文学常识的表述，不正确的一项是()。

下列情形哪一项属于自首?()

下列关于“法治”与“法制”区别的表述，错误的是()。

给浮嚣以_________，给躁急以清冽，给高蹈以平实，给粗犷以明丽。唯其这样，人生才见_________，世界才显精致，历史才有_________。填入画横线部分最恰当的一项是()。

一个正方形队列，如减少一行和一列会减少19人，原队列有几个人?()

日常生活中，有些人在服药时为图省事，将药片放人口中后，不喝水或仅喝一口水，再用力一咽，就算是服完药了。有些人认为这种服药方式是不可取的。以下哪项如果为真，最能支持这些人的观点?()

甲、乙两人年龄不等，已知当甲像乙现在这么大时，乙8岁；当乙像甲现在这么大时，甲29岁。今年甲的年龄为多少岁?()

A、46B、25C、3D、一3D对角线上两数差的乘积等于中心数字。(8-2)×(4—2)=12，(2一1)×(8—3)：5，(13-10)×(11—12)=(-3)。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

烟酸类药物的禁忌证是

在纳税入()时，应按照房地产评估价格计征土地增值税。

下列可以预防沥青混凝土路面横向接缝病害的措施是()。

下列各项中，属于BOT项目融资模式缺点的有()。

成都风味菜“夫妻肺片”有“车行半边路，肉香一条街”之誉。()

个体总是生活在一定的制度安排中，中国传统儒家制度安排大多是非正式的，强调行为规则的内化过程，不重视外在的强制、约束，具有较高的灵活性。因此()。

新三民主义和新民主主义的不同部分表现在

Desperation,hunger,thirst,andresentmentallmakeitmorelikelythatpeoplewill______amorepowerfulfigurewhopromisesth

Onceuponatime,peoplewholivedalonetendedtobethoseoneithersideofmarriage—twentysomethingprofessionalsorwidow

给浮嚣以_____，给躁急以清冽，给高蹈以平实，给粗犷以明丽。唯其这样，人生才见_，世界才显精致，历史才有_____。填入画横线部分最恰当的一项是()。