。
假如一个班有12个孩子,穷举法如下所示:
从1开始,1+2+3+4+5=15,超过了12,显然不行,跳过。
从2开始,2+3+4+5=14,还是超过了12,跳过。
从3开始,3+4+5=12,正好为12,可以算作一种分法,但组数3不一定是最少的分法。
从4开始,4+5+6=15,超过了12,跳过。
最后得到结果:
第一组3个孩子。
第二组4个孩子。
第三组5个孩子。
一共有3组。
一般的偶数情况都可以用这个方法求解,但有一些情况是无解的。
比如说,如果一个班有16个孩子,那么不管怎么分,都得不到连续的分法。
穷举法的确有效率问题,但对于这个问题的应用,还是能够应付的。
“李老师,有办法啦”,杨成轻声呼唤道。
()