Counting Principles and Combinatorics

This video tutorial explains the fundamental counting principle, which states that if there are m ways to do one thing and n ways to do another, there are m times n ways to do both. The video provides three examples: calculating the number of possible standard automobile license plates, determining the number of ways to answer a multiple-choice quiz, and finding the number of possible keypad code combinations. Each example uses the counting principle to multiply the number of choices for each element, demonstrating how to calculate large numbers of combinations efficiently.

What does the fundamental counting principle state?

• If there are m ways to do one thing and n ways to do another, there are m / n ways to do both.

• If there are m ways to do one thing and n ways to do another, there are m - n ways to do both.

• If there are m ways to do one thing and n ways to do another, there are m * n ways to do both.

• If there are m ways to do one thing and n ways to do another, there are m + n ways to do both.

How many digits are used in the standard automobile license plate example?

• Eight digits

• Seven digits

• Six digits

• Five digits

In the license plate example, how many choices are there for each letter?

• 30 choices

• 26 choices

• 20 choices

• 10 choices

What is the total number of different standard license plates possible in the example?

• 676,000

• 67,600

• 6,760,000

• 67,600,000

How many possible answers does each question have in the multiple-choice quiz example?

• Three possible answers

• Four possible answers

• Six possible answers

• Five possible answers

What is the total number of ways to answer the quiz with eight questions?

• 39,625

• 39,062,500

• 390,625

• 3,906,250

How many digits are used in the keypad code example?

• Four digits

• Five digits

• Six digits

• Seven digits

How many choices are there for each digit in the keypad code example?

• 8 choices

• 5 choices

• 12 choices

• 10 choices

What is the total number of possible six-digit codes in the keypad example?

• 100,000

• 1,000,000

• 100,000,000

• 10,000,000

In the keypad code example, what assumption is made about the digits?

• Digits must be even

• Digits cannot repeat

• Digits can repeat

• Digits must be in ascending order