排列组合与概率问题

公务员考试，详细阐述了排列组合的基本原理和应用方法，并包括了一些具体的例子和解题技巧。非常实用，值得收藏。

排列组合与概率问题

• 基础概念
  • 分类用加法
  • 分步用乘法
  • 有序用排列，不可互换，计算用A
  • 无序用组合，可以互换，计算用C
• 常用方法
  • 捆绑法
    • 先捆绑后排序
  • 插空法
    • 先排列再插控
  • 枚举法
    • 不重不漏，按序枚举
  • 插板法
    • 先转化成把m个相同的物品分给n个主体，每个主体至少分一个，再用公式
  • 全错位排列
    • 记住：0，1，2，9 ，44
  • 环形排列
    • N个元素环形排列有（n-1）！种
• 概率相关
  • 给出情况求概率
    • P等于满足条件的情况数除以总情况数
  • 给出概率求概率
    • 分类用加法，分步用乘法
  • 正面太难，就从反面想
    • 概率等于一减反面情况概率