作者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