组合数的一个性质及应用.docxVIP

组合数的一个性质及应用 在组合数的学习中，除组合数的基本定义及基本性质外，其它的一些性质也有很多，本文将简单介绍其中的一个性质——乘法公式，主要介绍该性质的应用方法。 乘法公式的定义是：给定两个整数n和k，若k＜n，那么有 C(n, k) = C(n?1, k?1)+C(n?1, k) 这个公式容易理解，其中C(n, k)表示n个不同元素取k个元素组成新的集合中，排列组合种数，而C(n-1, k-1)和C(n-1, k)分别表示从n-1中取k-1和取k个元素是组成新的集合中排列组合种数。 乘法公式是在求解组合数问题中使用较多的一种性质。比如有一个方阵，规格为3*3，其中的每个元素会发生变化，变化的方式有四种，“+” “-” “*” “/”，求这个变化组合的种数就是用乘法公式的应用，有 C(9, 4) =C(8, 3)+C(8, 4) =C(6, 1)+C(6, 2)+C(7, 2)+C(7, 3)+C(8,3) 由此可知，乘法公式可以用来求解从n个元素中去取m个元素组成新的集合中排列组合种数。 此外，乘法公式也可以用来解决更复杂的问题，比如说，从一组n个数中取出m个元素，其中每个元素可以被取多次，若次数之和等于某个数k，那么 可以用来计算此类问题，也就是一组n个元素从中取m个元素，次数之和等于k。 另一个就是把n个元素放在m个不同的容器中，有 C(n+m-1, m) 用来计算不同的放置容器种数。