谈各种排列组合问题.docxVIP

谈各样摆列组合问题 前言 近几十年，摆列组合在计算机、规划论、运筹学、概率论等新兴学科都有宽泛的应用，在这些 学科的刺激下，使摆列组合获取快速的发展． 但因为摆列组合内容的抽象性、解题的灵巧多样性，在学习摆列组合时要擅长总结种类，奇妙 地利用组合思想． 背景介绍 2.1理论背景 摆列组合的理论主要集中在高中和大学两个阶段．在高中课本中第一介绍分类计数原则和分步 计数原则，而后给出摆列组合的观点及计数公式，经过例题及练习题让大家理解观点的基础上利用 摆列组合的思想及计数公式解决简单的摆列组合问题．在大学阶段摆列组合是《组合数学》的主要 构成部分，先给出解决摆列组合的常用计数原则，如相等原则、加法原则、乘法原则等．而后给出 摆列组合的定义并对各样摆列组合问题分类进行议论．在高中的基础上有了很大的提升． 2.2历史背景 摆列组合拥有悠长的历史，最早可追忆到公元前2200年左右的“洛书”．在我国摆列组合越来 越遇到人们的重视，从上世纪80年月在很多高校开设了《组合数学》，为了培育摆列组合的思想， 摆列组合已安排到数学教育的各个阶段，并成为高考的难点与要点，它在其余前沿学科都有着宽泛 应用，使摆列组合成为发展最为快速的数学分支，充满了活力与活力． 3计数原则 3.1加法原则 定义1加法原则也称分类计数原则，达成一件事情有n类方法，第i类方法中有ni种方法，则 n 达成这件事情共有Nn1n2