To give a combinatorial proof for a binomial identity, say A=B you do the following: (1) Find a counting problem you will be able to answer in two ways. (2) Explain why one answer to the counting pr...To give a combinatorial proof for a binomial identity, say A=B you do the following: (1) Find a counting problem you will be able to answer in two ways. (2) Explain why one answer to the counting problem is A. (3) Explain why the other answer to the counting problem is B. Since both A and B are the answers to the same question, we must have A=B. The tricky thing is coming up with the question.
To give a combinatorial proof for a binomial identity, say A=B you do the following: (1) Find a counting problem you will be able to answer in two ways. (2) Explain why one answer to the counting pr...To give a combinatorial proof for a binomial identity, say A=B you do the following: (1) Find a counting problem you will be able to answer in two ways. (2) Explain why one answer to the counting problem is A. (3) Explain why the other answer to the counting problem is B. Since both A and B are the answers to the same question, we must have A=B. The tricky thing is coming up with the question.