One multiply only works when the choices stay the same all the way across. When they change partway through, split what you are counting into separate cases, count each case on its own, and add the counts.
Problem
A food truck sells tacos (with of fillings) and burritos (with of fillings and of salsas). How many different single items can you order?
Show a hint
- You cannot count this with one clean multiply, because a taco has just one choice to make and a burrito has two. So split it. What are the two separate piles of items you are choosing from?
- Make two cases, one for tacos and one for burritos. A taco is fully decided by its single filling. A burrito is decided by its filling and its salsa together. Count each case on its own.
- Tacos give you ways. For burritos you pick one of fillings and one of salsas, which is ways. Now you just have the two pile counts and sitting in front of you.
Show the full solution
There are tacos, one for each filling. A burrito needs a filling and a salsa, so there are burritos. Nothing is both, so add the two piles, You can order different items.
One multiply cannot handle this in one shot, since a taco makes one choice and a burrito makes two. Multiply inside a case, add across cases.
Problem
Zedland has a 6-letter alphabet. Words can be 1, 2, or 3 letters long, with repeats allowed. How many possible words are there?
Show a hint
- The words come in different lengths, and a one-letter word and a three-letter word are built in very different ways. Try splitting the count by how long the word is, so you handle each length on its own.
- Set up three piles. Count the one-letter words, then the two-letter words, then the three-letter words. Inside each pile every slot has choices, so a one-letter word has options, a two-letter word has , and a three-letter word has .
- Work out each pile and you get one-letter words, two-letter words, and three-letter words. All that is left is to add the three pile counts together.
Show the full solution
Count by length. One-letter words give , two-letter words give , and three-letter words give . A word has exactly one length, so the piles do not overlap and you add, There are possible words.
Inside a case every slot has choices, so you multiply. Across the cases you add.
Problem
Using the map above, there are routes from A to D, and from D to H there are routes (via E, via F, or direct). How many routes go all the way from A to H?
Show a hint
- The whole trip squeezes through one town. Every route from to has to pass through , so split the route at into the first stretch to and the second stretch to , and handle each pile on its own.
- You are told the first stretch to has routes. Now count the second stretch to by listing its cases. There is to to , there is to to , and there is the direct road to .
- So the second stretch has routes. Picking a way from to and then a way from to are two independent choices, so this is a multiply, not an add. You just need .
Show the full solution
From to there are routes, one through , one through , and the direct road. Each of the routes from to can be followed by any of those, so There are routes from to .
Every route passes through , which is why the trip splits there. The two halves are independent, so this step is a multiply, not an add.
Problem
Every whole number from to is written out. How many digits are written in total?
Show a hint
- One clean multiply will not work here, because the numbers are not all the same length. The number uses one digit, uses two, and uses three. So split your count into piles by how many digits each number has.
- Make three piles. The one-digit numbers run from to , the two-digit numbers run from to , and the three-digit numbers run from to . Inside each pile, count how many numbers there are and multiply by the digits each one uses.
- Pile one gives digits, pile two gives digits, and pile three gives digits. Now you just need to bring the three pile counts together.
Show the full solution
Split by how many digits a number has. The numbers to are numbers with digit each, so . The numbers to are numbers with digits each, so . The numbers to are numbers with digits each, so . Adding the piles, so you write digits.
The piles never overlap and together cover every number, so nothing is counted twice and nothing slips through.
Problem
How many two-digit numbers have a tens digit greater than the units digit?
Show a hint
- You cannot just multiply choices for the two digits, because once you pick the tens digit, the number of allowed units digits depends on what you picked. Try splitting the count by the tens digit, and handle each tens digit as its own pile.
- Pick a tens digit and call it . It can be anything from to . For that fixed , the units digit just has to be smaller, so it can be , which is choices.
- So the tens digit gives number, gives numbers, on up to giving numbers. Now you just need the total of .
Show the full solution
Case on the tens digit . The units digit only has to be smaller, so it can be , which is choices. Running from to and adding gives so there are such numbers.
You cannot just multiply here, because how many units digits are allowed depends on which tens digit you picked.
Problem
Hat 1 holds balls numbered to and Hat 2 holds balls to . You pick one hat, then draw balls from it one after another without replacement, where order matters. How many different ordered draws are possible?
Show a hint
- The two hats hold different amounts of balls, so one clean multiply will not work for the whole thing at once. Try splitting the count by which hat you reached into.
- Set up two piles. In the hat one pile you draw from balls, and in the hat two pile you draw from balls. Count the ordered draws in each pile on its own.
- Hat one gives ordered draws and hat two gives ordered draws. Now you just need to put the two pile counts together.
Show the full solution
Split by hat. Hat 1 holds balls, so the two draws give . Hat 2 holds balls, so . A draw comes from exactly one hat, so add, That is ordered draws.
The second factor drops by one because the first ball stays out. The hats hold different amounts, which is why one multiply cannot cover both at once.
Problem
Using pennies, nickels, and dimes (any amounts, including zero), how many ways can you make cents?
Show a hint
- One clean multiply will not work here, because the coins are not interchangeable. Try splitting the problem into piles based on the coin that limits you the most. Since dimes are the biggest, ask how many dimes you use and make a separate case for each choice.
- Figure out which numbers of dimes are even possible. You can use dimes, dime, or dimes, since dimes would already be cents, which is too much. So you have exactly three cases to count, one for each of those dime counts.
- In each case, count how many nickels can fit in the leftover amount, and let pennies quietly fill whatever is still missing. With dimes you have cents to fill, so nickels can be or . With dime you have cents left, so nickels can be or . With dimes you have cents left, so nickels must be . Now you just need to add the three pile counts together.
Show the full solution
Case on the number of dimes. With dimes there is cents to fill, so the nickels can be or and pennies fill the rest, which is ways. With dime there is cents left, so nickels can be or , which is ways. With dimes nothing is left, which is way. Three dimes is already cents, too much. Adding, so there are ways.
Split on the coin that boxes you in the most, here the dime. Once the dimes and nickels are set, the pennies are forced, so there is nothing left to choose.
Problem
How many ordered pairs of positive integers satisfy ?
Show a hint
- Try the slot method and you will notice the choices for shrink as grows, so one clean multiply will not work. Split into cases by the value of instead, and count each value on its own.
- Pin down first. If then you need , so . If then , so . Keep going for and , and check where alone already pushes past .
- Count the allowed values in each case, remembering starts at . You should get for , then , then , then , and nothing for . Now add those pile counts.
Show the full solution
Case on . With we need , so and runs to , which is pairs. With , gives pairs. With , gives . With , gives . At we already have , too big on its own, so we stop. Adding, so there are pairs.
The room left for shrinks as grows, so no single multiply works. Watch the endpoint too, since means values, not .
Problem
How many two-digit numbers have digits that add up to a perfect square?
Show a hint
- The slot method from 10.2 will not work here in one clean multiply, because the digit sum can land on a few different perfect squares and each one behaves differently. So split into cases by the digit sum. First figure out which perfect squares a digit sum can even reach.
- The two digits of a two-digit number add up to somewhere between and . The perfect squares living in that range are , , , and . Make one case for each of those four sums, then count the two-digit numbers in each case on its own.
- Sum gives just , so number. Sum gives numbers, and sum gives numbers. Sum gives numbers. Now add the four pile counts the way you added in 10.1.
Show the full solution
Two digits add to somewhere between and , so the perfect squares in reach are , , , and . Sum gives only , so number. Sum gives , , , , so . Sum gives , , , , , , , , , so . Sum gives , , , so . Adding, so there are numbers.
Pinning down which sums are even reachable is most of the work. Miss one square and the count comes up short.
Problem
How many three-digit numbers have exactly one digit equal to ?
Show a hint
- The leading digit of a three-digit number can never be , since a number like is really just . So the lone has nowhere to hide in the hundreds spot. That tells you the two places where the single could actually sit, and those two spots are a perfect thing to split into cases on.
- Make two cases. In the first case the sits in the tens place and the units digit is not . In the second case the sits in the units place and the tens digit is not . Inside each case, figure out how many choices the hundreds digit has and how many choices the remaining free digit has, then multiply those two counts.
- Case one gives , and case two gives . The two cases never overlap and together they cover every way to have exactly one . All that is left is to combine the two pile counts.
Show the full solution
The hundreds digit is never , since is really just . So the lone sits in the tens place or the units place. With the in the tens place, the hundreds digit has choices and the units digit has , giving . The in the units place works the same way, another . Adding, so there are numbers.
The other free digit has to be nonzero, or you would have two zeros instead of exactly one.
Problem
How many three-digit numbers have a hundreds digit that is at least times the tens digit?
Show a hint
- The rule only ties together the hundreds digit and the tens digit, and the units digit is free with all choices no matter what. So the tidiest thing to split on is the tens digit , because once you fix the demand "hundreds is at least " becomes one simple count.
- Walk the tens digit through its values and ask how many hundreds digits from to clear the bar . When you need hundreds at least , so all of to work. When you need hundreds at least . When you need at least . When you need at least . When is or more, even is too small, so those cases give nothing.
- Count the hundreds choices in each living case, then remember every one of those still gets free units digits. You should have hundreds counts of , , , and for . Add those, then multiply by .
Show the full solution
Case on the tens digit . The units digit never appears in the rule, so it always brings choices. For the hundreds digit needs to be at least , so all work. For it must be at least , so work. For , at least , so . For , at least , so . For or more you would need a digit of or bigger, so those piles are empty. That gives hundreds-tens pairs, each carrying units digits, so The count is .
A digit no rule touches just multiplies in at the end. Pull it out early and the casework gets much shorter.
Problem
How many whole numbers from to have at least one digit equal to ?
Show a hint
- Counting the numbers that DO have a splits into messy overlapping cases, the could be in the ones, the tens, or the hundreds place, and some numbers have it in more than one spot. The slick split is just has a versus does not have a . Count the friendlier side, the ones with no at all, and subtract from the total.
- Picture every number from to as three digit slots, like for or for . For a slot to avoid the digit , it can be any of , which is choices. Multiply the slots the 10.2 way to count all three-slot strings with no .
- Three slots with choices each gives strings from to that avoid the digit . But is really , which is not in to , so toss it and you have numbers with no . The total count of numbers is . Now you only need one subtraction.
Show the full solution
Count the numbers with no instead. Write every number as three slots, so is and is . A slot dodging the has choices, giving strings from to . Drop , which stands for and is not in the range, leaving . There are numbers in all, so and of them have at least one .
Counting the s head on means overlapping cases, since a number can carry two or three of them. Counting the other side avoids all of that.
Practice these ideas
Practice
A small sundae has flavor choices. A large has flavors and sauces. How many different sundaes can you order?
Show the solution
A small sundae is just a flavor, so there are of them. A large is a flavor and a sauce, so . No sundae is both sizes, so add, There are different sundaes.
Multiply inside a case, add across the cases.
Practice
A code is or symbols long, each from shapes, with repeats allowed. How many possible codes are there?
Show the solution
Split by length. A -symbol code has one slot with shapes, so codes. A -symbol code has two slots with shapes each, so codes. A code has exactly one length, so add, There are possible codes.
When the things you are counting come in different lengths, one multiply cannot reach them all. Split by length first.
Practice
Every whole number from to is written out. How many digits are written in total?
Show the solution
Split by how many digits a number has. The numbers to are numbers with one digit each, so digits. The numbers to are numbers with two digits each, so digits. Adding, so digits are written.
A costs one digit and a costs two, so there is no single length to multiply by.
Practice
Using pennies, nickels, and dimes (any amounts, including zero), how many ways can you make cents?
Show the solution
Case on the number of dimes, which can be , , , or . Once the dimes and nickels are chosen the pennies are forced, so only the nickels need counting. With cents left you can use up to nickels, which is ways. With cents left, up to nickels, which is ways. With cents left, ways. With cents left, way. Adding, so there are ways.
Split on the biggest coin. It has the fewest possible values, so it pins the rest down fastest.
Practice
How many ordered pairs of positive integers satisfy ?
Show the solution
Case on . Since is at least , we need , so can only be , , or . With we need , so runs to , which is pairs. With , gives pairs. With , gives pairs. Adding, so there are pairs.
Checking which are even possible first keeps the case list short and stops you from hunting past .
Practice
How many two-digit numbers have a units digit strictly greater than the tens digit?
Show the solution
Case on the tens digit . The units digit must be bigger, so it runs from up to , which is choices. That gives when , when , and so on down to when , with nothing left at . Adding, so there are such numbers.
Each case count shrinks by one, so the whole total is just through added up.
Practice
How many three-digit numbers have a hundreds digit that is at least times the tens digit?
Show the solution
Case on the tens digit , with the units digit free at choices throughout. We need the hundreds digit from to with . For all work. For we need , so work. For we need , so . For we need , so . For we need , so . From on you would need , which no digit reaches. So giving numbers.
The units digit never appears in the rule, so pull its choices out and multiply them in at the end.
Practice
How many three-digit numbers have a hundreds digit equal to the sum of the tens and units digits?
Show the solution
Case on the hundreds digit , which runs from to . With fixed, the tens digit can be anything from up to and the units digit is forced to be whatever is left, so that is ways. Adding over through , so there are numbers.
Split on the digit the rule pins down. Here sets the target sum, and then one choice forces the other.
Practice
Box 1 has cards, Box 2 has . Pick a box, then draw cards in order without replacement. How many ordered draws are possible?
Show the solution
Split by box. Box 1 has cards, so ordered draws. Box 2 has cards, so . A draw comes from one box only, so add, There are ordered draws.
The second factor drops by one because the first card is not put back.
Practice
How many four-digit numbers have exactly one digit equal to ?
Show the solution
The thousands digit is never , so the lone sits in the hundreds, tens, or ones spot, which gives cases. Take the in the hundreds spot. The thousands digit has choices, and the tens and ones must each be nonzero for choices each, so that case is . The other two cases work out the same, so giving numbers.
A number lands in one case only, decided by where its single sits. When every case is the same size, adding them is just multiplying by the number of cases.
Practice
How many whole numbers from to have at least one digit equal to ?
Show the solution
Count the numbers with no instead. Write each number from to as three slots. The hundreds slot is through and none of those is a , so choices, while the tens and ones slots each have choices once is banned. That is strings. One of them is , which is outside our range, but has no and belongs in the pile, so the two adjustments cancel and numbers from to avoid the digit . Everything else has one, so giving numbers.
Counting the s head on means overlapping cases, since would get caught twice. Counting the other side sidesteps that.
Practice
A 3-character code has exactly one digit ( choices) and two letters ( choices each). How many such codes are there?
Show the solution
Split on which spot holds the digit, which gives cases. With the digit first, that spot has choices and the two letter spots have each, so codes. The digit in the second or third spot gives each as well, so giving codes.
Every code has its digit in exactly one spot, so the three cases do not overlap and nothing is counted twice.
Practice
How many three-digit numbers have digits that add up to ?
Show the solution
Case on the hundreds digit , which must be at least and at most or the sum overshoots. With fixed, the tens and units digits must add to , and a target sum of allows pairs, since the tens digit runs up to and the units digit is forced. So gives ways, gives , gives , and gives . Adding, so there are numbers.
Split on the most cramped digit. The hundreds digit is squeezed from both sides here, which keeps the case list to four.
Practice
How many ordered pairs of positive integers satisfy ?
Show the solution
Case on , since the rule rearranges to . With we need , so values. With , gives . With , gives . With , gives . At we have , already too big on its own, so the cases stop. Adding, so there are pairs.
Split on the squared variable, because it is the one that eats the room fastest and so gives the fewest cases.
QuanticaPrealgebraOpen in the course