Question

把100个苹果分成若干堆每堆两到四个有多少种不同分法？

Answer 1

首先确认一下题意：

100个苹果，分成若干堆，每堆数量在2到4个。

题主没有说明是否必须同时包含2个、3个、4个苹果的堆。这里假定这三种数量的堆必须都有。

编程枚举了一下，一共有184种分法。

附：计算结果和fortran代码

追答

补充一下。

如果允许不同是出现三种个数（2、3和4个苹果）的堆，那可以有234种分法。

将fortran代码的三重循环的起始点都由1改为0就可以了。

附：计算结果和代码

Answer 2

1、分完后每堆只有2或4个的分法有26种；
2、分完后每堆只有2或3个的分法有16种，
3、分完后每堆只有3或4个的分法有8种，
4、分完后每堆既有2个的、也有3个的，也有4个的分法有21种。
所以一共有26+16+8+21=71种不同的分法