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

admin2016-02-29 13

问题有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年北京市总人口数为1197.6万人，2007年为1213.3万人，2008年为1229.9万人。下列说法不正确的是()。

尽管环境保护任务艰巨，但却迫在眉睫，不容。经济发展与环境保护不是对立的关系：一方面，经济发展一定要以环境的能力为基础；另一方面，环境保护__的是粗放型的经济发展模式，不会阻碍经济的健康发展。依次填入

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

下列有关文学作品表述错误的一项是：

“浅慢—深快—浅慢—暂停”周期性变化的呼吸是（）

患者，男，38岁，颅脑创伤，住院后患者的卧位是抬高床头15～30cm，其目的是

男性，42岁，近2个月有脓血便。腹部体检未见阳性体征。直肠指诊可及一肿物下缘，质较硬，指套带血。最可能的疾病为

用于伤寒治疗的药物包括()。

抗震规范规定了有抗震设防要求的钢筋混凝土结构高层建筑柱子轴压比限值。这是为了()。

只有当社会总需求恰好等于国民收入时，国民收入才处于均衡状态。()

《乌托邦》的作者是英国政治家()。

设{un}，{cn}为正项数列，证明：(1)若对一切正整数n满足cnun-cn+1un+1≤0，且也发散；(2)若对一切正整数n满足cn(un/un+1)-cn+1≥a(a＞0)，且也收敛.

HowwillthewomangotoGeorgiaforherholiday?

A、preventpeoplefromhavingtroublewithteethB、stopteethfromfallingoutC、putmenonthemoonD、transplantheartsandothe