编程珠玑column12

12.2

列举了从[0,5)中选2个数的情形，0被选中的概率是2/5

通常情况下，从r个数中选择s个数，某一个数（确切说是选择第1个数时）被选中的概率是s/r

可以这样思考：从r个数中任选一个数该数被选中的概率是1/r，但这是选择s个数,就相当于s次机会，相当于s/r，这样思考不严谨。

参考了http://blog.csdn.net/songzitea/article/details/8761940 

该博文给出一种合理的解释。

因为从r中选s个数相当于总共有c(r,s）种组合(combination).比如某数t被选择之后，就是从r-1个数种找s-1个数

总共c(r-1,s-1)种组合。某数t被选中发生的情形为c(r-1,s-1)，总的事件的情形为c(r,s)

所以某数选中的概率为p=c(r-1,s-1)/c(r,s)=r/s