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

admin2015-09-08 32

问题有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/5jsY777K

山东

行测

地方公务员

相关试题推荐

随机试题

最新回复(0)

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

山东

行测

地方公务员

自20世纪80年代以来，我国就进入了高速发展时期，国民经济以高达两位数的增长持续了近30年。而在“十二五”规划中．我国却将增长速度定位在7％一8％。这表明：

一个分数，分子分母相加为25，将分子分母同时减去5之后，得到的分数为，那么原来分数的分母为：

甲、乙二人从同一地点同时出发，绕西湖匀速背向而行，35分钟后甲、乙二人相遇。已知甲绕西湖一圈需要60分钟。则乙绕西湖一圈需要()分钟。

A、B两桶中共装有108公斤水。从A桶中取出的水倒入B桶，再从B桶中取出的水倒入A桶，此时两桶中水的重量刚好相等。那么B桶中原来有________公斤水。

英国权力最大、地位最重要的人物，以及英国政治生活中的最高决策者和领导者是________。

政治、政策和行政三者兼而顾之的公式是由_________提出的。

A、精诚团结，紧密合作B、耐心倾听、正确引导C、尊重患者，心正无私D、举止端庄，热情开放E、严密观察，勤于护理询问病史的伦理要求是()

在1917年美国国会通过了《1917年与敌对国家贸易法案》，禁止对敌对国进行财政金融和商业贸易。这属于：()。

防排烟系统中，风机外壳至墙壁或其他设备的距离不应小于()。

依据《股指期货投资者适当性制度操作指引(试行)》的规定，在投资者财务状况评估中，投资者提供的金融类资产证明应当为特定的证明文件，对此，下列说法正确的有()。

“夫子循循然善诱人，博我以文，约我以礼，欲罢不能”体现的德育原则是()。

试述基督教的产生、在罗马帝国时期的演变、在中世纪欧洲的发展历程。