Homework Statement
I am trying to come up with a logical explanation (using an example from real life modeled in Combination and/or Permutation) to show that 3^n = summation (from i=0 to n) of (n choose i)*(2^i). In other words, I am trying to pose a combinatorial/selection/combination...
Homework Statement
I am trying to come up with a logical explanation (using an example from real life modeled in Combination and/or Permutation) to show that 3^n = summation (from i=0 to n) of (n choose i)*(2^i). In other words, I am trying to pose a combinatorial/selection/combination...
Hello all,
I am trying to come up with a logical explanation (using an example from real life modeled in Combination and/or Permutation) to show that 3^n = summation (from i=0 to n) of (n choose i)*(2^i).
My trial is that 3^n could be modeled as having 3 boxes and we are placing n items in...