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

admin2020-02-06 45

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

行测

事业单位考试

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

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

清凉的天气已经_了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好_，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是()。

“入木三分”这个典故原意用来形容()。

考虑到文化对语言的巨大影响，我们应该重视母语与目标语之间的文化差异。

Good______!Ihopeyouwintherace.

急性胆囊炎最严重的并发症是

早在()年，邓小平同志就指出“社会主义也可以搞市场经济”。

对于合同价款的支付下列表述不正确的是(　　)。

我国小额贷款公司从银行业金融机构获得融人资金的余额，不得超过其资本净额的()。

下图所示的现象中，由于光的直线传播而形成的是()．

学生在班级中的活动主要是通过交往来展开的，活动的过程就是()

Thestoryisalittlebittoolong,butit’sworth______.

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

行测

事业单位考试

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

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

清凉的天气已经_______了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好_______，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是()。

“入木三分”这个典故原意用来形容()。

考虑到文化对语言的巨大影响，我们应该重视母语与目标语之间的文化差异。

Good______!Ihopeyouwintherace.

急性胆囊炎最严重的并发症是

早在()年，邓小平同志就指出“社会主义也可以搞市场经济”。

对于合同价款的支付下列表述不正确的是( )。

我国小额贷款公司从银行业金融机构获得融人资金的余额，不得超过其资本净额的()。

下图所示的现象中，由于光的直线传播而形成的是()．

学生在班级中的活动主要是通过交往来展开的，活动的过程就是()

Thestoryisalittlebittoolong,butit’sworth______.

清凉的天气已经_了整整一周时间，气象部门提醒，由于春天是雷电和强降水多发季节，市民要及时做好_，减少因强对流天气造成的损失。依次填入划横线部分最恰当的一项是()。

对于合同价款的支付下列表述不正确的是(　　)。