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

admin2015-06-10 64

问题有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/VVqY777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

(浙江2010—90)某环形公路长15千米，甲、乙两人同时同地沿公路骑自行车反向而行，0．5小时后相遇，若他们同时同地同向而行，经过3小时后，甲追上乙，问乙的速度是多少？()

特殊劳动保护制度的意义包括体现了_、_。

流动资产

安全技术措施计划编制步骤包括：①制定安全技术措施计划评价；②安全技术措施计划的充分性；③工作活动分类；④危险源识别；⑤风险确定；⑥风险评价。下列选项中，正确的排序是()。

关于彻底删除一张未审核凭证的要求，下面正确的操作是(　　)。

Thecommonpracticesofwritingbusinesslettersalsoapplytofaxwriting,but______arenormallyomitted.

以下属于布莱克一斯科尔斯期权定价模型参数的有()。

“玉嶂参天，一径苍松近自雪；金沙铺地，千层碧水走黄龙。”对联题写在()。

请简要描述数学应用意识及推理能力的主要表现。

在关系代数运算中，有5种基本运算，它们是()。

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

行测

国家公务员

(浙江2010—90)某环形公路长15千米，甲、乙两人同时同地沿公路骑自行车反向而行，0．5小时后相遇，若他们同时同地同向而行，经过3小时后，甲追上乙，问乙的速度是多少？()

特殊劳动保护制度的意义包括体现了_________、_________。

流动资产

安全技术措施计划编制步骤包括：①制定安全技术措施计划评价；②安全技术措施计划的充分性；③工作活动分类；④危险源识别；⑤风险确定；⑥风险评价。下列选项中，正确的排序是()。

关于彻底删除一张未审核凭证的要求，下面正确的操作是( )。

Thecommonpracticesofwritingbusinesslettersalsoapplytofaxwriting,but______arenormallyomitted.

以下属于布莱克一斯科尔斯期权定价模型参数的有()。

“玉嶂参天，一径苍松近自雪；金沙铺地，千层碧水走黄龙。”对联题写在()。

请简要描述数学应用意识及推理能力的主要表现。

在关系代数运算中，有5种基本运算，它们是()。

特殊劳动保护制度的意义包括体现了_、_。

关于彻底删除一张未审核凭证的要求，下面正确的操作是(　　)。