※ 引述《chenfc (霜兒~)》之銘言：
: 假設有4個人 每人拿出2張自己相同的名片 8張名片混合後再抽掉4張
: 不要 每人再由剩下4張各取一張 但不得取回自己的名片 則取法有??
用回的好了，
其實callmedance大的推文已經道出重點了。
我要補充的只有一點：從選擇最少的開始拿。
8張抽掉4張後，剩下的4張名片可能有3種情形：
CASE 1 : 其中2人剩2張，2人剩0張 ；共 C(4,2) = 6 種情形
CASE 2 : 其中1人剩2張，2人剩1張，1人剩0張；共 C(4,1)*C(3,2) = 12 種情形
CASE 3 : 其中4人剩1張 ；共 C(4,4) = 1 種情形
case 1 (以AABB為例)
很明顯，A、B只能拿對方的，
剩下兩張(A B)給C、D分，
因此共 1*1*2*1 = 2 種拿法
case 2 (以AABC為例)
很明顯，A選擇最少，而D可以任意拿，
A共有2種選擇，
(假設拿了C，因此剩下AAB)
很明顯的，接下來B只能拿A，而C和D有兩張(A B)可以選。
因此共 2*1*2*1 = 4 種拿法
case 3 (ABCD)
因為不能拿自己的，A共有3種選擇 (假設拿了D，因此剩下ABC)
此時D可以隨意選，因此排最後。
接下來若B拿了A (剩下BC) ，則C只能拿B
若B拿了C (剩下AB) ，則C可以任意拿
因此共 3*(1*1+2*1) = 9 種拿法
所以全部共 6*2+12*4+1*9 種拿法
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.127.158
※ 編輯: ckchi 來自: 140.116.127.158 (05/01 22:34)