Difference between revisions of "2006 AMC 8 Problems/Problem 23"

Revision as of 00:23, 5 July 2013

Problem

A box contains gold coins. If the coins are equally divided among six people, four coins are left over. If the coins are equally divided among five people, three coins are left over. If the box holds the smallest number of coins that meets these two conditions, how many coins are left when equally divided among seven people?

$\textbf{(A)}\ 0\qquad\textbf{(B)}\ 1\qquad\textbf{(C)}\ 2\qquad\textbf{(D)}\ 3\qquad\textbf{(E)}\ 5$

Solution

Solution 1

The counting numbers that leave a remainder of 4 when divided by 6 are $4, 10, 16, 22, 28, 34, \cdots$ The counting numbers that leave a remainder of 3 when divided by 5 are $3,8,13,18,23,28,33, \cdots$ So 28 is the smallest possible number of coins that meets both conditions. Because $4\cdot 7 = 28$ , there are $\boxed{\textbf{(A)}\ 0}$ coins left when they are divided among seven people.

Solution 2

If there were two more coins in the box, the number of coins would be divisible by both 6 and 5. The smallest number that is divisible by 6 and 5 is $30$ , so the smallest possible number of coins in the box is $28$ and the remainder when divided by 7 is $\boxed{\textbf{(A)}\ 0}$ .

2006 AMC 8 (Problems • Answer Key • Resources)
Preceded by Problem 22	Followed by Problem 24
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25
All AJHSME/AMC 8 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.

@@ Line 21: / Line 21: @@
 ==See Also==
 {{AMC8 box|year=2006|n=II|num-b=22|num-a=24}}
+{{MAA Notice}}

Page

Toolbox

Search