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

admin2020-02-06 52

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

行测

事业单位考试

目前我国经济运行中遇到的一个突出问题就是产能过剩。除钢铁行业外，电解铝、水泥、平板玻璃、造船、有色金属、建材、轻工、纺织、食品等行业的产能过剩问题也相当严重。为化解过剩产能，应该：

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

下面谚语与农业生产不符的是（）。

OneBritishschoolisfindingthatallowingchildrentolistentomusicoreventohavetheTVonwhilestudyingishelpingimpr

原始社会教育的显著特点是()。

A．100mLB．120mLC．1000mLD．3000mL诊断性腹穿阳性提示腹腔积液量至少

最常见的痴呆是

记账凭证汇总表核算程序适用于()的企业采用。

李女士未来2年内每年年末存入银行10000元，年利率为10%，则该笔投资2年后的本利和是()元。(不考虑利息税)

以言语传递为主的教学方法主要包括()

下列关于古代人物与其称号的说法，不正确的是：

法律区别于其他社会规范的重要特征是（）。