Difference between revisions of "2012 AMC 10B Problems/Problem 4"

(Solution 2 (modulo))
 
(4 intermediate revisions by 4 users not shown)
Line 1: Line 1:
 
== Problem 4 ==
 
== Problem 4 ==
  
When Ringo places his marbles into bags with 6 marbles per bag, he has 4 marbles left over.  When Paul does the same with his marbles, he has 3 marbles left over.  Ringo and Paul pool their marbles and place them into as many bags as possible, with 6 marbles per bag.  How many marbles will be left over?
+
When Ringo places his marbles into bags with 6 marbles per bag, he has 4 marbles left over.  When Paul does the same with his marbles, he has 3 marbles left over.  Ringo and Paul pool their marbles and place them into as many bags as possible, with 6 marbles per bag.  How many marbles will be leftover?
  
 
<math> \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5 </math>
 
<math> \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5 </math>
  
  
== Solution ==
+
== Solution 1 ==
  
  
In total, there were <math>3+4=7</math> marbles left from both Ringo and Paul. <math>7/6</math>=1R1. This means that that there is <math>\boxed{1}</math> marbles left or
+
In total, there were <math>3+4=7</math> marbles left from both Ringo and Paul.We know that  <math>7 \equiv 1 \pmod{6}</math>. This means that there would be <math>1</math> marble leftover, or <math>\boxed{A}</math>.
  
<math> \textbf{(A)}</math>
+
== Solution 2 (modulo) ==
 +
Let <math>r</math> be the number of marbles Ringo has and let <math>p</math> be the number of marbles Paul has. we have the following equations:
 +
<cmath> r \equiv 4 \mod{6} </cmath>
 +
<cmath> p \equiv 3 \mod{6} </cmath>
 +
Adding these equations we get:
 +
<cmath> p + r \equiv 7 \mod{6} </cmath>
 +
We know that <math>7 \equiv 1 \mod{6}</math> so therefore:
 +
<cmath> p + r \equiv 7 \equiv 1 \mod{6} \implies p + r \equiv 1 \mod{6} </cmath>
 +
Thus when Ringo and Paul pool their marbles, they will have <math>\boxed{\textbf{(A)}\ 1}</math> marble left over.
 +
 
 +
~ herobrine-india
 +
 
 +
==See Also==
 +
 
 +
{{AMC10 box|year=2012|ab=B|num-b=3|num-a=5}}
 +
{{MAA Notice}}

Latest revision as of 17:07, 13 July 2021

Problem 4

When Ringo places his marbles into bags with 6 marbles per bag, he has 4 marbles left over. When Paul does the same with his marbles, he has 3 marbles left over. Ringo and Paul pool their marbles and place them into as many bags as possible, with 6 marbles per bag. How many marbles will be leftover?

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


Solution 1

In total, there were $3+4=7$ marbles left from both Ringo and Paul.We know that $7 \equiv 1 \pmod{6}$. This means that there would be $1$ marble leftover, or $\boxed{A}$.

Solution 2 (modulo)

Let $r$ be the number of marbles Ringo has and let $p$ be the number of marbles Paul has. we have the following equations: \[r \equiv 4 \mod{6}\] \[p \equiv 3 \mod{6}\] Adding these equations we get: \[p + r \equiv 7 \mod{6}\] We know that $7 \equiv 1 \mod{6}$ so therefore: \[p + r \equiv 7 \equiv 1 \mod{6} \implies p + r \equiv 1 \mod{6}\] Thus when Ringo and Paul pool their marbles, they will have $\boxed{\textbf{(A)}\ 1}$ marble left over.

~ herobrine-india

See Also

2012 AMC 10B (ProblemsAnswer KeyResources)
Preceded by
Problem 3
Followed by
Problem 5
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 AMC 10 Problems and Solutions

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