一、众所周知 CnmC_n^mCnm 是组合数,表示从n个中取m个的无序的情况数(?解释不明白了)
然后一个同学问了,“这东西为什么不可能是分数啊”,我当时感性理解了一下,说“倍数”,那具体要怎么证明呢?(不要从定义入手)
二、
∑k=1n(k⋅∑j=1k∑i=0n−1(Cik−j⋅Cn−i−1j−1))\sum\limits_{k=1}^n(k\cdot\sum\limits_{j=1}^k\sum\limits_{i=0}^{n-1}(C_i^{k-j}\cdot C_{n-i-1}^{j-1}))k=1∑n(k⋅j=1∑ki=0∑n−1(Cik−j⋅Cn−i−1j−1))
这个柿子可以暴力枚举12345找规律得出答案,然而这东西如何理性推一下?暴力的程序怎么写?我原来写的屑暴力不对劲,代码在一楼