高等工程数学-过关秘籍题材.doc

1. 高等工程数学总体框架 2. Nim取子问题： 理解：什么是平衡状态，从2堆开始。 上面这个图让我们明白，整个游戏中只有两种状态，一种是平衡状态，另一种是非平衡状态。2堆的平衡状态很简单就是。那么k堆的呢？ k堆的平衡状态就是上面的。（那平衡状态跟输赢啥关系呢？） 如何去理解这个呢？我们从最后结果开始分析，如果游戏人1要赢，最后肯定要在最后一堆取（即取最后一堆所有的，而这个状态时非平衡状态。）由平衡状态的性质可知平衡状态的下一个状态必须是不平衡状态。那么反过来推，如果游戏人1要赢就必须一致保持非平衡状态，让游戏人2保持平衡状态（因为游戏人1具有制造平衡状态的主动权，可以让游戏人2一直处于平衡状态，那么游戏人2就会不得不给游戏人1制造不平衡状态，1就必赢）。 因此nim取子的核心在于给对方制造平衡状态，这样对方就不得不给自己制造不平衡状态。不停循环，最后自己必将得到最后一个不平衡状态，获得胜利。 例题：4堆硬币7,9,12,15. 有了上面的理解，下面要玩游戏就是如何算得平衡状态和制造平衡状态的问题了。 步骤：1. 将每堆硬币化为二进制。 2. 变成平衡状态每列和为0. 那么问题来了 3. 乘法原理 数字问题： 解题思路：一般分个位十位百位千位，分部去分析。这种题目一般都比较简单，主要分为奇数偶数（个位），几位数，特定数字数，非0数等情况，注意默认条件01座机电话号码. 注意：先看个位和千位（先特殊后一般），5*8*8*7 2240 解法一： 分一位数，二位数，三位数，四位数分别求出其中包含5的情况，加起来。 解法二： 4. 鸽巢原理 对鸽巢原理的理解： 做题：凑鸽巢原理，先判断是否存在整除的，有则得结论，没有就鸽巢。 分析：拿什么进行鸽巢原理。根据问题来，采用前n项和。 第一步：判断Si，若存在整除得结论。 第二步：若无，则每个Si对应m一个余数总共m个，而m的余数除去0就剩m-1个了即[1..m-1]。则必然存在两个S余数相等。一减就得到m的倍数，即Sl-Sk ql-qk m 得证。 分析： 容斥原理 一般容斥原理分层次，总的减去第一层的多减去了，加上第二层的又多加了，再减去第三层的又多减去了，以此类推，知道最后全部包括。 每个层次的系数： 例题： 求解步骤： 定义总体和取反元素 求出每层的值 套用公式。 分析：正着求比较难，容斥原理 第二章 1. 利用乘法原理得到r-排列 全排列 例题： 分析：碰到不连续出现的问题，一般使用间隔发。 首先将剩余的21个字母全排列 然后通过插空法在22个间隔中全排5个元音字母。 即是 循环排列问题： 理解：r-排列去除首位的顺序，即是 N个物体的n-循环排列： 例题： 分析： 1）不挨着使用插空法。，现将剩余的8个循环排列，然后在8个空里面2-排列这两个人，即（8！/8）*8*7 7*8！ 2）书上是使用减法原理先全部循环排然后减去两个人挨着坐的情况 组合问题 组合的理解： 由组合的定义可以知道组合就是排列除去顺序 例题： 分析题目要求求 3个元音的求解： 从8个里面选3个位置放元音，有种放法。 再是这三个放什么有 剩下的5个位置放什么有 分步最后都乘起来为 做这种题目时要分清球放盒子和从n里面选几个从而明白什么时候用幂次方什么时候用集合 多重集合的n-排列 1） 理解 例题： 分析：有相同的怎么办？先拍一个的。 8有5种方式 3有4种，剩下的三个一就只有一种 即是5*4*1 20 2）定理 理解： 从第一个位置开始有k种， 第二个由于不会减少还是k种， 以此类推， K*k*k*…. 3）上面是无限次的，若是对于种有有限个数呢？ 还是分步去做，排列的都是分步去做的 依次类推 最后得到 4）由上面的两种情况，找到一个很普遍的问题： 的全排列问题其中 多重集合的组合 1）贯穿课程的核心问题 等价于 即 上面三个式子同一个概念。 又等价于 的（全）排列数目。 2）没有实质性限制的多重集同上 见书上p92 例题 分析： 定义系数Xi得到多重集组合表达式 约束条件 若满足无限多或无实质性限制，套用公式。 不满足则使用转换，或者填补法，或者分解求解，或者容斥原理。 经典例题 分析： 已经是多重集合表达式，且约束条件符合。直接进入第三步 无法套用公式 转换，可以。 转换不行再思考如何使用容斥原理求解。 分析： 定义全集和取反元素 求全集和各取反元素 第一层 第二层 第三层： 根据容斥原理得到答案： 分析： 化为多重集标准约束的多重集表达式 转换为求标准多重集 分析：1. 是否可转换，不可以，但有希望 2. 使用分解方式（分解了第一个a类） 第三章： 1）排列的生成算法 如何根据该算法得到之前的或者之后的排列。 分析： 最大的活动整数是什么？ 交换箭头指向的数 遇到大的改变大的箭头（激活大的