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

admin2019-05-22 28

问题有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支，获得三等奖的学生有几人?

根据以下资料，回答问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量79092

根据以下资料，回答问题。2011年来华留学生(不含港、澳、台地区，下同)总人数比上年增长27521名，同比增幅为10．38％。其中自费生总人数266924名，比上年增长24224名，其他均为中国政府奖学金生，共计25687名。关于2011年

某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?

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

关于骨牵引的护理，不正确的是

以下排水管与污废水管道系统的排水连接方式哪条错误?(2005．62)

按照()体系标准，对现场试验工作进行管理，并建立相关制度。

背景资料在河谷较宽的山区河流上修建混凝土坝枢纽，河道宽且流量较大。施工期间，为确保大体积混凝土不出现温度裂缝，监理单位对施工单位提出了混凝土浇筑稳度控制的要求。问题：减少截流难度的主要技术措施有哪些?

再贴现政策主要包括()两方面的内容。

电子计算机的核心部件是(　)。

太平天国运动与洋务运动、维新运动的共同点是()

Peoplehavedifferentwaysofescapingthestressanddifficultiesofmodemlife.Someread；someexercise；othersworkintheirg

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

行测

国家公务员

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

根据以下资料，回答问题。2014年末全国共有图书馆3117个，比上年末增加5个。年末全国公共图书馆从业人员56071人。2014年末全国公共图书馆实际使用房屋建筑面积1213．60万平方米，比上年末增长6．3％；图书总藏量79092

根据以下资料，回答问题。2011年来华留学生(不含港、澳、台地区，下同)总人数比上年增长27521名，同比增幅为10．38％。其中自费生总人数266924名，比上年增长24224名，其他均为中国政府奖学金生，共计25687名。关于2011年

某单位共有A、B、C三个部门，三部门人员平均年龄分别为38岁、24岁、42岁。A和B两部门人员平均年龄为30岁，B和C两部门人员平均年龄为34岁。该单位全体人员的平均年龄为多少岁?

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

关于骨牵引的护理，不正确的是

以下排水管与污废水管道系统的排水连接方式哪条错误?(2005．62)

按照()体系标准，对现场试验工作进行管理，并建立相关制度。

背景资料在河谷较宽的山区河流上修建混凝土坝枢纽，河道宽且流量较大。施工期间，为确保大体积混凝土不出现温度裂缝，监理单位对施工单位提出了混凝土浇筑稳度控制的要求。问题：减少截流难度的主要技术措施有哪些?

再贴现政策主要包括()两方面的内容。

电子计算机的核心部件是( )。

太平天国运动与洋务运动、维新运动的共同点是()

Peoplehavedifferentwaysofescapingthestressanddifficultiesofmodemlife.Someread；someexercise；othersworkintheirg

电子计算机的核心部件是(　)。