作者hnxu (MACA)
看板tutor
标题Re: [求助] 排列组合问题
时间Wed May 16 14:20:40 2012
※ 引述《thenewone (Kelly)》之铭言:
: 将七件相同物品分给三人,一人至少1个、一人至少两个、
: 一人至少3个,则分法有:
: (1,2,4)*3!=6
: (1,3,3)*3!/2!=3
: (2,2,3)*3!/2!=3
: 6+3+3=12种
: 但如果用H (3,1)= C (3,1)=3
: 为何答案不同呢?
举例:(A,B,C)=(2,2,3)
我可以说A至少一,B至少二,C至少三
也可以说A至少二,B至少一,C至少三
但用H算只会当成一种结果
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.180.135
1F:→ thenewone:谢谢!!^_^ 05/16 14:42
2F:推 ts00834811:不是这样的差别吧...(2,2,3)本来就只有一种吧... 05/17 11:21
3F:推 ts00834811:应该说不能拿3! * H(3,1) 因为(2,2,3)这种case 05/17 11:35
4F:→ ts00834811:会被重覆算到 05/17 11:35
5F:→ theoculus:没人提到 3! * H(3,1) 这式子 05/17 13:53
6F:→ theoculus:3! * H(3,1) 的确是 (2,2,3)会重复算 05/17 13:54
7F:→ theoculus:但人家是说原PO的式子 H (3,1) 少算的部分 05/17 13:54
8F:推 ts00834811:(2,2,3)就只有一种case吧 不能拿H(3,1)推文有答案是因 05/17 14:23
9F:→ ts00834811:为没有指定人 QQ是我中文不好吗 05/17 14:23
10F:→ ts00834811:所以楼上也认为(A,B,C)=(2,2,3)这是两种case? 05/17 14:25
11F:→ ts00834811:会提出3! * H(3,1)也是想试着让hnxu大的解释比较合理 05/17 14:31
12F:→ theoculus:的确应该改成你说的那样。没有少算! 是我逻辑不好 05/17 14:51
13F:→ hnxu:应该算我没说清楚,我的意思是说,先给A1,B2,C3,再给A1 05/17 23:26
14F:→ hnxu:的话,会得到(2,2,3)这种结果,但这个结果可以有两种解释 05/17 23:26
15F:推 yasfun:所以那是3!*H(3,1)少算的吧XD 05/18 16:42
16F:推 yasfun: 多 05/18 17:28