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

admin2017-11-09 34

问题有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)种方式入座；

转载请注明原文地址:https://kaotiyun.com/show/3wpY777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

自由和平等是现代性的两大核心价值，同时这两者之间存在着___。萨米尔.阿明曾言不讲平等的自由即意味着野蛮。一个良好的社会不应该_地向任何一个方向倾斜，而是要在二者之间寻找_____。填入画横线部分最恰当的一项是：

A、B、C、D、E、F六个足球队进行单循环赛，当比赛进行到某一天时，统计出A、B、C、D、E五个队分别比赛了5、4、3、2、1场球。由此可知还没有与F队比赛的球队是：

甲乙两人分别骑摩托车在与铁轨平行的公路上相向行驶，两人速度均为20米/秒，一列火车经过甲用时6秒，经过乙用时2秒，则火车车速为()千米/小时。

根据下面材料回答下列小题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

父亲今年44岁，儿子今年16岁，当父亲年龄是儿子年龄的8倍时，父子的年龄和是多少岁?

为了获得远场声束扩散的良好指向性，下列哪项正确

A．术前化疗+手术+术后化疗B．手术C．手术+术后化疗D．术前放疗+手术E．放疗尤因肉瘤的主要治疗方式为

治疗口炎常用的口腔清洗液是

关于场地管线布置，下列()不正确。

验收监测应在工况稳定、生产负荷达到设计生产能力的(　　　)以上情况下进行。国家、地方排放标准对生产负荷另有规定的按规定执行。

城市的商业用地结构中，不属于其组成的是()。

Therearestillmanyproblems______beforewearereadyforalongstayontheMoon.

设函数f为[0，1]上的连续函数，且0≤f(x)＜1，利用二重积分证明不等式：

用谓词来表达查询要求的方式是

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

行测

国家公务员

A、B、C、D、E、F六个足球队进行单循环赛，当比赛进行到某一天时，统计出A、B、C、D、E五个队分别比赛了5、4、3、2、1场球。由此可知还没有与F队比赛的球队是：

甲乙两人分别骑摩托车在与铁轨平行的公路上相向行驶，两人速度均为20米/秒，一列火车经过甲用时6秒，经过乙用时2秒，则火车车速为()千米/小时。

根据下面材料回答下列小题。打字人员在抄录上表时因粗心输错了一个数据，该数据可能是()。

父亲今年44岁，儿子今年16岁，当父亲年龄是儿子年龄的8倍时，父子的年龄和是多少岁?

为了获得远场声束扩散的良好指向性，下列哪项正确

A．术前化疗+手术+术后化疗B．手术C．手术+术后化疗D．术前放疗+手术E．放疗尤因肉瘤的主要治疗方式为

治疗口炎常用的口腔清洗液是

关于场地管线布置，下列()不正确。

验收监测应在工况稳定、生产负荷达到设计生产能力的( )以上情况下进行。国家、地方排放标准对生产负荷另有规定的按规定执行。

城市的商业用地结构中，不属于其组成的是()。

Therearestillmanyproblems______beforewearereadyforalongstayontheMoon.

设函数f为[0，1]上的连续函数，且0≤f(x)＜1，利用二重积分证明不等式：

用谓词来表达查询要求的方式是

验收监测应在工况稳定、生产负荷达到设计生产能力的(　　　)以上情况下进行。国家、地方排放标准对生产负荷另有规定的按规定执行。