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

admin2015-06-10 37

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

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

(2012年上海)未来国际油价和大宗商品价格还会上涨，欧美市场资金价格的泡沫还会继续膨胀，但短期调整或上涨速率放慢的趋势是可以预见的。对这段文字中“未来”的理解，正确的是()。

(江苏2010B—91)甲、乙两人加工一批零件，由甲单独做需36小时，由乙单独做需27小时；现由乙先开始做6小时，然后甲、乙两人同时做，完成任务时，甲加工的零件个数是600个，乙加工零件的个数是()。

小明骑自行车从A地去B地，小华步行从B去A地，两人同时出发相向而行，途中在C地相遇，相遇后又过了15分钟小明到达B地，而小华却用了1个小时才到达A地。那么小明骑自行车和小华步行的速度比是多少？()

梅尧臣，字圣俞，世称_，今存《宛陵先生文集》，与苏舜钦齐名，时号“_”。与欧阳修同为北宋前期诗文革新运动领袖，是杜甫与江西诗派之间重要的承传者。

A．呼气性呼吸困难，双肺普遍哮鸣音B．端坐呼吸，双肺低水泡音C．进行性呼吸困难，咳嗽，痰中带血D．发热，咳嗽，夜间阵发性气急，肺无异常体征支气管肺癌

A．正侧双斜位片B．正位片C．双手正位片包括腕关节D．正斜位片E．侧轴位片掌骨、趾骨骨折需拍

DIC早期最常用的抗凝药物是

《中华人民共和国劳动合同法》已由中华人民共和国第十届全国人民代表大会常务委员会第二十八次会议于2007年6月29日通过，自()起实施。

在上海证券交易所网上定价发行必须提交的资料包括(　　)。

按印花税处罚规定,揭下重用印花税票的,处以重用税票金额1~3倍的罚款。()

矿工李某在井下干活受工伤，企业不给赔偿。李某找到了值班民警的你，你如何做?

设关系模式R(A，B，C)，F是R上成立的FD集，F=｛B→C}，则分解ρ={AB，BC}相对于F()。

有如下程序:#include＜iostream.h＞voidmain(){charch[2][5]＝{"6937","8254"}，*p[2];inti,j,s＝0;for(i＝0;i＜2;

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

行测

国家公务员

(2012年上海)未来国际油价和大宗商品价格还会上涨，欧美市场资金价格的泡沫还会继续膨胀，但短期调整或上涨速率放慢的趋势是可以预见的。对这段文字中“未来”的理解，正确的是()。

(江苏2010B—91)甲、乙两人加工一批零件，由甲单独做需36小时，由乙单独做需27小时；现由乙先开始做6小时，然后甲、乙两人同时做，完成任务时，甲加工的零件个数是600个，乙加工零件的个数是()。

小明骑自行车从A地去B地，小华步行从B去A地，两人同时出发相向而行，途中在C地相遇，相遇后又过了15分钟小明到达B地，而小华却用了1个小时才到达A地。那么小明骑自行车和小华步行的速度比是多少？()

梅尧臣，字圣俞，世称_______，今存《宛陵先生文集》，与苏舜钦齐名，时号“_______”。与欧阳修同为北宋前期诗文革新运动领袖，是杜甫与江西诗派之间重要的承传者。

A．呼气性呼吸困难，双肺普遍哮鸣音B．端坐呼吸，双肺低水泡音C．进行性呼吸困难，咳嗽，痰中带血D．发热，咳嗽，夜间阵发性气急，肺无异常体征支气管肺癌

A．正侧双斜位片B．正位片C．双手正位片包括腕关节D．正斜位片E．侧轴位片掌骨、趾骨骨折需拍

DIC早期最常用的抗凝药物是

《中华人民共和国劳动合同法》已由中华人民共和国第十届全国人民代表大会常务委员会第二十八次会议于2007年6月29日通过，自()起实施。

在上海证券交易所网上定价发行必须提交的资料包括( )。

按印花税处罚规定,揭下重用印花税票的,处以重用税票金额1~3倍的罚款。()

矿工李某在井下干活受工伤，企业不给赔偿。李某找到了值班民警的你，你如何做?

设关系模式R(A，B，C)，F是R上成立的FD集，F=｛B→C}，则分解ρ={AB，BC}相对于F()。

有如下程序:#include＜iostream.h＞voidmain(){charch[2][5]＝{"6937","8254"}，*p[2];inti,j,s＝0;for(i＝0;i＜2;

梅尧臣，字圣俞，世称_，今存《宛陵先生文集》，与苏舜钦齐名，时号“_”。与欧阳修同为北宋前期诗文革新运动领袖，是杜甫与江西诗派之间重要的承传者。

在上海证券交易所网上定价发行必须提交的资料包括(　　)。