Home / Series / Discrete Mathematics / Aired Order / Season 1 / Episode 5

Advanced Combinatorics—Multichoosing

How many ways can you choose three scoops of ice cream from 31 flavors, assuming that flavors are allowed to be repeated? Using the method of "stars and bars," you find 5,456 possibilities if the order of flavors does not matter. The technique also works for counting endgame positions in backgammon.

English
  • Runtime 30 minutes
  • Created November 3, 2010 by
    Administrator admin
  • Modified November 3, 2010 by
    Administrator admin