Re: [問題] 一題組合 /o/

[TassTW (Highbrow-to-be)]

※ 引述《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
推 Dawsen:因為標號樹的個數是2k+1^2k-2?
推 darkseer:強大...
推 TassTW:不是,是(n+1)^(n-1)
→ TassTW:所以其實等式右邊會有大問題,需要解決
→ TassTW:其實知道這是標號樹後還有一段差距zZz