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

admin2016-02-29 9

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

2006年，全国研究与试验发展(R&D)经费总支出为3003.1亿元，比上年增加553.1亿元，研究与试验发展(R&D)经费投入强度为1.42％o按研究与试验发展人员(全时工作量)计算的人均经费支出为20万元．比上年增加2万元。分研究类型看，

2003年上述七省市工业污染治理资金投资总额为()。

2000─2006年中国港口集装箱吞吐量年均增长率是()。

根据上图，下列关于我国农村用电发电情况的表述，错误的一项是()。

小李于2013年10月2日与某软件公司签订劳动合同一份，双方约定如下：合同期限为3年，试用期9个月，试用期工资为3000元人民币(转正后4000元)，小李于2013年11月2日到公司上班，下列说法错误的是：

无论什么文章，一旦选进语文教材，就不再是原来意义上的、独立存在的作品．而是整个教材系统中一个有机组成部分，是“基本功训练的凭借”。“基本功训练的凭借”是：

A、 B、 C、 D、 A图形中的曲线与直线相切，直线与直线相交，考虑线条之间交点的个数。题干图形交点的个数依次为3、4、5、6，选择一个交点个数为7的图形，答案为A。

属于拔牙相对禁忌证的是

患者，女，38岁。因月经过多，经期延长，反复流产。不孕就诊，触诊子宫增大。最敏感的影像学检查方法为

男，39岁。既往曾有“蛋白尿”病史，一直未做系统治疗。近三周来出现恶心、呕吐，查体：血压190／120mmHg，轻度水肿，血肌酐360μmol／L，B超双肾缩小。不应出现下列哪项生化异常（）

测量规程规定：对于两井间巷道贯通，贯通巷道在水平重要方向与竖直重要方向上的允许偏差分别应不超过()。

下列关于城镇土地使用税的表述中，正确的有()。

违反治安管理行为有连续或继续状态的，追究时效期限从()起计算。

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

Democraticgovernmentisaphrasethatisnotoriouslyhardto______.

TheirsummerholidaywilllastforthreeweeksanditwillstartonJuly8thwhenthemanfinisheshiswork.