Re: [理工] [離散] Ferrer's graph
※ 引述《mqazz1 (無法顯示)》之銘言:
: using a Ferrer's graph
: show that the number of partitions of n is equal to the number of partitions
: of 2n into n summands
: 請問這題要怎麼證呢?
: 謝謝!
嗯,題意是要你用Ferrer's Graph的方向去想,算是滿大的提示了。
那個graph基本上是用不同的看法看同一張圖...這邊假設你已經了解了。
好,現在題意是說要證明n的拆法總數和將2n拆成n個數相加的方法數相同。
其實先從2n拆成n個數相加來看,首先要保證的是拆成n個數。所以你至少要
用掉n來確保這件事。
接下來就簡單了,不就是n個(剩的)數拆法嗎?
這樣就可以得證了。
還是不行的話再寄信給我,我看能不能弄個圖像版本 ;P
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.215.76