首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
有7个学生和7张票,对应剧院里同一排的7个连续座位。每个座位只能安排一个学生,可以内部调换,但每个学生要么按票入座到指定座位,要么正好坐到指定座位旁边。则入座方式有多少种?( )
admin
2022-07-25
51
问题
有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/8JJe777K
本试题收录于:
行测题库事业单位考试分类
0
行测
事业单位考试
相关试题推荐
根据下列图表,回答问题。2003年至2007年间,我国固定电话用户与移动电话用户数量最接近的年份是()
阅读以下文字。完成下列问题。教育的任务就是唤醒人的潜力或潜在本质,使其内部产生一种自动力,最大限度地使其内部灵活性与可能性得到最佳发展。教育实质上是人的灵魂的教育,而不仅仅是知识和认识的积累,而灵魂的成长成熟是没人可以代劳的。按本性说,人都希望成为真正的
无论你是否相信,纵观历史长河,暴力呈现下降趋势。我知道,此论必定遭到质疑、责备,甚至激起愤怒。人们往往倾向于认为我们生活的时代仍然充满暴力,特别是在这个时代,更有媒体推波助澜,有的媒体甚至把“见血的消息放上头版”奉为信条。人类的头脑在估算事件概率时,总是避
2008年上半年贵州城乡居民收入2008年上半年贵州农民人均生活现金消费支出为700.92元,考虑价格因素增长5.5%;城镇居民人均生活消费支出为4086.28元,比上年同期名义增长8.46%。支出增加的同时其结构也发生了一些变化。下列说法中,正确的
根据下述资料回答问题。目前我国居民的动物食品结构仍是以猪肉为主,但无论从资源优化配置还是从营养价值来看,这种结构都不科学。精料与猪肉的转化比为4~5:1,而鸡只有2~2.5:1,鱼只有1.2:1。从饲料蛋白转化利用率来看,生猪仅有14%,而鸡和奶牛分别为
根据下面的统计表回答第问题。某人工作辛劳而又喜欢业余上网,他个人用户中有396元,请问他最可能选择上述三家中哪一个?()
根据下图,回答问题。与上一年相比,乘用车保有量增幅最大的是()
胜任力:员工在工作情境中,为完成工作所具备并体现出来的知识、技能、能力、态度、动机等关键特征。以下表现为胜任力的行为是()。
某日,李某乘坐出租车,不慎将一台笔记本电脑落在出租车上,被司机王某拾得。后李某记起,找到王某向其索要,王某不予承认并拒绝归还。李某遂向警方报案。对于王某的行为,下列说法正确的是:()。
随机试题
A、呼气性呼吸困难,双肺满布哮鸣音B、端坐呼吸,双肺底水泡音C、呼气性呼吸困难,两肺散在于湿啰音D、发热、咳嗽,夜间阵发性气急,肺无异常体征E、进行性呼吸困难,咳嗽,痰中带血支气管哮喘见
患儿,3岁,咳嗽痰多,黏稠难咯,发热面赤,目赤唇红,口苦作渴,烦躁不宁,舌红苔黄。脉滑数。治疗应首选()
低钾与高钾血症相同的症状是( )。【历年考试真题】
江苏环球国际贸易有限公司(320196××××)受南京××大学(3201990000)委托向海关申报进口设备一批,装载货物的运输工具于2009年3月29日申报进境。2009年4月2日,江苏环球国际贸易有限公司持人境货物通关单(编号:320100109154
国际债券在国际市场上发行,其记价货币往往是国际通用货币,一般不用()表示。
操作风险成因中的系统缺陷因素主要包括哪几个方面?()
我国“十三五”旅游业发展的主要目标是()。
陈某在街上趁刘某不备,将其手机(价值2500元)夺走。随后陈某反复使用该手机拨打国际长途电话,致使刘某损失话费5200元。一周后,陈某将陔手机丢弃在某邮局门口,引起保安人员的怀疑,经询问案发。下面有关此案的说法中,哪些是不正确的?()
龈上边缘适用于()。
系统进行资源分配和调度的独立单位是
最新回复
(
0
)