插板条件:
1.每个元素相同
2.分成的组不为空
原始问题:将10个相同的球放到3个不同的篮子里,每个篮子至少有一个球,有多少种方法?
用0代表球、-代表板子,则有:0-0-0-0-0-0-0-0-0-0,相邻两球之间插个板,共有9个板,我们只要从中选出两个板即可分成3个部分,也就是三个篮子。即C(9,2)。
若将n个相同的球放到m个不同的篮子里,篮子不为空,则有C(n-1,m-1)种不同的方法。
变形1:将10个相同的球放到3个不同的篮子里,篮子可以为空,有多少种方法?
因为篮子可以为空,所以不符合第二个条件。可以考虑加入三个球,按照原始问题的方法分成三个篮子后,每个篮子拿掉一个球,这样就考虑到了空篮子。所以答案为C(12,2)。
若将n个相同的球放到m个不同的篮子里,篮子可以空,则有C(n+m-1,m-1)种不同的方法。
变形2:将10个相同的球放到3个不同的篮子中,要求第一个篮子至少有一个球,第二个篮子至少有三个球,第三个篮子可以为空,有多少种方法?
拿出1个球放到第一个篮子里,再拿出3个球放到第二个篮子,问题成了:6个球放3个篮子中,篮子可以为空。再考虑变形1的做法,加入3个球,分好后每个篮子拿掉一个球。这样答案为C(8,2)。
若将n个相同的球放到m个不同的篮子里,要求第i个篮子至少有ai个球(ai=0时表示篮子可以为空),则有C(n-ai+m-1,m-1)种不同的方法。