求解下列递推关系式_装错信封问题及九连环问题的递推关系式以及通项公式的推导(尤其是高中生一定要读)...
错装信封问题的递推关系式本人在高中时已经自悟出来,但是通项公式没有自悟出来,通项公式是一六年时和李化雨兄弟探讨数学时从他那里学来的,不过后来又经过仔细思考,发现通项公式的推导过程中不除以阶乘也一样可以推出同样的结果,只不过不如除以阶乘以后看起来更直观。李化雨兄弟做高中奥数题是个高手,几乎是信手拈来。九连环问题其实更加简单,不过是一个很简单的线性递推关系,只不过比高中常见的数列问题更复杂一步,它可以归结为线性差分方程,也可以利用高中知识直接求解。我们分别用两种方法对九连环问题进行求解。
我们先看错装信封问题。错装信封问题即我们有写好的
- 对于这
个信件中的第1个,我们将它装错可以有种装法,即只要不装在与它对应的那个信封里即可;
- 当第1个信件装完以后,剩余有
个信件,以及个信封,此时不妨假定第1个信件被装在了第个信封里,则剩余的个信件与个信封可以分两种情况讨论:1). 第个信件装在了第1个信封里,此时剩余的个信件与信封全部错装的方法数是;2). 第封信没有被装在第1个信封里,此时不妨看作是第1个信封与第个信件对应,则此时个信件与个信封全部装错的方法数为
综上所述可得
这便是错装信封问题的推导,其实只要思路清晰、直接了当,推导过程并不麻烦。我们可以简单地根据递推关系式算出
下面我所再看它的通项公式,将上式变形可得
其中,倒数第2步用到了
则有
这便是错装信封总是的通项公式,其实不需要除以
下面再讨论一下九连环的步数总题。和错装信封一样,为了求出他的通项公式,首先推导其递推关系式。不妨记通项为
- 把前
个环全部摘掉共步, 才能摘掉第个环
- 把第
个环摘掉1步,
- 之后为了摘掉第
个环,要把这个环全部安装上共需要步,
- 再花费
步把前个环摘掉,
综上可得递推关系
解
可得
即
将两端加一个常数
可得
我们不难知道
因此
加上一个常数将两端配平可得,
因此
我们还可以用差分方程来直接得出结果,由
两式相减可知齐次递推关系式为
特征方程为
根为
再将
与高中的解法得出的结果相同。其实这两种方法没有本质区别,因为在配递推关系式系数的过程实际上就是解特征方程的过程,这些这以前在微信公众号“ChengshenTonghui”——丞申通汇文化平台上曾经专门有一篇较长的文章讨论过,此篇文章就不再赘述了。
最后,希望感兴趣的读者关注我的知乎以及知乎专栏“高等代数精深简明讲义”、“数学妙谈”、“古诗文”、微信公众号“ChengshenTonghui”。私人联系方式为:18612313613(微信同)
求解下列递推关系式_装错信封问题及九连环问题的递推关系式以及通项公式的推导(尤其是高中生一定要读)...相关推荐
- 回溯——伯努利装错信封问题
这一道题与回溯法写的排列组合是很类似的,只是多了第一个的约束条件的限制,就是除了选出来的数都能相同,而且第i个数也不能等于它本身的自然位. 对于回溯思想的解读,可见回溯法求解排列组合 运行结果: 源码 ...
- 错排问题(装错信封问题)
问题: 某人给五个朋友写信,邀请他们来家中聚会.请柬和信封交由助手去处理. 粗心的助手却把请柬全装错了信封.请问:助手会有多少种装错的可能呢? 换句话说: 对[0,n)进行全排列,对于每一个排列A,对 ...
- 装错信封输出所有结果C语言算法,装错信封
描述 大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了! 做好"一件"事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样. ...
- 海天MA3200Ⅱ/1700卧式_节能注塑机
海天MA3200Ⅱ/1700卧式_节能注塑机 海天MA3200Ⅱ/1700,锁模力280吨,注射量735克,性能是伺服节能注塑设备
- 【十二】Python全栈之路--推导式_生成器
文章目录 1. 推导式 2. 推导式练习 3. 集合_字典推导式 4. 生成器 4.1 生成器表达式 4.2 生成器函数 5. 小练习 1. 推导式 # ### 推导式 : 通过一行循环判断遍历出一些 ...
- 单元格格式_单元格格式的用法你知道吗~~
想了解excel吗??? 想从小白变大神吗??? 快来look look excel单元格格式的用处吧!!! 先来了解一下单元格格式的3种打开方式吧! one..单击右键选择设置单元格格式 two.. ...
- 产生式是蕴含式_独栋别墅~下沉式庭院设计
遇见美. 发现美 创造美. 成就美 有趣.有情 奢享生活.创艺空间设计 项目概述:这是一套婚房,从设计到装修完毕,历经三年.这是一生幸福开启的地方.一层为会客厅.室内花园.餐厅.茶室.老人房.原始房屋 ...
- window safari 怎么进入响应式_响应式网站怎么做?模板教程来了
随着移动端网站访问需求增加,"响应式网站"越来越受到用户欢迎.到底什么叫响应式网站呢? 其实就是网站效果可以随着屏幕尺寸大小而自适应,不会发生变形.扭曲.缺失的现象.不管你是在使用 ...
- 两位小数乘两位小数竖式_冀教版五年级数学上册2.4小数乘小数微课视频 | 练习...
同步练习 1. 填一填. (1)5.46×0.34的积中有( )位小数. 8.04×4.5的积中有( )位小数. (2)把7.4×0.6转化成74×6,积扩大为原来的( )倍,要得到原来 ...
最新文章
- [Kerberos] Java client访问kerberos-secured cluster
- 一场惊心动魄的国际黑客入侵保卫战
- selenium+python中,框架中,怎么返回上一个菜单
- linux之autoconf/automake
- ABAP新的关键字:BASE
- java swing列表数据加监听,【Java Swing公开课|Java监听列表项选择事件怎么用,看完这篇文章你一定就会了】- 环球网校...
- curl -windows下接口通讯
- PostGIS之路——几何对象编辑(二)
- docker卸载 windows版本_DevOps系列 006 - Docker安装
- mysql复杂条件判断_MySQL复杂where条件分析
- SQLServer 2000中,存储过程和用户自定义函数具体的区别??
- 8.卷2(进程间通信)---读写锁
- tkmybatis更新无效
- 【Redis学习笔记】redis-trib.rb命令详解
- 腾讯CJ放出大招!次世代手游大作曝光,画面堪比3A大作
- 什么可以代替pencil?pencil的平替推荐
- MATLAB中deg2rad和rad2deg函数的使用
- jarsigner签名APK完整步骤
- iOS 应用架构谈:view 层的组织和调用方案
- 【Android-Broadcast】广播的权限
热门文章
- bes2300 tws配对_tws 耳机春天来了!
- 【Openstack】实录手动部署Openstack Rocky 双节点(3)- Glance
- 【英语学习】【WOTD】brummagem 释义/词源/示例
- 【英语学习】【Daily English】U03 Leisure Time L04 I need to squeeze in some time for reading
- Intel Sandy Bridge/Ivy Bridge架构/微架构/流水线 (12) - 执行核
- 自定义控件之绘图篇(三):区域(Range)
- Eigen官网教程(6) Map类
- redis和php有什么,redis与jedis的区别是什么
- python产生随机数列表_python如何产生10个不同的随机数
- textaligncenter仍然不居中_三星Galaxy S21/S21+保护膜曝光:居中挖孔 回归直屏_手机行情...