数学提高之从数列递推到N球配对问题（转）.doc_第1页
数学提高之从数列递推到N球配对问题（转）.doc_第2页
数学提高之从数列递推到N球配对问题（转）.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

本篇给出求简单递推数列通项公式的通用解法，并由此思路解一个老题以下记A（N）为数列第N项1、已知A1=1，A（N）=2A（N-1）+1，求数列通项公式解：由题意，A（N）+1=2A（N-1）+1即 A（N）+1是以2为首项，2为公比的等比数列因此 A(N)+1=2N数列通项公式为 A(N)=2N-12、通用算法已知A1=M，A（N）=P*A（N-1）+Q，P1，求数列通项公式解：设 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当N2时，一号球共有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！从第二项到
人人文库> 全部分类> 教育资料 > 幼儿教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论