我猜

来源: 于 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。