Search results

the question that I CANNOT figure out is this: explain why 2^n = (n choose 0) + (n choose 1) + (n choose 2) + ... + (n choose n-1) + (n choose n) so far my work is: (n choose 0) = n!/0!n= 1 (n choose 1) = n (n choose 2) = (-n)2/2!=1/2(n-1)n (n choose n-1) = n!/1!(-1+n)! = n (n choose n) =...

the question that I CANNOT figure out is this: explain why 2^n = (n choose 0) + (n choose 1) + (n choose 2) + ... + (n choose n-1) + (n choose n) so far my work is: (n choose 0) = n!/0!n= 1 (n choose 1) = n (n choose 2) = (-n)2/2!=1/2(n-1)n (n choose n-1) = n!/1!(-1+n)! = n (n choose n) =...