Presentation is loading. Please wait.

Presentation is loading. Please wait.

Permutations and Combinations Fundamental Counting Principles EQ: What is the difference between a permutation and a combination?

Similar presentations


Presentation on theme: "Permutations and Combinations Fundamental Counting Principles EQ: What is the difference between a permutation and a combination?"— Presentation transcript:

1 Permutations and Combinations Fundamental Counting Principles EQ: What is the difference between a permutation and a combination?

2 Fundamental Counting Principle In a sequence of n events in which the first one has k 1 possibilities, the second has k 2 possibilities and the 3 rd has k 3 and so on, the total number of possibilities of the sequence will be k 1 · k 2 · k 3 ·… ·k n

3 Example 1 A buffet menu consists of the following selections entrée: chicken, beef, pork, pasta vegetable: corn, string beans, peas potato: baked, french fries, scalloped Find the total number of possible dinner combinations if you can only select one of each item. 4·3·3 = 36

4 Example 2: A photographer has 5 photographs that she can mount on a page in her portfolio. How many different ways can she arrange her photographs? = 120 54321

5 Example 3: The digits 0, 1, 2, 3, and 4 are to be used in a four-digit ID card. How many different cards are possible a) if repetitions are permitted? b) if repetitions are not permitted? a) = 5 4 = 625 b) = 120 5555 5432

6 Example 4: Using the digits 1, 2, 3, and 5, how many 4 digit numbers can be formed if a) The 1 st digit must be a 1 and you can repeat digits? b) The 1 st digit must be a 1 and you can’t repeat digits? c) The number must be divisible by 2 and you can repeat digits? d) The 1 st number must be prime and you can’t repeat digits.

7 Example 4: Using the digits 1, 2, 3, and 5, how many 4 digit numbers can be formed if b) = 6 c) = 64 d) = 18 a) = 4 3 = 64 1 1 1 1 1 4 4 4 4 4 4 33 2 32

8 Example 5: A father, mother, 2 boys, and 3 girls are asked to line up for a photograph. Determine the number of ways they can line up if… a) there are no restrictions on how they stand. b) the parents must stand together. c) the parents do not stand together. d) all females must stand together.

9 Example 5: b) ______ ______ ______ = 1440 c) part a – part b = 5040-1440= 3600 d) ______ ______ ______ = 576 a) ______ ______ ______ = 5040 7 1 1 6 5 4 4 4 (4x3x2x1) 3 (2X1) 3 2 3 2 1 6 5 2

10 PERMUTATIONS An arrangement of ‘n’ objects in a specific order. 3 basic types: 1. The permutation of all ‘n’ objects is n! n! = n(n-1)(n-2)….·1

11 Example: Permutation Rule 1 How many ways can 9 trophies be displayed on a shelf? 9! = 362,880

12 Permutation Rule 2 Use when you need to arrange only ‘r’ of the original ‘n’ objects.

13 Example: Permutation Rule 2 10 ladies are up for Miss Universe. How many different ways can they be ranked? 10! = 3,628,800 Of the ten ladies, how many ways can they pick the top 3 contestants? = 720

14 Permutation Rule 3 To be used when you need to arrange ‘n’ objects of which k 1, k 2,…etc are alike.

15 Example: Permutation Rule 3 Find the number of ways you can arrange the letters of the following names: a) Tyler 5! = 120 b) Shannon 7!/3! = 840 c) Jennifer 8!/(2!2!) = 10080

16 Summarizing Video on Permutations

17 COMBINATIONS A selection of ‘r’ objects from ‘n’ objects without regard for order.

18 Example 1: Combinations A University catalog lists 15 graduate courses in physics. Calculate the number of ways in which a student can select 4 courses to take. = 1365

19 Example 2: Combinations A travel brochure lists 10 museums in the city of London. In how many ways can a tourist visit 4 museums if a) The order in which the museums are visited does not matter b) The order in which the museums are visited does matter?

20 Example 2: Combinations - Answers a) Since the order does not matter, this part of the problem is a combination b) Since the order does matter, this part of the problem is a permutation

21 Example 3: Combinations A student committee must consist of 3 juniors and 4 seniors. If seven juniors and eight seniors are willing to serve on the committee, in how many different ways can the committee be formed? = 35 · 70 = 2450

22 Example 4: Combinations a) Tyler wants chocolate ice cream in a dish with 2 different toppings. How many different combinations are possible? b) His Pappy wants 3 different toppings on any one flavor of ice cream. How many different combinations are possible? FlavorsToppings VanillaHot fudge ChocolateSprinkles Peanut butterPeanuts M & M’s

23 Summarizing Video on Combinations


Download ppt "Permutations and Combinations Fundamental Counting Principles EQ: What is the difference between a permutation and a combination?"

Similar presentations


Ads by Google