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

admin2021-08-05 44

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

选项 A、8
B、13
C、21
D、34

答案C

解析设F(n)为一排个座位安排n个学生入座的方法数，持有座位号n的学生有两种选择：
①坐到自己票对应的座位，这样剩下的n－1个学生有种方式入座；
②坐到n－1号座位，此时持有n－1号票的学生被迫坐到n号座位(如果他坐到n－2,则n只能空缺)，剩下的n－2个学生有F(n－2)种方式入座；
综上，F(n)=F(n－l)+F(n－2)，是一个和数列。由F(l)=l，F(2)=2可算出F(7)=21，选C。

转载请注明原文地址:https://www.kaotiyun.com/show/0BBi777K

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

行测

国家公务员

相关试题推荐

随机试题

最新回复(0)

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

行测

国家公务员

关于冷血动物，下列说法错误的是()。

行政管理活动的合法性基础是()。

全国人大常委会是全国人大的常设机关，根据《中华人民共和国宪法》的规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()

当今世界上许多国家农业剩余劳动力的转移成为难题，我国农业剩余劳动力转移的主渠道是()。

A、5B、7C、12D、15A四周四个数字之和除以4等于中间数字。(5+6+0+9)÷4=5。

下述哪项不是高钾血症的原因

当高、低压压力差等于或大于()时，应采用双级压缩。

按肠梗阻发生的基本原因分类：(最常见)；(包括麻痹性肠梗阻和痉挛性肠梗阻)；__。

革兰氏阳性菌细胞壁特有的组分是

某中年女性，体重超标，诊断患有胆囊疾病。胆囊的作用是存储肝脏分泌的胆汁。由于胆汁存在肝肠循环而含有多种形式的胆汁酸，下列属于初级结合胆汁酸的是

新建建筑的基础深于相邻旧建筑的基础的高差为H，它们之间的距离为L，那么L应大于或等于()H。

创汇农产品

根据CNNIC《第36次中国互联网络发展状况统计报告》数据，截至2015年6月，我国使用手机上网玩游戏的用户规模达到2.67亿，较去年底增长了1876万，占整体手机网民的45%。相比PC游戏，手机游戏的使用时间碎片化、上手门槛低

2012年1—6月份，东部地区商品房每平方米售价比西部地区高()

Forgetfit,tannedandsporty—thenewgenerationofAustraliansisfastbecomingfat,paleandlazy.Aloveofjunkfood,tele

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

行测

国家公务员

关于冷血动物，下列说法错误的是()。

行政管理活动的合法性基础是()。

全国人大常委会是全国人大的常设机关，根据《中华人民共和国宪法》的规定，全国人大常委会行使多项职权，但下列哪一职权不由全国人大常委会行使?()

当今世界上许多国家农业剩余劳动力的转移成为难题，我国农业剩余劳动力转移的主渠道是()。

A、5B、7C、12D、15A四周四个数字之和除以4等于中间数字。(5+6+0+9)÷4=5。

下述哪项不是高钾血症的原因

当高、低压压力差等于或大于()时，应采用双级压缩。

按肠梗阻发生的基本原因分类：______(最常见)；______(包括麻痹性肠梗阻和痉挛性肠梗阻)；______。

革兰氏阳性菌细胞壁特有的组分是

某中年女性，体重超标，诊断患有胆囊疾病。胆囊的作用是存储肝脏分泌的胆汁。由于胆汁存在肝肠循环而含有多种形式的胆汁酸，下列属于初级结合胆汁酸的是

新建建筑的基础深于相邻旧建筑的基础的高差为H，它们之间的距离为L，那么L应大于或等于()H。

创汇农产品

根据CNNIC《第36次中国互联网络发展状况统计报告》数据，截至2015年6月，我国使用手机上网玩游戏的用户规模达到2.67亿，较去年底增长了1876万，占整体手机网民的45%。相比PC游戏，手机游戏的使用时间碎片化、上手门槛低

2012年1—6月份，东部地区商品房每平方米售价比西部地区高()

Forgetfit,tannedandsporty—thenewgenerationofAustraliansisfastbecomingfat,paleandlazy.Aloveofjunkfood,tele

按肠梗阻发生的基本原因分类：(最常见)；(包括麻痹性肠梗阻和痉挛性肠梗阻)；__。