作者LPH66 ( )
看板Math
标题Re: [其他] 组合数相等
时间Fri May 22 19:01:50 2020
※ 引述《troublemarke (到来的假英雄)》之铭言:
: 请教一个自己想到的问题,若有OP还请见谅
: 题:
: 试说明是否有m,n,a,b使得C(m,a)=C(n,b)
: 其中m,n,a,b皆为正整数,且m≠n
: C是组合数
: 自己有想过,不过能力似乎不到(会涉及到大数的因数分解,ㄇㄟˇㄏㄧㄠˋ)
: 想问板上大大有没有什麽想法,感谢
: -----
: Sent from JPTT on my Samsung SM-A750GN.
有些 Trivial solution
例如 C(n,0) = C(n,n) = 1
例如 C(p,q) = C(C(p,q), 1) // 这是例如 C(4,2) = 6 = C(6,1) 这意思
如果排除这些也是有像是 C(10,3) = C(16,2) = 120 这种的 (参 OEIS A098565)
然後维基百科上有给出了某个状况的无穷多解
https://en.wikipedia.org/wiki/Singmaster%27s_conjecture
代这里的例子可以写出如 C(15,5) = C(14,6) = 3003 等
--
将很小又单纯的
命令《Code》组合成
函数《Function》。函数累积成更大更方便的
元件《
Parts》,成为
程式《App》。接着进行动态结合,相互通讯,打造出
服务《Service》。
李奥纳多知道,要得到结果,就必须持续进行非常单纯的作业。
为了展现出匹敌巨大建筑
的技术,现在非得将面前的碎片组合起来。
知道这条路多麽遥远的人,叫做
极客《Geek》。
将这份尊贵具体呈现的人,叫做
骇客《Hacker》。 --记录的地平线 Vol.9 p.299
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 123.195.194.100 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Math/M.1590145313.A.8CC.html
1F:推 troublemarke: 感谢(题目忘记提到排除平凡解) 05/22 19:49