(刚边打自己就边想出了问题点在哪) 题目 : 6件不同的相异物分给甲乙丙三人,若每人至少得一件, 问有多少种分法 ? 解法一； 先分堆再分给人 分堆 给人 4 1 1 (C(6,4)*C(2,1)/2!) * 3! 3 2 1 (C(6,3)*C(3,2)) * 3! 2 2 2 (C(6,2)*C(4,2)/3!) * 3! 所以共 540 解法二； 考虑某人没分到的情况 ,故共 3^6 - 3*2^6 + 3*1^6 =540 以上的解法没有问题,有问题的是如下 : ----- 先从6件物品中各取一件给甲乙丙三人,剩下的 3件再随意分 则方法数为 C(6,1)C(5,1)C(4,1)*3^3= 3240 整整比原本的答案大了6倍... 原本的问题一 : 为什麽会多出这麽多 自己的解答 : 因为重复计算到相同的分法 例如 : 甲 乙 丙 依序分到a b c .. 再依序拿到d e f 与 甲 乙 丙 依序分到d b c .. 再依序拿到a e f 拿到的结果是相同 原本的问题二 : 是不是每种分法都重覆6次所以除以6即可 自己的解答 : 不是的..只是刚好..像上例当中重覆的次数为8次 而如果甲 乙 丙 依序分到a b c .. 丙最後拿到 d e f (即甲 : a 乙 : b 丙 : c d e f) 则重覆的次数为 4 次 ( 打到一半就想出来了 = =..乾脆打完吧..哈哈哈) -- you offended the abbot and still wanna go away!? --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 122.124.5.125 ※ 编辑: pollow 来自: 122.124.5.125 (08/13 17:52)