Counting Principle, Permutation &amp; Combination

1 / 26

# Counting Principle, Permutation &amp; Combination - PowerPoint PPT Presentation

Counting Principle, Permutation &amp; Combination. Dwayne Strachan Edtech 597 Multiple Principle Lesson Weeks 15-16. The wardrobe of a clown. How many different costumes can I make?. I have three clown shirts I have two clown pants I have four clown shoes. 1. 2. 3. 4. 7. 8. 5. 6. 9.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about 'Counting Principle, Permutation &amp; Combination' - medge-cruz

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Counting Principle, Permutation & Combination

Dwayne Strachan

Edtech 597

Multiple Principle Lesson

Weeks 15-16

How many different costumes can I make?
• I have three clown shirts
• I have two clown pants
• I have four clown shoes

1

2

3

4

7

8

5

6

9

11

12

10

13

15

16

14

19

20

17

18

21

23

24

22

The Counting Principle notation

The number of outcomes of an event is the product of the number of outcomes in each stage of the event.

m = the number of outcomes in the first stage

n = the number of outcomes in the second stage

The Counting Principle
• Let’s say you were out for dinner and had a choice of three appetizers, five entrees and 4 desserts.
• How many different dinners could you create.
• Go to the next page for the solution.
Counting Principle

3

5

4

x

x

= 60 different

dinners

Permutation
• I have six pictures I want to hang on the wall
• How many different permutations can I arrange them in?
Permutation

A B C

A C B

B C A

B A C

C A B

C B A

Permutation

6

x

5

x

4

x

3

x

2

x

1

720 arrangements

The Permutation Notation

n = the number of items that can be used

r = the number of items that will be used

Permutation

= 720 different

arrangements

0! = 1

Permutation
• What do you think you would do if all pictures were not included in the arrangement?
• Find the number of three picture arrangements that can be made from the six original pictures.
• Go to the next page for the solution.

6

x

5

x

4

= 120 different

arrangements

Combination

A B C

A C B

B C A

B A C

C A B

C B A

Combination

Sue

Pat

Ben

Gus

Sue & Ben

Sue & Gus

Sue & Pat

Pat & Ben

Pat & Gus

Pat & Sue

Ben & Sue

Ben & Pat

Ben & Gus

Gus & Sue

Gus & Pat

Gus & Ben

The Combination Notation

n = the number of items that can be used

r = the number of items that will be used

Combinations
• How many different three letter nonsense words can be made from the word MATH?
• Go to the next page for the answer.
Combination

= 10 words

Counting Principle, Permutation and Combination
• The counting principle will find the number of outcomes in an event.
• A permutation is a unique arrangement of elements selected from a group of elements.
• A combination is a group of objects selected from a group of elements without consideration of order.