Concept
How many possible orders of finish are there when 11 kids each receive a certificate?
Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk / Chapter 1
"every kid to get a certificate with their name and place-of-finish on it. How many possibilities? (Assume no ties.) This is now a full-blown permutation: 11! . It comes to 39,916,800 different orders-of-finish, believe it or not. I told you: this counting stuff can explode fast."
Related Ideas
- What is a permutation, and how is the factorial used to count permutations?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How are partial permutations counted when only some items are selected?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What are the three basic situations behind most counting problems?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How can permutations be systematically enumerated?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How does the Fundamental Theorem of Counting determine the number of independent choices?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How can overcounting permutations help us count combinations?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- What is a combination, and how is it different from a permutation?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1
- How can the counting rule handle positions with different numbers of choices?Stephen Davies, Ph.D. Version 2.2.2 Through Discrete Mathematics A Cool Brisk Walk · Chapter 1