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

admin2022-07-29 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/gVJe777K

本试题收录于：行测题库事业单位考试分类

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

对于实施西部大开发战略，叙述错误的是()。

氢气球能够飞起来，在早期还作为一种交通工具，其之所以没有发展起来，原因不可能包括()。

某商店实行促销手段，凡购买价值200元以上的商品可以优惠20％，那么用300元钱在该商店最多可买下价值()元的商品。

某小学要订购一批课外拓展图书，恰逢书店十周年庆，已知：(1)一次性订购同种类指定书籍不少于6000本，打5折；不少于2500本，打6折；不少于1500本，打7折；不少于1000本，打8折；少于1000本，打9折。(2)指定书籍种类包括：

某单位有60名运动员参加运动会开幕式，他们着装白色或黑色上衣，黑色或蓝色裤子。其中有12人穿白上衣蓝裤子，有34人穿黑裤子，29人穿黑上衣，那么穿黑上衣黑裤子的有多少人?()

对外贸易地理方向：指一个国家或地区进口商品的来源和出口商品的去向，从而反映该国与其他国家或地区之间的经济贸易联系程度。下列属于对外贸易地理方向的是()

公务人员回避，是指为了防止公务人员因个人利益和亲属关系等因素对公务活动产生不良影响，对其本人做出一定的限制，使其避开有关亲属关系和公务的制度。根据以上定义，下列哪项不属于公务人员回避?()

智能的本质是人脑的信息处理或计算能力，计算机能够模仿人脑的活动，具备智能，因此，人工智能可以替代人脑。为使上述推理成立，必须补充下列哪一个选项作为前提？

根据材料，回答问题。根据资料，下列说法正确的是：

属于胃大部切除术后早期并发症的是

男性患者，因外伤致颊部穿通伤，急诊应采取措施。若缺损为全层洞穿性，应采取的措施是

以按压颈动脉窦法治疗室上性心动过速，下列哪项不正确

【2004年第112题】地震作用大小的确定取决于地震影响系数曲线，地震影响系数曲线与下列哪一个因素无关?

根据《水工碾压混凝土施工规范》(DL／T5112-2000)，碾压混凝土碾压时，坝体迎水面3～5m范围内，碾压方向应（）。

一家成功企业的奠基人经常说这样一句话，“1%的成功是建立在99%的失败的基础之上。”你对这句话的理解是（）。

A．“餐叉”样畸形B．下肢短缩、外旋畸形C．腕下垂D．下肢短缩、内旋、内收畸形Colles骨折

スーパーがもうすぐタイムサービスを________。

It’sclearthatsocialmedialikeTwitterandFacebookarechangingthewaywelive.Indeed,wemightfeelasifwearesudd