Re: [中學] 5封不同的信投4個不同郵箱

[alan23273850 (God of Computer Science)]

※ 引述《asktin (問問題專用)》之銘言：
: 設郵箱有甲乙丙丁四個，
: 那麼甲以丙三個郵筒
: 至少投入一封郵件的投法有幾種
: 我算720和標準答案不同...

(甲,乙,丙,丁)=(1,1,1,2)：5*4*3
(甲,乙,丙,丁)=(2,1,1,1)：同上
(甲,乙,丙,丁)=(1,2,1,1)：同上
(甲,乙,丙,丁)=(1,1,2,1)：同上
(甲,乙,丙,丁)=(3,1,1,0)：5*4
(甲,乙,丙,丁)=(1,3,1,0)：同上
(甲,乙,丙,丁)=(1,1,3,0)：同上
(甲,乙,丙,丁)=(2,2,1,0)：C(5,2)*3
(甲,乙,丙,丁)=(2,1,2,0)：同上
(甲,乙,丙,丁)=(1,2,2,0)：同上

故答 5*4*3*4 + 5*4*3 + C(5,2)*3*3 = 240 + 60 + 90 = 390

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.46.90.126
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1507615555.A.56A.html
推 asktin      : 可以再進一步解析嗎，有點看不太懂
→ alan23273850: 就純粹是討論每個郵筒不同信件數量時情況的加總而已
→ alan23273850: 不然可以提提什麼樣的算法可以得到 720 這個數字，
→ alan23273850: 記得版上其他大大的debug功力都蠻強的，這樣也能知
→ alan23273850: 道自己的盲點在哪，學習效果加倍！
→ alan23273850: 建議可以編輯自己的文章再把你原本的算法加進去
→ alan23273850: 　　　　　　　　　　　　　　　　　　　寫