首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生，可以内部调换，但每个学生要么按票入座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2020-02-06
68
问题
有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
行测
事业单位考试
相关试题推荐
某次体育测试共有100米短跑、跳远、跳高、引体向上、100米自由泳、3000米长跑6个项目。参加测试的学生共有50名，结果，通过测试的共有202人次。已知每名学生至少通过2个测试项目，通过2个项目的有5名学生，通过4个项目的有9名学生，通过3个项目和通过5
2013年重庆市全年规模以上工业企业中，汽车制造业实现总产值2969．30亿元，同比增长20．6%，占全市工业总产值的18．8%；电子信息产品制造业实现总产值2934．67亿元，同比增长22．9%．占全市工业总产值的18．5%；材料制造业实现总产值2332
2013年重庆市全年规模以上工业企业中，汽车制造业实现总产值2969．30亿元，同比增长20．6%，占全市工业总产值的18．8%；电子信息产品制造业实现总产值2934．67亿元，同比增长22．9%．占全市工业总产值的18．5%；材料制造业实现总产值2332
能够从上述资料中推出的是()。
十几年间，海量用户涌入互联网。中国互联网络信息中心统计数据显示，截至今年6月，我国网民已达6．32亿人，其中手机网民达5．27亿人。网民使用在线旅行预订的比例已达到30%，使用手机预订的比例达到14．3%。在线旅游业的兴起，将产品预定、信息查询、服务评价等
我们永远无法真的知道动物是否希望人类接近，但毫无疑问的是，动物也和人一样，有自己的活动范围，有自己的安全心理距离。换句话说，动物也有隐私，有不愿意让人看到的秘密，这种意识经常会从动物的行为表现出来。有的动物会把被人发现的窝中的孩子移走或者杀死，有的动物宁愿
科学发展观要求全力提高经济增长的质量。关于其中的内涵，下列说法错误的是：
某商场销售A、B两种商品，A商品的零售价为15元／件，B商品的零售价为10元／件，为了提高销量，该商场策划了促销活动如下：(1)购买A种商品满100件即可享受批发价，批发价为10元／件。购买B种商品满160件即可享受批发价，批发价为5元／件。
某商场销售A、B两种商品，A商品的零售价为15元／件，B商品的零售价为10元／件，为了提高销量，该商场策划了促销活动如下：(1)购买A种商品满100件即可享受批发价，批发价为10元／件。购买B种商品满160件即可享受批发价，批发价为5元／件。
下列典故或事件，不是发生在汉武帝在位期间的是()。
随机试题
距今若十期后发生的每期期末收款或者付款的年金称为__________。
A．三级预防B．预防为主C．人人享有卫生保健D．强化社区行动E．群众性自我保健体现了新公共健康精神的项目是
下列哪项属于评价城市社会发展水平的指标()
我某公司对外报某商品每桶USD60CIF汉堡(保险费率为1%，保险加成率10%)，外商要求改报CFRC3汉堡，则计算的公式为：CFRC3=60(1-1.1X1%)/(1-3%)()
某船运公司为增值税一般纳税人并具有国际运输经营资质，2014年7月取得的含税收入包括货物保管收入40．28万元、装卸搬运收入97．52万元、国际运输收入355．2万元、国内运输收入754．8万元。该公司计算的下列增值税销项税额，正确的有()。
《旅游法》规定的旅行社承担违约责任的三种主要方式不包括()。
据海关统计，2010年1～10月份，广东省对东盟的进出口贸易总值为649．1亿美元，比去年同期(下同)增长31．3％，占同期广东省进出口贸易总值的8％。其中，对东盟出253．5亿美元，增长20．8％：自东盟进口395．6亿美元，增长39％。2
现代经济学作为市场经济制度的基本理论基础，非常注重引入自然科学的研究方法分析框架来研究社会经济行为和现象，强调从假设到推理到结论的内在逻辑，强调用数学和数理模型作为基本逻辑分析工具，强调以数理统计和计量经济学为基础的实证，具有很强的应用性、实证性和自然科学
如右图，街道ABC在B处拐弯，在街道一侧等距离安装路灯，要求A、B、C三处各装一盏路灯，这条街最少装多少盏路灯?()
“文化大革命”刚结束时，中国千疮百孔，整个国民经济几乎到了崩溃的边缘。严峻的现实使邓小平对“文革”这样的社会主义、对社会主义的这种“优越性”打出了沉重的问号。1977年12月26日在会见外宾时说：“怎样才能体现列宁讲的社会主义的优越性，什么叫优越性?不劳动
最新回复
(
0
)
