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

admin2017-11-09 51

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

行测

国家公务员

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要_转型的大势，也要考虑现实的国情；既要_未来的发展，也要减轻当下的痛苦。填入画横线部分最恰当的一项是：

某所高中调查学生参加社团的情况，发现在象棋社社员中，只要是高二(3)班学生，则其一定也是校篮球队的队员。由此可以推出：

买一盒牙膏、一瓶沐浴露和一瓶洗发露共付款100元。若1瓶沐浴露比2盒牙膏贵，2瓶洗发露比7瓶沐浴露贵，8盒牙膏比1瓶洗发露贵，且每个产品的单价都是整数。则一盒牙膏、一瓶沐浴露和一瓶洗发露的价格分别为多少元?

一只快钟每小时比标准时间快1分钟，一只慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9时整。则此时的标准时间是：

大理是阳光的、美的、慢的、自由的、丰富的，宜居、宜游、宜闲。它不仅容纳了很多人，也_了很多人。苍山洱海之间，古朴人心之中，能见自己、见天地与见众生；它的闲与和谐，在中国_。填入画横线部分最恰当的一项是：

18周岁：选举权

在我国刑法规定的刑罚体系中最为严厉的自由刑是【】

某中外合资企业的外方认为，所在地工商管理部门吊销企业营业执照的行政处罚决定侵害了外方的合法权益，单独以外方的名义向人民法院提起行政诉讼。对此，下列哪种说法是正确的?

企业确需动用风险抵押金专户资金的，应经()批准。

备案号栏应填()。商品名称、规模型号栏应填()。

商品证券是证明持有人拥有商品所有权或使用权的凭证，下列属于商品证券的有(　　)。

系统地识别和管理组织内所使用的过程，特别是这些过程之间的相互作用，称之为()。

红领巾：少先队员

某企业产成品实有数量80台，每台实际成本94元，该产品的材料费与工资、其他费用的比例为70：30，根据目前有关资料，材料费用综合调整系数为1．20，工资、其他费用综合调整系数为1．08。该产品的评估值应接近于()元。

A、 B、 C、 D、 C

BetweentheendoftheWorldWarIIandtheearlysixties,ababyboomoccurredintheUS,andpeoplebornduringthatperiodwe

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

行测

国家公务员

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要_______转型的大势，也要考虑现实的国情；既要_______未来的发展，也要减轻当下的痛苦。填入画横线部分最恰当的一项是：

某所高中调查学生参加社团的情况，发现在象棋社社员中，只要是高二(3)班学生，则其一定也是校篮球队的队员。由此可以推出：

买一盒牙膏、一瓶沐浴露和一瓶洗发露共付款100元。若1瓶沐浴露比2盒牙膏贵，2瓶洗发露比7瓶沐浴露贵，8盒牙膏比1瓶洗发露贵，且每个产品的单价都是整数。则一盒牙膏、一瓶沐浴露和一瓶洗发露的价格分别为多少元?

一只快钟每小时比标准时间快1分钟，一只慢钟每小时比标准时间慢3分钟。如将两个钟同时调到标准时间，结果在24小时内，快钟显示10点整时，慢钟恰好显示9时整。则此时的标准时间是：

18周岁：选举权

在我国刑法规定的刑罚体系中最为严厉的自由刑是【】

某中外合资企业的外方认为，所在地工商管理部门吊销企业营业执照的行政处罚决定侵害了外方的合法权益，单独以外方的名义向人民法院提起行政诉讼。对此，下列哪种说法是正确的?

企业确需动用风险抵押金专户资金的，应经()批准。

备案号栏应填()。商品名称、规模型号栏应填()。

商品证券是证明持有人拥有商品所有权或使用权的凭证，下列属于商品证券的有( )。

系统地识别和管理组织内所使用的过程，特别是这些过程之间的相互作用，称之为()。

红领巾：少先队员

某企业产成品实有数量80台，每台实际成本94元，该产品的材料费与工资、其他费用的比例为70：30，根据目前有关资料，材料费用综合调整系数为1．20，工资、其他费用综合调整系数为1．08。该产品的评估值应接近于()元。

A、 B、 C、 D、 C

BetweentheendoftheWorldWarIIandtheearlysixties,ababyboomoccurredintheUS,andpeoplebornduringthatperiodwe

发展转型并非一朝一夕能够完成。既要加强政府的推动，也要借重市场的力量；既要_转型的大势，也要考虑现实的国情；既要_未来的发展，也要减轻当下的痛苦。填入画横线部分最恰当的一项是：

商品证券是证明持有人拥有商品所有权或使用权的凭证，下列属于商品证券的有(　　)。