Re: [理工] 105 交大资工 二项式系数

楼主: Honor1984 (希望愿望成真)   2017-08-02 16:03:50
※ 引述《jerry900287 ()》之铭言:
: 如图 :

: 这题解答
: 好像就是照着题目念答案
: 我感觉不出来这题有什么组合意义耶??
: 大大们有另外一种解释吗??
: 像

: 这个题目 解释组合意义就很明显
: 谢谢QQ
解答真的写得很差
叙述和用的符号有点矛盾
n个东西编号
1, 2, ... ,n
取了r个
相对顺序不变
重新编号为b_1, b_2, ...b_r
b_1 < b_2 < ... < b_r
则b_r的可能值必为r, r+1, ... n这几种可能
假设b_r = k, r <= k <= n
则对应有C(k-1, r-1)个取法
n
所以全部的取法C(n, r) = ΣC(k-1, r-1)
k=r
作者: jerry900287 (卤蛋)   2017-08-02 17:21:00
干!! 太感谢了QQ 完全懂

Links booklink

Contact Us: admin [ a t ] ucptt.com