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