Problem 3 There are a large number of identities involving binomial coefficients, many of which have combinatorial proofs. (These are much more elegant than the algebraic proofs, naturally. Try picking your favorite identity and then finding a combinatorial proof.) Here is a remarkable such identity, which has a very neat proof. |