Question

G) Prove that (a) by using the formula for (b) by exhibiting a one-to-one correspondence between subsets of size k and subsets of size n- k (ii) Prove that (a) by using the formula for (b) by breaking subsets of size k into two mutually exclusive classes, one class comprising all those subsets which contain a given element, and the other all those which don't Gii) Use ) and ii) to generate the next two rows in the following table (called 7t. Pascal's triangle), where appears in the kth column of the nth row

Answer 1