首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2015-09-08
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/5jsY777K
0
山东
行测
地方公务员
相关试题推荐
科学家刚刚发现了据称是到目前为止最接近地球环境的行星。这颗名为“Gliese581g”的行星以近圆轨道绕红矮星“Gliese581”做公转运动。据称,“Gliese581g”的行星与地球环境的相似度达到89%,因此它超过木卫六和火星,成为迄今为止发现的最像
党中央提出农村家庭经营要向采用先进科技和生产力手段的方向转变,统一经营要向发展农户联合与合作,形成多元化、多层次、多形式经营服务体系的方向转变。这意味着不仅现有土地承包关系要保持稳定并长久不变,还将__________。与上文衔接最恰当的一项是:
830箱货物运往外地,大车每辆每次装20箱,运费140元,小车每辆每次装15箱,运费120元。问运费最少多少元?
一个分数,分子分母相加为25,将分子分母同时减去5之后,得到的分数为,那么原来分数的分母为:
左边给定的是纸盒的外表面,下面哪一项能由它折叠而成?
三年级二班一共有125名学生,现在选出男生人数的八分之一和五名女生后,剩下男生数和剩下的女生数目刚好相等。这个班级的女生人数为:
中国历史上.第一个肩负起土地改革大业的皇帝,便是北魏的孝文帝拓跋宏,而他就是那个迁都洛阳.修建了龙门石窟的鲜卑族皇帝。魏孝文帝拓跋宏颁布了中国历史上第一部均田法,此法的核心.便是中央直接统治土地,它一方面虽默认富民的土地所有权,但另一方面则按照土地国有的原
从装有4个红球、4个白球的袋中任取4个球,则所取的4个球中包括两种不同颜色的概率是:
根据以下资料,回答下列问题。2011年我国全年货物进出口总额36421亿美元,比上年增长22.5%。其中,出口18986亿美元,增加20.3%;进口17435亿美元,增长24.9%。进出口差额(出口值与进口值差额的绝对值)1551亿美元,比上年减
甲、乙、丙三人分276只贝壳,甲每取走5只,乙就取走4只,乙每取走5只,丙就取走6只。那么,最后乙分到多少只贝壳?
随机试题
双相组织的奥氏体不锈钢焊缝不但具有较高的抗晶间腐蚀能力,同时还具有较高的抗热裂纹能力。()
主要引起膀胱癌类物质主要引起肺癌类物质
当鼓风机改变工况运行时,离心式煤气鼓风机工艺调节的常用方法不包括()。
建立在会计假设基础之上的会计核算,具有完整性、连续性和()。
案例4:假设:无风险收益率为9%,市场资产组合的期望收益率为15%,当前股票市价是100元。对于泛亚公司的股票,β系数为1.2,红利分配率为40%,所宣布的最近一次的收益是每股10元。预计泛亚公司每年都会分红,泛亚公司所有再投资的股权收益率都是20%,红利
目空一切是()的典型代表。
设生产函数为Q=ALαKβ,其中Q是产出量,L是劳动投入量,K是资本投入量,而A,α,β均为大于零的参数,则当Q=1时K关于L的弹性为__________.
设矩阵Am×n的秩为秩(A)=m<n,Em为m阶单位矩阵,下述结论中正确的是().
(1)"LikeFlorenceintheRenaissance."ThatisacommondescriptionofwhatitisliketoliveinSiliconValley.America’st
Emmawasafraidtoanswerhermother’sphonecallatmidnight.Atfirst,Emma______herfatherbecauseshethoughthewasfait
最新回复
(
0
)