AMC 10 · 2010 · #3

Grade 4 number-theory
factorsdivisibility-rulesgcd systematic-enumeration ↑ Prerequisites: factors
📏 Medium solution 💡 2 insights
📘 View easy version →
Problem
A whole-number ticket price divides two different totals exactly. Count the possible prices.

Pick an answer.

(A)
1
(B)
2
(C)
3
(D)
4
(E)
5
How to solve
Strategy Make a Systematic List

The question asks how many prices work, so the plan is to nail down the rule every valid price must obey, then list all numbers that obey it and count them. A price times a whole number of tickets equals a total, so the price must divide each total exactly. Listing the numbers that divide both totals turns the puzzle into a short, checkable list.

1STEP 1

Price divides $48

A whole ticket count makes the price a divisor.

48 = t × x → x ∣ 48
2STEP 2

Price divides $64

The same must hold for the other total.

64 = s × x → x ∣ 64
3STEP 3

List common factors

So only the common divisors survive.

48: 1,2,3,4,6,8,12,16,24,48 64: 1,2,4,8,16,32,64 common: 1,2,4,8,16
4STEP 4

Count the values

There are 5 of them, choice (A).

{1,2,4,8,16} → 5 values
Answer
5
Each listed price really works: for x = 16, the 9th graders buy 3 tickets (48) and the 10th graders buy 4 tickets (64), both whole numbers. A price like 5 fails because 48 is not a multiple of 5, so not every small number counts, only the 5 shared factors do. Five matches choice (E).
💡Key takeaway

A ticket price has to divide every group's total exactly, so just count the numbers that go evenly into both totals.

  • Price divides $48
  • Price divides $64
  • List common factors
  • Count the values