Last lesson we counted by adding and subtracting whole piles of items. Now we count outcomes that get built up in steps, like an outfit picked one piece at a time, where each step has its own set of options.
Problem
You have shirts and pairs of pants. How many different shirt-and-pants outfits can you make?
Show a hint
- Pick just one shirt for a moment and hold it still. With that single shirt in your hand, how many different outfits can you build by trying each of the pairs of pants with it?
- One shirt gives outfits. Now you have shirts, and every shirt gets its own group of outfits, with no outfit ever shared between two shirts. So you are stacking up groups that each hold outfits.
- You have equal groups of outfits, so add , which is the same as the product .
Show the full solution
Hold one shirt still. It pairs with each of the pairs of pants, so that single shirt gives outfits. Every one of the shirts gives its own , and none of those repeat, so the total is . Equal-sized groups get multiplied, which beats adding by hand.
Problem
A game lets you pick one of body types, hair styles, outfits, and weapons. How many different heroes can you build?
Show a hint
- Building a hero is four separate decisions in a row, one for each menu, so set up four slots and write the number of choices that fit in each one.
- When a job is made of stages done one after another, and the choices at each stage do not change the choices at the next, you multiply the slot numbers together instead of adding them.
- Your four slots hold , , , and , so multiply to get the total.
Show the full solution
Four menus means four slots, holding , , , and choices. Multiply straight across. , then , then , so you can build heroes. Picking a body type does not remove any hair or outfit options, so every stage keeps its full count and the slots multiply.
Problem
A lock has dials, each showing one of colored symbols. Repeats are allowed. How many -symbol codes are possible?
Show a hint
- Picture the lock as slots side by side. For each slot, ask how many symbols could go there. Since a symbol can repeat, choosing it for one dial does not stop you from using it again on the next.
- Use the multiplication principle. Count the choices for the first dial, then the second, then the third, and multiply those counts together to get the total number of codes.
- Each dial has choices, and the choices stay the same because repeats are allowed. So the total is . Work out that product.
Show the full solution
Each of the dials can show any of the symbols, so multiply . The lock has codes. Repeats being allowed is what keeps the count at every time, since using a symbol on one dial does not use it up.
Problem
A license plate is 2 letters then 2 digits. Repeats allowed. How many different plates are possible?
Show a hint
- Picture the plate as four empty slots in a row, two for letters and two for digits. Each slot gets filled on its own, so think about how many choices live in each one.
- Use the multiplication principle. Count the choices for each slot separately, then multiply all four counts together. Because repeats are allowed, a slot does not lose any choices from the slots before it.
- A letter slot has choices and a digit slot has choices, so the count is . Multiply these to finish.
Show the full solution
Four slots, letter, letter, digit, digit. A letter slot has choices and a digit slot has , and repeats are allowed so no slot loses anything to the ones before it. The two letters give , the two digits give , and . There are plates.
Problem
How many different orders can different books be arranged on a shelf?
Show a hint
- Picture the shelf as empty slots in a row, one for each spot from left to right. Filling the slots one at a time is far easier than trying to list every arrangement by hand.
- Use the slot-and-box habit. Count the choices for the first slot, then the second, and so on, and multiply all the counts together. The key is that once a book is placed it is gone, so each slot has one fewer choice than the slot before it.
- The first slot has books to choose from, the next has left, then , then , then , and the last slot has just book remaining, so multiply .
Show the full solution
Fill shelf slots left to right. The first slot has books to choose from, then are left, then , , , and . Multiply, so there are orders. Placing a book uses it up, so each slot has one fewer choice than the last. That countdown product is .
Problem
club members compete for president, vice president, and treasurer. Nobody holds two jobs. How many ways can the three jobs be filled?
Show a hint
- Think of three empty boxes in a row, one for president, one for vice president, and one for treasurer. You are filling them one at a time from the members, and someone who takes a job cannot be picked again.
- Count the choices for each box in turn. Any of the members could be president. Once that person is chosen, only people are left to be vice president, and after that only are left to be treasurer. Then multiply the box counts together.
- You only have three boxes, so you stop after three steps and multiply .
Show the full solution
Any of the members could be president. That leaves people for vice president and for treasurer, so multiply . Since and , the jobs can be filled in ways. Three jobs means three factors, so stop the countdown after three instead of running it down to .
Problem
There are three-digit numbers. How many of them do NOT have all three digits the same?
Show a hint
- Instead of chasing the huge pile of numbers you want, try counting the tiny pile you do not want first. How many -digit numbers have all three digits the same?
- This is the total-minus-bad move from . Count every -digit number that is all the same digit, then take that count away from the . The ones left over are the numbers that do NOT have all three digits the same.
- The all-same numbers are , which is of them. Now do .
Show the full solution
Count the ones you do not want. The -digit numbers with all three digits the same are , which is of them. Take those from the and you get . Every three-digit number is either all-same or not, so subtracting the small group leaves exactly the big one. That is the total-minus-bad move from .
Problem
How many three-digit numbers are there? (The leading digit cannot be .)
Show a hint
- Draw three empty boxes, one for the hundreds digit, one for the tens digit, and one for the units digit. Then ask how many digits are allowed in each box, and notice that the boxes will not all have the same number of choices.
- Fill the tightest box first. The hundreds digit may be anything except , so count those choices carefully. The other two boxes have no rule at all, so each can be any digit from to . Once you know the choices in each box, the multiplication principle says you multiply them together.
- The hundreds box has choices, the tens box has , and the units box has , so you are working out .
Show the full solution
Three boxes, hundreds, tens, units. The hundreds box cannot be , so it has the choices through , and the tens and units boxes each take any of digits. Multiply, so there are three-digit numbers. Total minus bad gets there too. All digit strings minus the that start with is .
Problem
A 4-digit palindrome reads the same forwards and backwards, and the leading digit is not . How many 4-digit palindromes are there?
Show a hint
- Draw four slots for the four digits. A palindrome forces some of them to copy others, so you do not really get to choose all four. Which slots are you actually free to pick?
- Only the first digit and the second digit are free choices. Once you pick them, the third digit must copy the second and the fourth must copy the first. So count the ways to fill just those two free slots and multiply.
- The first digit has choices (it cannot be ), and the second digit has choices (any of through ). The last two are forced. Multiply to finish.
Show the full solution
Only the first two digits are free, since the third has to copy the second and the fourth has to copy the first. The first digit has choices because it cannot be , and the second has . Multiply, , so there are four-digit palindromes. A forced slot has way, so it contributes a factor of and never changes the product.
Problem
Six people line up. The tallest must stand at the far left and the shortest at the far right. How many orders for the whole row are possible?
Show a hint
- Two of the six spots are already decided for you. The far left end has to be the tallest person and the far right end has to be the shortest person, so those two spots have no choices left. The only real question is what happens in the four spots in the middle.
- Pin down the forced ends first and then forget about them. That leaves four people who still need places and exactly four open middle spots, and every one of those people is different. So you are just arranging four distinct people in four spots in a row.
- Fill the four middle spots one at a time. The first open spot has people who could go there, then left for the next, then , then . Multiply those together, which is , and that is your count.
Show the full solution
The two ends are forced, the tallest on the left and the shortest on the right, so each end has way. That leaves people for the middle spots, and those fill in ways. The whole row has orders. Pinning down the forced spots first turns a six-person lineup into a plain arrangement of four.
Problem
A -digit PIN has an odd first digit, an even second digit (including ), and all four digits distinct. How many PINs follow all three rules?
Show a hint
- Draw four empty boxes, one for each digit, and fill them left to right. Settle the digit with the strictest rule first, then move along, and remember that once a digit is used it cannot show up again.
- The first box must be odd, so count how many odd digits there are from to . The second box must be even, so count the even digits. After that the third and fourth boxes can be any leftover digit, so subtract the ones already taken.
- You should have odd choices for the first box and even choices for the second. The third box is any digit except the two already used, which leaves , and the fourth box leaves . Multiply all four counts together.
Show the full solution
The first digit must be odd, so it is one of , giving choices. The second must be even, one of , another . The third digit has to dodge the digits already used, leaving , and the fourth dodges , leaving . Multiply, so PINs work. Odd and even digits never overlap, so the second box keeps all of its choices.
Problem
A locker tag is one letter then three distinct digits, and the first digit cannot be . How many different tags are possible?
Show a hint
- Picture the tag as four boxes in a row, one for the letter and three for the digits. The slot-and-box habit lets you count one box at a time and then multiply.
- Fill the boxes left to right and count the choices for each, but watch the two catches. The first digit cannot be , and every later digit has to dodge the digits you already used.
- The letter has choices. The first digit has choices since is banned. The second digit has choices, any of the digits except the one already placed. The third digit has choices. Now find .
Show the full solution
The letter box has choices. The first digit cannot be , so it has . The second digit can be any digit except the one already used, so again, and the third must dodge both, leaving . Multiply, , then , then . There are tags. Two different restrictions can land on the same box count for different reasons.
Practice these ideas
Practice
You have hats and scarves. How many different hat-and-scarf pairs can you make?
Show the solution
One hat pairs with each of the scarves, so that hat alone gives pairs. All hats give three groups of with no overlap, so pairs.
Practice
An ice cream stand has cone types and flavors ( fruit and chocolate). How many different cones can you order?
Show the solution
There are flavors in all. Each of the cone types pairs with each flavor, so cones. The flavors arrive in two groups, so add those together first, then multiply across the two stages.
Practice
A breakfast combo is one drink, one main, and one fruit: drinks, mains, fruits. How many different combos are possible?
Show the solution
Multiply the options at each step, drinks, mains, fruits. The first two steps give drink-and-main pairs, and each of those takes any of fruits, so combos.
Practice
A signal has lights, each glowing in one of colors. Repeats allowed. How many different signals are possible?
Show the solution
Repeats are allowed, so each of the lights has all colors open to it. Multiply, signals. The first light's color does not use anything up, which is why the count stays at every time.
Practice
How many -digit numbers are there? (The leading digit cannot be .)
Show the solution
The leading slot cannot be , so it has the choices through . The other three slots each take any digit from to , so choices each. Multiply, so there are four-digit numbers.
Practice
How many different orders can different trophies be arranged on a shelf?
Show the solution
Fill the five spots left to right. The first has trophies to choose from, then are left, then , then , then . Multiply, , so there are orders. Each trophy placed is used up, and that countdown to is exactly what means.
Practice
A race has runners. The fastest gets gold and the next gets silver. How many ways can the two medals be awarded?
Show the solution
Think of two spots to fill in order, the gold first and then the silver. For the gold, any of the runners could finish first, so there are choices. Once the gold is decided, that runner is taken, which leaves runners who could come in second for the silver. The multiplication principle says you multiply the number of choices for each spot, and you get So the two medals can be awarded in different ways.
Practice
A tag has characters from symbols. Repeats are allowed, but the two characters cannot match. How many tags are possible?
Show the solution
The left spot takes any of the symbols. The right spot can be anything except the symbol you just placed, so are still allowed. Multiply, tags. Repeats are allowed in general, and the matching rule bans exactly one symbol on the right, so the count drops by just .
Practice
Four paintings hang in a row. One special painting is fixed in the far left spot. How many different orders for the whole row are possible?
Show the solution
The star painting is locked into the far left spot, so only the other three move. Fill the three open spots one at a time with , then , then choices, which gives orders. A locked spot has way, so it contributes a factor of and drops out of the product.
Practice
A 4-digit palindrome reads the same forwards and backwards, and no digit may be . How many such palindromes are there?
Show the solution
A 4-digit palindrome has the pattern , so only the first two digits are free. No digit may be , so each free digit is one of through , which is choices. Multiply, palindromes. The last two digits are copies, so each contributes a factor of .
Practice
There are three-digit numbers, and exactly of them are palindromes. How many three-digit numbers are NOT palindromes?
Show the solution
It is easier to count the ones we do not want and take them away. There are three-digit numbers in total, and of them are palindromes. So the numbers that are not palindromes are everything else, which gives . So the answer is .
Practice
There are roads from A to B and roads from B to C. How many different routes are there from A to C?
Show the solution
Pick a road from A to B in ways, then a road from B to C in ways. Every first road opens all ways to finish, so multiply, routes.
Practice
A pizza has one each of: crusts, sauces, cheeses, toppings. How many different pizzas can you build?
Show the solution
Multiply the options at each step, crusts, sauces, cheeses, toppings. Left to right, , then , then , so there are pizzas.
Practice
A locker code is distinct letters then distinct digits. How many different codes are possible?
Show the solution
The first letter has choices and the second must differ, leaving , so the letters give . The first digit has choices and the second , so the digits give . Then codes. Making a pair distinct only trims the second slot by one, and everything still multiplies.
QuanticaPrealgebraOpen in the course