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

admin2019-05-22 20

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

一次数学竞赛准备了22支铅笔作为奖品发给获得一、二、三等奖的学生，原计划发给一等奖每人6支，二等奖每人3支，三等奖每人2支，后来改为一等奖每人9支，二等奖每人4支，三等奖每人1支，获得三等奖的学生有几人?

某学院教师近两年发表的学术论文，其作者半数以上近两年也曾给本科生上过课，这些论文总数的60％为该院12名教授所写。事实上，有的教授一人在近两年就发表了多篇学术论文。由此可以推出，近两年：

纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134，已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?

大并列关系是指两个事物同属于一个属，并且把整个集合全部占满的情况，即在一个属下面的两种情况。根据上述定义，下列属于大并列关系的一项是：

一个立方体随意翻动，每次翻动朝上一面的颜色与翻动前都不同，那么这个立方体的颜色至少有几种?

从1、2、3、…、n中，任取57个数，使这57个数必有两个数的差为13，则n的最大值为多少?

(2012安徽)A、B、C、D四人去羽毛球馆打球，A每隔5天去一次，B每隔11天去一次，C每隔17天去一次，D每隔29天去一次，5月18日，四个人恰好在羽毛球馆相遇，则下一次相遇时间为：

某一年中有53个星期二，并且当年的元旦不是星期二，那么下一年的最后一天是()。

求由方程x2y2+y=1(y＜0)所确定y=y(x)的极值．

原发性痛经的病因可能与下列哪项有关：

根据《建设工程质量管理条例》，关于质量保修期限的说法，正确的有()。

实际利率与名义利率比较，名义利率大于实际利率。(　　)

下列关于部门剩余收益和经济增加值区别的说法中，正确的有()。

若集合D1={0，1，2}、集合D2={a，b，c}、集合D3={a，c}，则D1×D2×D3应为(30)元组，其结果集的元组个数为(31)。若则结果集的元组个数为(32)。(30)

Weight(体重)isoneofthetaboosubjects.InAmerica,itisOK,orevengood,tobethinbutitisanembarrassment(尴尬)tobeoverw

Since1986whentheDepartmentofLaborbegantoallowinvestmentofficers’feestobebasedonhowthefundstheymanageperfor

Maryhasa15-yearcontractwiththecompany.ByJunenextyear,Mary______withthiscompanyfor14years.

PalenquewasfoundedthreecenturiesagobyrunawayslavesinthejungleofColombia.Onthesurface,it【C1】______anyotherimpo

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

行测

国家公务员

一次数学竞赛准备了22支铅笔作为奖品发给获得一、二、三等奖的学生，原计划发给一等奖每人6支，二等奖每人3支，三等奖每人2支，后来改为一等奖每人9支，二等奖每人4支，三等奖每人1支，获得三等奖的学生有几人?

某学院教师近两年发表的学术论文，其作者半数以上近两年也曾给本科生上过课，这些论文总数的60％为该院12名教授所写。事实上，有的教授一人在近两年就发表了多篇学术论文。由此可以推出，近两年：

纸上写有若干个整数，它们的平均数为56，小明将其中的每个奇数乘以2，每个偶数乘以3，所得到的全部计算结果的平均值为134，已知纸上所有奇数的和比所有偶数的和大180，那么纸上共写有几个数?

大并列关系是指两个事物同属于一个属，并且把整个集合全部占满的情况，即在一个属下面的两种情况。根据上述定义，下列属于大并列关系的一项是：

一个立方体随意翻动，每次翻动朝上一面的颜色与翻动前都不同，那么这个立方体的颜色至少有几种?

从1、2、3、…、n中，任取57个数，使这57个数必有两个数的差为13，则n的最大值为多少?

(2012安徽)A、B、C、D四人去羽毛球馆打球，A每隔5天去一次，B每隔11天去一次，C每隔17天去一次，D每隔29天去一次，5月18日，四个人恰好在羽毛球馆相遇，则下一次相遇时间为：

某一年中有53个星期二，并且当年的元旦不是星期二，那么下一年的最后一天是()。

求由方程x2y2+y=1(y＜0)所确定y=y(x)的极值．

原发性痛经的病因可能与下列哪项有关：

根据《建设工程质量管理条例》，关于质量保修期限的说法，正确的有()。

实际利率与名义利率比较，名义利率大于实际利率。( )

下列关于部门剩余收益和经济增加值区别的说法中，正确的有()。

若集合D1={0，1，2}、集合D2={a，b，c}、集合D3={a，c}，则D1×D2×D3应为(30)元组，其结果集的元组个数为(31)。若 则结果集的元组个数为(32)。(30)

Weight(体重)isoneofthetaboosubjects.InAmerica,itisOK,orevengood,tobethinbutitisanembarrassment(尴尬)tobeoverw

Since1986whentheDepartmentofLaborbegantoallowinvestmentofficers’feestobebasedonhowthefundstheymanageperfor

Maryhasa15-yearcontractwiththecompany.ByJunenextyear,Mary______withthiscompanyfor14years.

PalenquewasfoundedthreecenturiesagobyrunawayslavesinthejungleofColombia.Onthesurface,it【C1】______anyotherimpo

实际利率与名义利率比较，名义利率大于实际利率。(　　)

若集合D1={0，1，2}、集合D2={a，b，c}、集合D3={a，c}，则D1×D2×D3应为(30)元组，其结果集的元组个数为(31)。若则结果集的元组个数为(32)。(30)