作者ckchi (飘)
看板Math
标题Re: [中学]排列组合
时间Sun May 1 22:32:10 2011
※ 引述《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)