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

admin2020-02-06 35

问题有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://jikaoti.com/ti/ZgBuFFFM

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

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

近年来，我国自然灾害频繁发生，灾难肆虐、生命陨落，如何预防自然灾害变得尤为重要，我们只有了解自然灾害才能够有效预防。下列关于自然灾害的说法正确的是()。

旅游中遇到的未知、陌生、不熟稔的人与事充满诱惑，再加上旅途中_____的自己肆无忌惮的联想和曼妙的幻想，更加深了浪漫的情调和美感。填入画横线部分最恰当的一项是()。

只有获得计算机等级考试四级证书的人才能涨工资，如果这个人有计算机等级考试四级证书，那么他一定是计算机专业的人。由此可以推出()。

人们通常把知识分子家庭称作“书香门第”，这里的“书香”原意指的是()。

什么是信息的价值?

Forthepastseveralyears,theSundaynewspapersupplementParadehasfeaturedacolumncalled"AskMarilyn."Peopleareinvite

Pratt试验可了解

弥漫性间质性肺疾病的组织学特点是

可摘局部义齿戴人后咀嚼功能差的原因是

Ⅱ型回归中变量X和Y应满足

胃脘疼痛，如针刺、似刀割，痛有定处，按之痛甚，痛时持久，食后加剧，入夜尤甚，舌质紫黯或有瘀斑，脉涩。治方应首选()

正常人口腔温度平均值是正常人直肠温度平均值是

A、Cloudy.B、Warm.C、Clear.D、Windy.C女士提议去爬山，问男士今天的天气怎么样；男士说天空蔚蓝，而且没有云，这种天气最适合爬山了。由此可知，今天天气晴朗。