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

admin2017-11-09 19

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

当你不再十分在意成功和失败，开始用一种平和的心态去审视走过的生命历程，温暖的阳光就会_你曾经沧桑的心田，和煦的舂风就会_你曾经苦涩的心泪。填入画横线部分最恰当的一项是：

数目字管理是指将整个社会资源整合进一个数字化的记录系统，实现社会资源在如实计算基础上的自由流动和交换，从而推动财富的创造和积累。根据上述定义，下列属于数目字管理的是：

下列关于世界银行的说法中不正确的是：

某首饰店将一枚铜戒指误当黄金戒指卖给李某。这一行为属于：

【2014年新疆第37题】在证券投资中，证券发行人无法按期支付利息或本金的风险称为()。

美国，一个令人又爱又恨的国家。《这些年你没看见的美国》，从不同角度___美国社会文化、风俗、民生、政治、经济等不同层面，作者在文字中_美国社会，于生活中_____美国文化。依次填入画横线部分最恰当的一项是()。

运动员选材是运动训练的前提或初始阶段。是挑选具有良好运动天赋及竞争潜力的少年儿童参加运动训练的考查、测试和选拔过程。根据上述定义，下列属于运动员选材的是()。

下列正方形中数字呈现一定的规律性。根据这种规律，可知m的值为：

牙本质中龋时牙髓受刺激后可造成

A、呼吸衰竭B、DICC、两者均有D、两者均无重症蝮蛇咬伤可有

归属于五行中“金”的五气是

机电工程中，线槽配线施工技术的要求有()。

根据船舶吨税法律制度的规定，应税船舶负责人应当白海关填发吨税缴款凭证之日起()日内向指定银行缴清税款。

某教师在一次单元测验中，设计了如下试题，考查学生对串联电路性质的理解。电阻R1、R2串联在电路中，已知R1＞R2，则通过R1和R2的电流I1和I2的大小关系为()。A．I1＞I2B．I1＜I2C．I1=I2

随机变量X服从参数为2的指数分布，则P{-2＜X＜4｜X＞0}=______．

EversinceitwasclaimedthatamedicinemadefromtheChinesethree-stripedboxturtlecouldcurecancer,demandfortheprodu

道氏理论认为，趋势的()是确定投资的关键。

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

行测

国家公务员

当你不再十分在意成功和失败，开始用一种平和的心态去审视走过的生命历程，温暖的阳光就会_______你曾经沧桑的心田，和煦的舂风就会_______你曾经苦涩的心泪。填入画横线部分最恰当的一项是：

数目字管理是指将整个社会资源整合进一个数字化的记录系统，实现社会资源在如实计算基础上的自由流动和交换，从而推动财富的创造和积累。根据上述定义，下列属于数目字管理的是：

下列关于世界银行的说法中不正确的是：

某首饰店将一枚铜戒指误当黄金戒指卖给李某。这一行为属于：

【2014年新疆第37题】在证券投资中，证券发行人无法按期支付利息或本金的风险称为()。

运动员选材是运动训练的前提或初始阶段。是挑选具有良好运动天赋及竞争潜力的少年儿童参加运动训练的考查、测试和选拔过程。根据上述定义，下列属于运动员选材的是()。

下列正方形中数字呈现一定的规律性。根据这种规律，可知m的值为：

牙本质中龋时牙髓受刺激后可造成

A、呼吸衰竭B、DICC、两者均有D、两者均无重症蝮蛇咬伤可有

归属于五行中“金”的五气是

机电工程中，线槽配线施工技术的要求有()。

根据船舶吨税法律制度的规定，应税船舶负责人应当白海关填发吨税缴款凭证之日起()日内向指定银行缴清税款。

某教师在一次单元测验中，设计了如下试题，考查学生对串联电路性质的理解。电阻R1、R2串联在电路中，已知R1＞R2，则通过R1和R2的电流I1和I2的大小关系为()。A．I1＞I2B．I1＜I2C．I1=I2

随机变量X服从参数为2的指数分布，则P{-2＜X＜4｜X＞0}=______．

EversinceitwasclaimedthatamedicinemadefromtheChinesethree-stripedboxturtlecouldcurecancer,demandfortheprodu

道氏理论认为，趋势的()是确定投资的关键。

当你不再十分在意成功和失败，开始用一种平和的心态去审视走过的生命历程，温暖的阳光就会_你曾经沧桑的心田，和煦的舂风就会_你曾经苦涩的心泪。填入画横线部分最恰当的一项是：