Question

把20個(gè)相同的球全部裝入編號(hào)分別為1，2，3的三個(gè)盒子中，要求每個(gè)盒子中的球數(shù)不小于其編號(hào)數(shù)，問(wèn)有多少種不同的裝法？

Answer 1

解：此例可轉(zhuǎn)化為不同的兩類元素，即小球和隔板的排列問(wèn)題，
向1，2，3號(hào)三個(gè)盒子中分別裝入1，2，3個(gè)球后還剩下14個(gè)球，
然后再將這14個(gè)球裝入1，2，3號(hào)三個(gè)盒子中的某幾個(gè)（不再要求每個(gè)盒子必須有球），
故可從這14個(gè)球和2個(gè)隔板所占的16個(gè)位置中選出2個(gè)位置放隔板，
剩下的位置放小球即可，
故共有種不同的分法。