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

admin2020-02-06 56

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

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

行测

事业单位考试

相关试题推荐

随机试题

最新回复(0)

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

行测

事业单位考试

下列科技常识中，说法正确的是()。

三相五线制相线A、B、C，零线N，保护接地线PE的标准导线颜色顺序是()。

动物失水的主要途径是皮肤蒸发、呼吸失水和______。

临床上，腰椎间盘突出的主要原因是

分子中含有咪唑并吡啶结构的药物是分子结构中含有苯磺酰胺结构的药物是

A．敏感化作用B．拈抗作用C．无关作用D．增加毒性E．增加疗效磷霉素使细菌细胞壁受损变薄利于阿莫西林进入菌体属于

根据“了解客户”原则，客户由他人代理办理业务的，银行只需对代理人的身份证明文件进行核对并登记。()

下列各项中，有可能导致企业采取高股利政策的有()。

社区工作的目标中属于实现过程目标的是()。