主页
焦点
娱乐
科技
旅游
教育
生活
房产
人才
时尚
美食
名企
汽车
体育
文旅
人物
健康
影视
家居
互娱
图片
会议
首页
>
体育
> MBA联考数学提高一数列递推
大家都在看
▪ 尊恩国际王超与法国前总理拉法兰在中法60周年畅谈时尚品牌与红酒产业发展
▪ 助力安全出行开学季,享道出携手与杨浦公安开展交通安全培训活动
▪ 签约总额132.2亿元 江陵2023纺织智造园区招商会今日在深举行
▪ 真诚、直接、不加掩饰——设计师和木材的“双向奔赴”
▪ 2022全球拉图掌门酒庄合伙人启动大会在杭州举行
▪ 美国阔叶木的这三个重要信息,听麦克·斯诺怎么说
▪ 迎端午 北京我爱我家免费送好礼
▪ 2022粤港澳大湾区车展深圳开幕
▪ 2022粤港澳大湾区车展深圳开幕
▪ 可持续:数字·多元·安全|IXDC2022年度主题正式揭晓
▪ 世界冠军牵手拉图掌门举办全球养身红酒发布会
▪ 洞察零工经济数字化趋势 薪宝科技斩获行业两大奖项
▪ 构建企业发展新生态 共赢未来 Mazars中审众环亮相第四届进博会
▪ 第四届进博会开幕在即 王府井步行街携手东方新天地将首次亮相
▪ 杜邦发布Kevlar®新型消防逃生绳,为消防英雄提供更安全保障
娱乐热点
▪ 国愿酱酒发布会暨全球高端晚宴举行明星王奕心助阵
▪ 米乐百业新闻发布会:重新定义后互联网时代商业生态
▪ 贝壳找房代言人黄轩:跑步是我最喜欢的运动之一
▪ 《中国有星宝》城市海选圆满落幕
▪ 殿堂级场景娱乐现场X光电娱乐之都,下一站,广州!
▪ Bedsonline优化中文网站,大力发展中国市场
▪ 跑进城市副中心 感受首都新动能
▪ 年轻人兴趣社交平台“侃侃猩”发布
▪ 揭秘山寨明星寄生链条:一年出演上千场
▪ 考生迎接冲刺,补水有讲究!
▪ CCF-腾讯犀牛鸟基金项目申请全面启动
▪ 宏碁桌面云全面落地 助力辽省信息化建设
▪ 宏碁桌面云技术落地 东北弯道超车新契机
▪ 由“硬产品”到“软硬结合解决方案”看宏碁如何玩转桌面云
▪ 还没毕业就当上CTO,凭啥?
MBA联考数学提高一数列递推
网上收集 2008/8/23 11:05:19
(7171)
从数列递推到N球配对问题
本篇给出求简单递推数列通项公式的通用解法,并由此思路解一个老题
以下记A(N)为数列第N项
1、已知A1=1,A(N)=2A(N-1)+1,求数列通项公式
解:由题意,A(N)+1=2[A(N-1)+1]
即 A(N)+1是以2为首项,2为公比的等比数列
因此 A(N)+1=2^N
数列通项公式为 A(N)=2^N-1
2、通用算法
已知A1=M,A(N)=P*A(N-1)+Q,P《》1,求数列通项公式
解:设 A(N)+X=P*[A(N-1)+X]
解得 X=Q/(P-1)
因此 A(N)+Q/(P-1)是以A1+Q/(P-1)为首项,P为公比的等比数列
由此可算出A(N)通项公式
3、已知A1和A2, A(N)=P*A(N-1)+Q*A(N-2),求数列通项公式
解题思路:设 A(N)+X*A(N-1)=Y*[A(N-1)+X*A(N-2)]
代入原式可得出两组解,对两组X,Y分别求出
A(N)+X*A(N-1)的通项公式
再解二元一次方程得出A(N)
注:可能只有一组解,但另有解决办法。
4、现在用上面的思路来解决一个著名的问题:
N个球和N个盒子分别编号从1到N,N个球各放入一个盒子,求没有球与盒子编号相同的放法总数。
解:设A(N)为球数为N时满足条件的放法(以下称无配对放法)总数,
易知A1=0,A2=1
当N》2时,一号球共有N-1种放法,假设1号球放入X号盒子
在剩下的N-1个球和N-1个盒子中,如X号球正好放入1号盒子,
问题等价于有N-2个球的无配对放法,放法总数为:A(N-2)
在剩下的N-1个球和N-1个盒子中,如X号球没有放入1号盒子,
则可以把X号球看作1号球,问题等价于有N-1个球的无配对放法,
放法总数为:A(N-1)
因此有 A(N)=(N-1)*[A(N-1)+A(N-2)]
上式可变换为: A(N)-NA(N-1)
=-[A(N-1)-(N-1)*A(N-2)]
按等比数列得出: A(N)-NA(N-1)=(-1)^N
上式除以N!得出:
A(N) A(N-1) (-1)^N
------- = ---------------- + -----------------
N! (N-1)! N!
把 A(N)/N!当作新的数列, 把(-1)^N/N!也作为一个数列
则 A(N)等于数列 (-1)^N/N!从第二项到第N项的和再乘以N
另外可得出:
N球恰有K球与盒子配对的放法总数为: C(N,K)*A(N-K)
阅读(7171)
(责任编辑:城市网)
北京美图
尊恩国际王超与法国前总理拉法兰在中法60周年畅谈时尚品牌与红酒产业发展
助力安全出行开学季,享道出携手与杨浦公安开展交通安全培训活动
签约总额132.2亿元 江陵2023纺织智造园区招商会今日在深举行
真诚、直接、不加掩饰——设计师和木材的“双向奔赴”
2022全球拉图掌门酒庄合伙人启动大会在杭州举行
美国阔叶木的这三个重要信息,听麦克·斯诺怎么说
美国阔叶木的这三个重要信息,听麦克·斯诺怎么说
第二十五届美国阔叶木外销委员会东南亚及大中华年会在曼谷圆满召开
为美好生活再添精彩!“水井坊乒了”最强乒团•2022中国业余乒乓球团体赛即将开赛
迎端午 北京我爱我家免费送好礼
2022粤港澳大湾区车展深圳开幕
荣耀70新品发布会9月30日晚举行
相关推荐
▪ 为美好生活再添精彩!“水井坊乒了”最强乒团•2022中国业余乒乓球团体赛即将开赛
▪ 贝壳代言人黄轩领跑5KM 中国社区跑成都站开赛
▪ 鸟马赛后更热闹,众多优质品牌组建鸟马嘉年华
▪ 台州国际马拉松开跑 前后军团再度出战再创佳绩
▪ 国务院足球改革发展部际办常务副主任、中国足协副主席李毓毅在宁调研
▪ 南京市首届游泳救生职业技能大赛隆重举行
▪ 河南成立校园足球领导小组 将首办足球夏令营
▪ 昨天的黄冈今天的衡水 我们需要多少高考神校
▪ 厦门推进校园足球发展 未来建7个青少年足训基地
▪ 足球明年将纳入厦门体育中考 建特长生单列招生制度
▪ 姚明反对体育界大跃进:担心暂停其他比赛搞足球
▪ 闲置的学校体育场为何不开放
▪ 校园足球面临五难题 6000足校托起中国足球未来
▪ 深圳幼儿园兴起足球热 专家:应“游戏化”
▪ 穿气垫鞋跳远对体育测试成绩影响不大
关于我们
-
联系我们
-
网站荣誉
-
广告服务
-
版权声明
-
网站地图
Copyright© 2007-2018 bj1.com.cn
首都热线
版权所有 QQ:165687462
中国·北京
粤ICP备14047004号-20