今天有点空,讲一下概率吧。
概率本身其实不难,难的是排列组合问题。而排列组合问题的核心在于怎样对事件进行分类、分步。于是先提出以下模型:(1)特殊元素优先(一眼就应该明白,解法是分情况讨论)(2)连排问题(方法是捆绑法,视为整体,先考虑整体与其他元素之间的顺序再考虑其内部的顺序)(3)插空问题(分为背景有无序和插入元素有无序4种,解法就是先排背景后插空)(4)分球入箱(解题方法:隔板法,与插空有相似处,先考虑元素所有排列再插入隔板把“球”分进“箱”中再排除掉“箱”内的“球”的排列)(5)染色问题(其实和特殊元素类似)(6)定序问题(解法是先考虑乱序,再排除掉定序部分的内部排列即可)(7)环状排列(解法:先考虑线性排列再首尾相接构成环)(其实还有一些老师提过的模型,但是我想不起来是神马意思了,或许和前面的重复了)