将4封信投入3个不同的邮箱,若4封信全部投完,且每个邮箱至少投一封,则有投法多少种。
第一步,把4封信分为三组,有6种方法,
第二步,把三组信投入3个不同的邮箱,
每个邮箱投入一组,相当于3个元素的全排列,
共有有6种方法,
由分步计数原理不同的投法有6×6=36种.
请问:为什么第一步把4封信分为三组,有6种方法???
不是C(4,1)*C(3,2)*C(1,1)=12种吗