组合数学基础：分拆与排列问题.pptx

同步版秋季第3册

考虑所有可能情况14

把这5个同样的苹果放在三个同样的盘子里,允许有的盘子空着不放,一共有多少种不同的分法呢?像这样的问题,就是我们今天要学习的考虑所有可能情况的问题.

例1：一双鞋和一顶帽子配成一套。有多少种不同的搭配方法？

分析：一个帽子搭配一双鞋子。现在有四个帽子三双鞋子。3×4=12（种）答：一共有12种搭配方法。

例2：把一个整数表示成若干个小于它的非零的自然数之和，叫做整数的分拆。整数4有多少种不同的分拆方法？（数字一样，顺序不同算一种方法）41+32+241+1+2答：整数4有四种不同的分拆方法。41+1+1+1你可以将4分成几个非零自然数的和？

从这些钱中拿出100元来，有多少种不同的拿法呢？

2001111201350000005432100246810100100100100100100100100100100答：从这些钱中拿出100元来，有10种不同的拿法。按照什么样的顺序拿，才能做到不重复，不遗漏呢？

例4：有一个两位数，十位上可能是2、4、5，个位可能是1、3、7。这个两位数有几种可能？可以用列表法，先确定十位，再确定个位。十位个位两位数245137137137212327414