week 21Basic Combinatorics• Multiplication PrincipleSuppose we are to make a series of decisions. Suppose there are c1choices for decision 1 and for each of these there are c2choices for decision 2 etc. Then the number of ways the series of decisions can be made is c1·c2·c3···.•Example 1:Suppose I need to choose an outfit for tomorrow and I have 2 pairs of jeans to choose from, 3 shirts and 2 pairs of shoes that matches with these shirts. Then I have 2·3·2 = 12 different outfits.
This preview has intentionally blurred sections.
Sign up to view the full version.