Prealgebra · Lesson 12.2

Make an Organized List

Solve this lesson, free →All lessons

Some problems have no formula behind them. They ask what is possible, and the only way to answer is to write every possibility down. The hard part is not missing any. So instead of scribbling possibilities as they come to mind, pick an order first, work through it step by step, and stop only when the order runs out. Then you know the list is complete. This lesson is about writing lists that way.

Problem
At an arcade counter, plushies cost \(12\) tickets and keychains cost \(5\) tickets. A player spends exactly \(53\) tickets. How many plushies did the player buy?
Show a hint
  • Try each plushie count in turn, \(0, 1, 2, 3, 4\), and check whether the remaining tickets are a multiple of \(5\).
  • A multiple of \(5\) ends in \(0\) or \(5\), which makes each leftover instant to test.
Show the full solution

Try plushie counts from zero and check the leftover. Zero leaves \(53\), one leaves \(41\), two leave \(29\), three leave \(17\), and none of those are multiples of \(5\). Four plushies cost \(48\), leaving \(53 - 48 = 5\), which is exactly one keychain, so \(\boxed{4}\) plushies.

Five plushies would already cost \(60\), more than the total, so the list ends there and the answer is unique.

Problem
At a juice bar, smoothies cost \(9\) tokens and juices cost \(6\) tokens. A camp counselor spends exactly \(60\) tokens and buys at least one drink of some kind, possibly zero of one kind. How many different orders are possible?
Show a hint
  • March through the number of smoothies, \(0, 1, 2, \ldots\), and for each one check whether the leftover tokens split evenly into \(6\)s.
Show the full solution

Walk the smoothie count upward and test each leftover. Zero leaves \(60\), which is \(10\) juices. One leaves \(51\), not a multiple of \(6\). Two leave \(42\), which is \(7\) juices. Three leave \(33\), no. Four leave \(24\), which is \(4\) juices. Five leave \(15\), no. Six leave \(6\), one juice. Seven would cost more than \(60\). That is \(\boxed{4}\) orders.

Marching the smoothie count from \(0\) to \(6\) without skipping is what guarantees nothing was missed.

Problem
How many two-digit numbers have digits that multiply to \(12\)?
Show a hint
  • List the factor pairs of \(12\) where both factors are single digits, then remember each pair can appear in two orders.
Show the full solution

Digit pairs multiplying to \(12\) must be factor pairs with both factors at most \(9\), so \(2 \times 6\) and \(3 \times 4\). The pair \(1 \times 12\) fails, since \(12\) is not a digit.

Each surviving pair builds two numbers, \(26\) and \(62\), \(34\) and \(43\).

$$\boxed{4}$$

Problem
A puzzle card reads, find the two-digit number that is a multiple of \(9\), has both digits prime, and has a ones digit larger than its tens digit. What is the number?
Show a hint
  • Start from the tightest condition. There are only ten two-digit multiples of \(9\), so list them.
  • The prime digits are \(2, 3, 5, 7\). Strike out every multiple of \(9\) containing any other digit, then apply the last condition.
Show the full solution

The two-digit multiples of \(9\) are \(18, 27, 36, 45, 54, 63, 72, 81, 90, 99\). Both digits must be prime, so both come from \(2, 3, 5, 7\), and only \(27\) and \(72\) survive. The ones digit has to be larger than the tens digit, which leaves \(\boxed{27}\).

Starting from the multiples of \(9\) meant checking ten numbers instead of all ninety.

Problem
A snack stand offers \(6\) different toppings, and a frozen yogurt comes with exactly \(2\) different toppings. Using an alphabetical list or otherwise, count how many different topping pairs are possible.
Show a hint
  • Name the toppings A through F and list pairs alphabetically, all pairs starting with A first, then those starting with B, and so on.
  • A starts \(5\) pairs, B starts \(4\) new ones, and each later letter starts one fewer.
Show the full solution

Go in alphabetical order. Pairs starting with A are AB, AC, AD, AE, AF, five of them. Pairs starting with B add BC, BD, BE, BF, four new ones, since AB is already counted. Each letter after that adds one fewer.

$$5 + 4 + 3 + 2 + 1 = \boxed{15}$$

This is the pairs count from the counting chapter, rebuilt by hand. If the formula slips your mind mid-problem, an organized list rebuilds it for you.

Problem
A street performer splits \(7\) identical juggling rings among \(3\) identical trays, with every tray holding at least one ring. Since the trays are identical, only the group sizes matter, not which tray is which. How many different splits are possible?
Show a hint
  • Sort each split from largest pile to smallest, and list splits in order of the largest pile, starting from the biggest it could be, which is \(5\).
  • For each choice of largest pile, march the middle pile downward and let the smallest pile be whatever remains, checking it stays between \(1\) and the middle.
Show the full solution

Write every split largest pile first. The largest pile can be at most \(5\), since the other two trays need a ring each.

Largest \(5\) forces \(5, 1, 1\). Largest \(4\) gives \(4, 2, 1\). Largest \(3\) gives \(3, 3, 1\) and \(3, 2, 2\). A largest pile of \(2\) could hold at most \(2 + 2 + 2 = 6\) rings, too few.

$$\boxed{4}$$

Sorting each split before writing it is what stops \(4, 2, 1\) and \(1, 2, 4\) from sneaking in as two different entries.

Problem
A gym locker's number is between \(30\) and \(60\). Divided by \(7\) it leaves remainder \(2\), and divided by \(4\) it leaves remainder \(1\). What is the locker number?
Show a hint
  • The remainder-\(2\) condition is the rarer one. List those numbers between \(30\) and \(60\) first, they climb by \(7\)s.
  • That short list is \(30, 37, 44, 51, 58\). Test each against the divided-by-\(4\) condition.
Show the full solution

Numbers that leave remainder \(2\) when divided by \(7\) come every seven steps, so between \(30\) and \(60\) they are \(30, 37, 44, 51, 58\). Their remainders under \(4\) run \(2, 1, 0, 3, 2\), and only \(37\) leaves the required \(1\).

$$\boxed{37}$$

With two remainder conditions, list out the one that gives fewer candidates and let the other one filter.

Problem
How many three-digit numbers have digits adding to exactly \(4\)?
Show a hint
  • Organize by the hundreds digit, which can be \(1, 2, 3,\) or \(4\). Each choice leaves a smaller target for the last two digits.
  • With hundreds digit \(1\), the last two digits must add to \(3\), giving \(03, 12, 21, 30\), four numbers. Count the other cases the same way.
Show the full solution

Case on the hundreds digit. If it is \(1\), the remaining digits sum to \(3\), giving \(103, 112, 121, 130\), four numbers. If it is \(2\), they sum to \(2\), giving \(202, 211, 220\), three numbers. If it is \(3\), two numbers, \(301, 310\). If it is \(4\), just \(400\).

$$4 + 3 + 2 + 1 = \boxed{10}$$

The case counts step down \(4, 3, 2, 1\), which is the kind of pattern an organized list often hands you for free.

Problem
A librarian packs \(8\) identical books into identical boxes, using at most \(3\) boxes, with no box left empty. How many different packings are possible?
Show a hint
  • Split into cases by the number of boxes used, one, two, or three, and handle each case as its own ordered list.
  • With two boxes list \(7{+}1, 6{+}2, 5{+}3, 4{+}4\) and stop before repeats. With three, march the largest pile from \(6\) down.
Show the full solution

One box gives a single packing, all \(8\) together.

Two boxes, written larger pile first, give \(7{+}1\), \(6{+}2\), \(5{+}3\), \(4{+}4\), and stopping there matters, since \(3{+}5\) would repeat \(5{+}3\). That is \(4\) packings.

Three boxes, marching the largest pile downward, give \(6{+}1{+}1\), \(5{+}2{+}1\), \(4{+}3{+}1\), \(4{+}2{+}2\), \(3{+}3{+}2\). That is \(5\) more.

$$1 + 4 + 5 = \boxed{10}$$

Problem
A padlock's three-digit code has strictly decreasing digits, is a multiple of \(5\), and has digits adding to \(12\). How many codes fit all three conditions?
Show a hint
  • A multiple of \(5\) ends in \(0\) or \(5\), so split into those two cases.
  • Ending in \(0\) needs the first two digits to add to \(12\) with first digit larger. Ending in \(5\) needs them to add to \(7\) with both digits larger than \(5\), which is worth checking carefully.
Show the full solution

Case one, the code ends in \(0\). The first two digits add to \(12\), strictly decreasing into the \(0\), giving \(93, 84, 75\), so the codes \(930, 840, 750\).

Case two, the code ends in \(5\). The first two digits would add to \(7\) while each stays above \(5\), but two digits above \(5\) already add to at least \(13\). The case is empty.

$$3 + 0 = \boxed{3}$$

An empty case is not wasted work. Proving nothing lives there is exactly what makes the final count trustworthy.

Practice these ideas

Practice
A bake sale prices muffins at \(8\) tokens and cookies at \(5\) tokens. One customer spends exactly \(67\) tokens. How many muffins did the customer buy?
Show the solution

Marching muffins from zero, the leftovers run \(67, 59, 51, 43, 35, 27, 19, 11, 3\). Only \(35\) ends in \(0\) or \(5\), at four muffins, leaving \(7\) cookies.

$$\boxed{4}$$

Practice
How many two-digit multiples of \(7\) have digits adding to \(10\)?
Show the solution

The multiples run \(14, 21, 28, 35, 42, 49, 56, 63, 70, 77, 84, 91, 98\). Checking digit sums, only \(28\) and \(91\) reach \(10\).

$$\boxed{2}$$

Practice
Six identical candles are packed into up to \(3\) identical gift bags, where a bag may hold any number of candles but empty bags are thrown away. Only the group sizes matter. How many different packings are possible?
Show the solution

One bag, just \(6\). Two bags, largest first, \(5{+}1\), \(4{+}2\), \(3{+}3\). Three bags, \(4{+}1{+}1\), \(3{+}2{+}1\), \(2{+}2{+}2\).

$$1 + 3 + 3 = \boxed{7}$$

Practice
A jersey number is less than \(50\), leaves remainder \(3\) when divided by \(8\), and is a multiple of \(5\). What is the number?
Show the solution

Remainder \(3\) under \(8\) gives the list \(3, 11, 19, 27, 35, 43\). The only multiple of \(5\) on it is \(\boxed{35}\).

Practice
How many two-digit numbers have digits adding to exactly \(9\)?
Show the solution

For each tens digit \(1\) through \(9\), the ones digit must be \(9\) minus it, giving \(18, 27, 36, 45, 54, 63, 72, 81, 90\), one number per tens digit.

$$\boxed{9}$$

Practice
How many three-digit numbers use only the digits \(1, 2, 3, 4\) with the digits strictly increasing from left to right?
Show the solution

Choosing which digit to leave out gives every possibility, \(123, 124, 134, 234\).

$$\boxed{4}$$

Practice
An ice-cream cart offers \(7\) flavors, and a double cone holds \(2\) different flavors, order not mattering. How many different double cones are possible?
Show the solution

With the flavors ordered, the first starts \(6\) pairs, the second \(5\) new ones, then \(4, 3, 2, 1\).

$$6+5+4+3+2+1 = \boxed{21}$$

Practice
How many three-digit palindromes smaller than \(300\) are multiples of \(4\)?
Show the solution

Palindromes \(1x1\) end in \(1\), which is odd, so no multiples of \(4\) live there. The \(2x2\) family is \(202, 212, 222, 232, 242, 252, 262, 272, 282, 292\).

A number is a multiple of \(4\) exactly when its last two digits are, so test \(02, 12, 22, \ldots\) The survivors are \(212, 232, 252, 272, 292\).

$$\boxed{5}$$

Practice
At a fair, rides cost \(12\) tickets and games cost \(7\) tickets. A visitor spends exactly \(100\) tickets. How many rides and games did the visitor enjoy in total?
Show the solution

Marching rides, the leftovers are \(100, 88, 76, 64, 52, 40, 28, 16, 4\), and only \(28\), at six rides, is a multiple of \(7\), giving four games.

$$6 + 4 = \boxed{10}$$

Practice
A game shop sells power crystals in sizes \(1\), \(5\), and \(10\) gems. In how many different ways can a player spend exactly \(25\) gems, where only the number of each size matters?
Show the solution

Case on tens. With two tens, \(5\) gems remain, allowing zero or one five, \(2\) ways. With one ten, \(15\) remain, allowing zero through three fives, \(4\) ways. With no tens, \(25\) remain, allowing zero through five fives, \(6\) ways.

$$2 + 4 + 6 = \boxed{12}$$

The singles handle the cleanup, filling any remainder in exactly one way, so the whole count comes down to the tens and fives.