combinatorial argument

2009-01-22 5:43 am
Provide a combinatorial argument to show that if n and k are positive integers with n = 3k, then n!/(3!)^k is an integer

回答 (1)

2009-01-22 6:31 am
✔ 最佳答案
Consider the following problem: A set of n=3k distinct items os to be divided into k distinct groupsof sizes 3,3,3,3,3...3 (k times) where 3k=n How many different divisions are possible ? It can be shown that the value is n!/(3!)^k (using nCr and multiplication rule) and so n!/(3!)^k is an integer


收錄日期: 2021-04-24 00:20:08
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20090121000051KK01709

檢視 Wayback Machine 備份