回顾 (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-

Template_Sub 第3章 组合论基础---计数 1 2 3 4 计数基本原理 排列与组合重集的排列与组合 递归关系 第6讲 重集的排列与组合 -4- 《离散数学》第7讲 ?...
PowerPoint Template_Sub 第3章 组合论基础---计数 1 2 3 4 计数基本原理 排列与组合重集的排列与组合 递归关系第7讲 递归关系 -4- 《离散数学》第7讲 ?...
离散第7讲 递归关系3.4_理学_高等教育_教育专区。今日推荐 180份文档 CET...离散第1讲 集合的概念、... 离散第2讲 广义并交、笛... 离散第3讲 归纳...
关键词:暂无同系列文档 1离散第22讲 平面图-2 1离散第06讲 重集的排列与... 1离散第23讲 平面图的着色... 离散第07讲 递归关系-21/2 相关文档推荐 ...
关键词:暂无同系列文档 1离散第21讲 二分图-2 1离散第06讲 重集的排列与... 1离散第23讲 平面图的着色... 离散第07讲 递归关系-21/2 相关文档推荐 ...
1/2 同系列文档 1离散第00讲 前言 1离散第01讲-2 1离散第05讲 容斥原理与排... 1离散第07讲 递归关系 离散第1讲 集合的概念、交......
1离散第00讲 前言 1离散第05讲 容斥原理与排... 1离散第07讲 递归关系 离散第1讲 集合的概念、交... 离散第2讲 广义并交、笛卡... 离散第3讲 归纳原...
第70讲 递归关系(2)_计算机软件及应用_IT/计算机_专业资料。离散数学第70讲 ...第10页 例8-11 在初始条件a0 = 1, a1 = 2, a2 = 7下, 求解递归...
第69讲 递归关系(1)_计算机软件及应用_IT/计算机_专业资料。离散数学第69讲 ...进而有h3 = 2h2 + 1 = 7 = 23 – 1, …, hn = 2n - 1. 第18页...
1离散第23讲 平面图的着色... 离散第07讲 递归关系-21/2 相关文档推荐 ...禁位排列的计数错置计数 不相邻禁位排列的计数第6讲 重集的排列与组合 -4-...
热门文档