12本不同的書分成6、3、3三堆 算法是 (C12取6) X (C6取3) X (C3取4) X 1/2! 要除以2!是因為同規模的堆不用排列,為啥不同規模就要排列?分堆不是本來就不用排列嗎?

2019-08-22 10:42 pm

回答 (1)

2019-08-22 11:49 pm
✔ 最佳答案
問題在於(C6取3) X (C3取4) 這種算法會排列了兩堆的次序。
例如六個字A,B,C,D,E,F平分成兩堆(A,B,C)及(D,E,F)這一種分法依上述算法就弄出了(A,B,C)×(D,E,F) 及 (D,E,F)×(A,B,C)這2!種實際上是重複的分法,
所以要除以2!。


收錄日期: 2021-04-12 00:10:34
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20190822144231AACA2E2

檢視 Wayback Machine 備份