我猜

來源: 於 2009-01-18 21:19:11 [博客] [舊帖] [給我悄悄話] 本文已被閱讀：次

把n個球放在3個盒子裏有3^n個方法；把n個球放在3個盒子中的2個有3*2^n種方法；把n個球放在3個盒子中的1個有3*1^n種方法。所以要求3個盒子都有球就是(3^n-3*2^n+3*1^n)。這3個盒子不可區分，所以再除以6。