Monthly Archives: April 2014

A Probabilistic Proof of a Binomial Coefficient Identity

I’m a big fan of combinatorial proofs, in which you show that both sides of an identity count the same entity in two different ways.  Probabilistic proofs – in which you show that both sides of an identity express the probability … Continue reading

Posted in binomial coefficients, probability | 2 Comments