AMC 8 · 2015 · #22

Grade 6 number-theory
divisor-countprime-factorizationlcmfactorsmultiples systematic-enumerationcasework ↑ Prerequisites: factorsmultiplesdivisibility-rules
📏 Medium solution 💡 3 insights
Problem
A group of students stands in equal rows. On June 1 there are 15 per row, on June 2 they form one long row (everyone in a single row), on June 3 they stand one per row, and on June 4 there are 6 per row. They keep finding a new number of students per row every day through June 12, but on June 13 they run out of new arrangements. What is the smallest possible number of students?

Pick an answer.

(A)
21
(B)
30
(C)
60
(D)
90
(E)
1080

AMC 8 2015 problem © Mathematical Association of America (MAA AMC). Reproduced for educational use.

How to solve
Strategy Eliminate Possibilities

Each day's arrangement corresponds to one divisor of N, so "12 days but no 13th" simply says N has exactly 12 divisors. That gives us a single sharp test. We then use Tool #3 (Eliminate Possibilities) on the five answer choices: knock out any that fail the divisibility constraints (15 ∣ N and 6 ∣ N, i.e. 30 ∣ N) and any whose divisor count isn't 12. To check the divisor count we use Tool #2 (Make a Systematic List) — list every divisor of each surviving candidate in order from smallest to largest and count them. Working from the smallest choice upward, the first one that passes both tests is the answer.

1STEP 1

Each day's row size k satisfies N = r × k, so k is a divisor of N — the daily arrangements are exactly the divisors of N.

N = r × k ⟺ k ∣ N
2STEP 2

New arrangements for 12 days then none on the 13th means N has exactly 12 divisors.

d(N) = 12
3STEP 3

Since 15 and 6 both divide N, so does lcm(15, 6) = 30; (A) 21 isn't a multiple of 30, so cross it out.

lcm(15, 6) = 30, so 30 ∣ N. Cross out (A) 21.
4STEP 4

List the divisors of 30 in pairs — 1·30, 2·15, 3·10, 5·6 — only 8 of them, not 12, so cross out (B).

Divisors of 30: 1, 2, 3, 5, 6, 10, 15, 30 — count = 8, not 12. Cross out (B).
5STEP 5

List the divisors of 60 in pairs — six pairs give exactly 12 divisors, and both 15 and 6 appear.

Divisors of 60: 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60 — count = 12. ✓
6STEP 6

60 clears both tests and is smaller than 90 and 1080, so it is the smallest valid choice.

Answer: 60 → (C)
Answer
60
Double-check that 60 matches every clue: 6015\frac{60}{15} = 4 rows (June 1 works), 601\frac{60}{1} = 60 rows (June 2 works), 6060\frac{60}{60} = 1 row (June 3 works), 606\frac{60}{6} = 10 rows (June 4 works). The full divisor list {1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30, 60} has exactly 12 entries, so June 1-12 each get a new arrangement and June 13 has nothing left. Every condition holds.
💡Key takeaway

This AMC 8 problem only needs Grade 6 factor-and-multiple reasoning: turn "rows" into divisors, then test the choices!