文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 离散第07讲 递归关系-2
侵权投诉

离散第07讲 递归关系-2

回顾 (1) Dn = (n-1)(Dn-2+Dn-1) (2) Dn = nDn-1+(-1)n

递归关系 a1=i ai=1

证.(1) 设{1,2,3,…,n}的一个错置是a1a2…ak…an ,因为a1≠1,所 以a1有n-1种取法。设a1=i (2≤i≤n),分两种情况讨论: 1) ai=1 。这时取决于其余n-2个数的错置,这些错置的数目是Dn-2 。

2) ai≠1 。这时取决于其余n-1个数的错置:“1不可放置在第i位, 其它各数j不可放置在第j位”,这些错置的数目是Dn-1 。 因此,由加法原理和乘法原理Dn=(n-1)(Dn-2+Dn-1)

第6讲 重集的排列与组合

-3-

离散第07讲 递归关系-2

上一页第3页

你可能喜欢

热门文档

相关文档

  • 1离散第07讲 递归关系

    Template_Sub 第3章 组合论基础---计数 1 2 3 4 计数基本原理 排列与组合重集的排列与组合 递归关系 第6讲 重集的排列与组合 -4- 《离散数学》第7讲 ?...

  • 离散第7讲 递归关系

    PowerPoint Template_Sub 第3章 组合论基础---计数 1 2 3 4 计数基本原理 排列与组合重集的排列与组合 递归关系第7讲 递归关系 -4- 《离散数学》第7讲 ?...

  • 离散第7讲 递归关系3.4

    离散第7讲 递归关系3.4_理学_高等教育_教育专区。今日推荐 180份文档 CET...离散第1讲 集合的概念、... 离散第2讲 广义并交、笛... 离散第3讲 归纳...

  • 1离散第21讲 二分图-2

    关键词:暂无同系列文档 1离散第22讲 平面图-2 1离散第06讲 重集的排列与... 1离散第23讲 平面图的着色... 离散第07讲 递归关系-21/2 相关文档推荐 ...

  • 1离散第22讲 平面图-2

    关键词:暂无同系列文档 1离散第21讲 二分图-2 1离散第06讲 重集的排列与... 1离散第23讲 平面图的着色... 离散第07讲 递归关系-21/2 相关文档推荐 ...

  • 离散第4讲 鸽笼原理2.2

    1/2 同系列文档 1离散第00讲 前言 1离散第01讲-2 1离散第05讲 容斥原理与排... 1离散第07讲 递归关系 离散第1讲 集合的概念、交......

  • 1离散第01讲-2

    1离散第00讲 前言 1离散第05讲 容斥原理与排... 1离散第07讲 递归关系 离散第1讲 集合的概念、交... 离散第2讲 广义并交、笛卡... 离散第3讲 归纳原...

  • 第70讲 递归关系(2)

    第70讲 递归关系(2)_计算机软件及应用_IT/计算机_专业资料。离散数学第70讲 ...第10页 例8-11 在初始条件a0 = 1, a1 = 2, a2 = 7下, 求解递归...

  • 第69讲 递归关系(1)

    第69讲 递归关系(1)_计算机软件及应用_IT/计算机_专业资料。离散数学第69讲 ...进而有h3 = 2h2 + 1 = 7 = 23 – 1, …, hn = 2n - 1. 第18页...

  • 1离散第06讲 重集的排列与组合

    1离散第23讲 平面图的着色... 离散第07讲 递归关系-21/2 相关文档推荐 ...禁位排列的计数错置计数 不相邻禁位排列的计数第6讲 重集的排列与组合 -4-...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email