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

admin2017-11-09 23

问题有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两地同时相对开出，乙车每小时行全程的10％，甲车比乙车早小时到达A、B两地的中点，当乙车到达中点时，甲车又继续向前行驶了25千米到达途中的C点。A、B两地相距多少千米?

10个非零不同自然数的和是1001，则它们的最大公约数的最大值是多少?

透过车轮卷起的黄土，却见山野人秋，庄稼割过，静谧中含着一些寂静，只有阳光在切割过的根茬上烁烁闪亮。_______。填入横线上最恰当的是()。

下列句子中加点词语的古义和今义相同的一项是：

甲为乙拍摄照片后将照片发到朋友圈，丙看到后觉得很有趣，遂将该照片做成搞笑表情包出售。丙侵犯了

以下图例，()表示调节阀。

对于亚慢性和慢性毒性试验的结果，要求

A．生姜B．杏仁C．干姜D．熟地黄E．石膏阳和汤组成药物中含有

在计算消费税应纳税额时，受托加工应征消费税的消费品所代收代缴的消费税应计入销售额中。()

直接标价法下1美元=7元人民币，l英镑=2美元，则相对中国人而言，直接标价法下人民币元与英镑的汇率为()。

根据企业国有资产法律制度的规定，某重要的国有资本控股公司的下列事项中，应当报请本级人民政府批准的有()。

已知数列a，5，b既是等差数列又是等比数列，则其公差是，其公比是．

NarratorListentopartofalectureinageographyclass.Nowgetreadytoanswerthequestions.Youmayuseyournot

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

行测

国家公务员

甲、乙两辆汽车分别从A、B两地同时相对开出，乙车每小时行全程的10％，甲车比乙车早小时到达A、B两地的中点，当乙车到达中点时，甲车又继续向前行驶了25千米到达途中的C点。A、B两地相距多少千米?

10个非零不同自然数的和是1001，则它们的最大公约数的最大值是多少?

透过车轮卷起的黄土，却见山野人秋，庄稼割过，静谧中含着一些寂静，只有阳光在切割过的根茬上烁烁闪亮。_______。填入横线上最恰当的是()。

下列句子中加点词语的古义和今义相同的一项是：

甲为乙拍摄照片后将照片发到朋友圈，丙看到后觉得很有趣，遂将该照片做成搞笑表情包出售。丙侵犯了

以下图例，()表示调节阀。

对于亚慢性和慢性毒性试验的结果，要求

A．生姜B．杏仁C．干姜D．熟地黄E．石膏阳和汤组成药物中含有

在计算消费税应纳税额时，受托加工应征消费税的消费品所代收代缴的消费税应计入销售额中。()

直接标价法下1美元=7元人民币，l英镑=2美元，则相对中国人而言，直接标价法下人民币元与英镑的汇率为()。

根据企业国有资产法律制度的规定，某重要的国有资本控股公司的下列事项中，应当报请本级人民政府批准的有()。

已知数列a，5，b既是等差数列又是等比数列，则其公差是__________，其公比是__________．

NarratorListentopartofalectureinageographyclass.Nowgetreadytoanswerthequestions.Youmayuseyournot

已知数列a，5，b既是等差数列又是等比数列，则其公差是，其公比是．