作者TassTW (Highbrow-to-be)
看板IMO_Taiwan
標題Re: [問題] 一題組合 /o/
時間Mon Jan 3 22:21:07 2005
※ 引述《hiei81 (寶貝。永遠)》之銘言：
: ※ 引述《TassTW (Highbrow-to-be)》之銘言：
: : k為正整數
: : k 2k-1 i-2 2k-i-1 2k-2
: : Σ C i-1 ×(i) ×(2k-i+1) = (2k+1)
: : i= 1
: : ex:
: : k=2時有 1*1*4 + 3*1*3 = 5^2
: 這個看起來應該是用「有序樹」的方法對應的，
好強大 ￣▽￣
一下就抓到重點了.
(其實是標號樹 /o/)
: 用bijection證明不難
這個嘛
可以試試看
如果學長能想到不難的bijection那就太好了 (笑)
(這東西我是用一堆Lemma兜起來的.)
: : ---
: : 我現在手上只有歡樂大對應解法
: : 其實我想知道有沒有人會把他硬拆開來....
: @@...用硬拆的不大自然吧
應該是 o_o
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.136.41.138
1F：推 Dawsen:因為標號樹的個數是2k+1^2k-2? 218.174.221.247 01/03
2F：推 darkseer:強大... 163.32.78.42 01/04
3F：推 TassTW:不是,是(n+1)^(n-1) 61.228.86.197 01/04
4F：→ TassTW:所以其實等式右邊會有大問題,需要解決 61.228.86.197 01/04
5F：→ TassTW:其實知道這是標號樹後還有一段差距zZz 61.228.86.197 01/04