Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2013 AMC 10A Problems/Problem 17"

(→‎Solution)
(→‎Solution 1: fra -> frac)
 
(5 intermediate revisions by 4 users not shown)
Line 1: Line 1:
 
==Problem==
 
==Problem==
  
−
Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire.  Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day.  All three friends visited Daphne yesterday.  How many days of the next 365-day period will exactly two friends visit her?
+
Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire.  Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day.  All three friends visited Daphne yesterday.  How many days of the next <math>365</math>-day period will exactly two friends visit her?
  
 
<math> \textbf{(A)}\ 48\qquad\textbf{(B)}\ 54\qquad\textbf{(C)}\ 60\qquad\textbf{(D)}\ 66\qquad\textbf{(E)}\ 72 </math>
 
<math> \textbf{(A)}\ 48\qquad\textbf{(B)}\ 54\qquad\textbf{(C)}\ 60\qquad\textbf{(D)}\ 66\qquad\textbf{(E)}\ 72 </math>
  
−
==Solution==
+
==Solution 1==
  
−
The 365-day time period can be split up into <math>6</math> 60-day time periods, because after <math>60</math> days, all three of them visit again (Least common multiple of <math>3</math>, <math>4</math>, and <math>5</math>).
+
The <math>365</math>-day time period can be split up into <math>6</math>, <math>60</math>-day time periods, because after <math>60</math> days, all three of them visit again (Least common multiple of <math>3</math>, <math>4</math>, and <math>5</math>).
 
You can find how many times each pair of visitors can meet by finding the LCM of their visiting days and dividing that number by 60.
 
You can find how many times each pair of visitors can meet by finding the LCM of their visiting days and dividing that number by 60.
−
Remember to subtract 1, because you do not wish to count the 60th day, when all three visit.
+
Remember to subtract <math>1</math>, because you do not wish to count the <math>60</math>th day, when all three visit.
  
 
A and B visit <math>\frac{60}{3 \cdot 4}-1 = 4</math> times.
 
A and B visit <math>\frac{60}{3 \cdot 4}-1 = 4</math> times.
 +
 +
A and C visit <math>\frac{60}{3 \cdot 5}-1 = 3</math> times.
 +
 
B and C visit <math>\frac{60}{4 \cdot 5}-1 = 2</math> times.
 
B and C visit <math>\frac{60}{4 \cdot 5}-1 = 2</math> times.
−
C and A visit <math>\frac{60}{3 \cdot 5}-1 = 3</math> times.
+
 
  
 
This is a total of <math>9</math> visits per <math>60</math> day period.
 
This is a total of <math>9</math> visits per <math>60</math> day period.
−
Therefore, the total number of 2-person visits is <math>9 \cdot 6 = \boxed{\textbf{(B) }54}</math>.
+
Therefore, the total number of <math>2</math>-person visits is <math>9 \cdot 6 = \boxed{\textbf{(B) }54}</math>.
 +
 
 +
*Note: We do not have to worry about the numbers over 360: (<math>361,362,363,364,365</math>) having 2 factors. This is because we can rewrite
 +
<math>(361,362,363,364,365) \Rightarrow (361,362, 3\cdot 121, 4 \cdot 91, 5 \cdot 73)</math>. We note that <math>121</math> is not further divisible by 4 or 5, <math>91</math> is not further divisible by 3 or 5, 73 is not further divisible by 3 or 4. Therefore, none of the numbers from <math>361-365</math> have 2 factors of <math>3,4,</math> or <math>5</math>, so we can conclude that the answer is indeed <math>\boxed{54}</math>
  
 
==Solution 2==
 
==Solution 2==
Line 27: Line 33:
 
Now, we want the days in which exactly two of these people meet up
 
Now, we want the days in which exactly two of these people meet up
  
−
The three pairs are <math>A,B</math>, <math>B,C</math>, <math>A,C</math>.
+
The three pairs are <math>(A,B)</math>, <math>(B,C)</math>, <math>(A,C)</math>.
  
 
Notice that we are trying to find the LCM of each pair.
 
Notice that we are trying to find the LCM of each pair.
  
−
Hence, <math>LCM{A,B}=12x</math>, <math>LCM{B,C}=20x</math>, <math>LCM{A,C}=15x</math>
+
Hence, <math>LCM(A,B)=12x</math>, <math>LCM(B,C)=20x</math>, <math>LCM(A,C)=15x</math>
  
 
Notice that we want to eliminate when all these friends meet up. By doing this, we will find the LCM of the three letters.
 
Notice that we want to eliminate when all these friends meet up. By doing this, we will find the LCM of the three letters.
  
−
Hence, <math>LCM{A,B,C}=60x</math>
+
Hence, <math>LCM(A,B,C)=60x</math>
  
 
Now, we add all of the days up(including overcount).
 
Now, we add all of the days up(including overcount).

Latest revision as of 15:10, 30 August 2023

Problem

Daphne is visited periodically by her three best friends: Alice, Beatrix, and Claire. Alice visits every third day, Beatrix visits every fourth day, and Claire visits every fifth day. All three friends visited Daphne yesterday. How many days of the next $365$-day period will exactly two friends visit her?

$\textbf{(A)}\ 48\qquad\textbf{(B)}\ 54\qquad\textbf{(C)}\ 60\qquad\textbf{(D)}\ 66\qquad\textbf{(E)}\ 72$

Solution 1

The $365$-day time period can be split up into $6$, $60$-day time periods, because after $60$ days, all three of them visit again (Least common multiple of $3$, $4$, and $5$). You can find how many times each pair of visitors can meet by finding the LCM of their visiting days and dividing that number by 60. Remember to subtract $1$, because you do not wish to count the $60$th day, when all three visit.

A and B visit $\frac{60}{3 \cdot 4}-1 = 4$ times.

A and C visit $\frac{60}{3 \cdot 5}-1 = 3$ times.

B and C visit $\frac{60}{4 \cdot 5}-1 = 2$ times.


This is a total of $9$ visits per $60$ day period. Therefore, the total number of $2$-person visits is $9 \cdot 6 = \boxed{\textbf{(B) }54}$.

  • Note: We do not have to worry about the numbers over 360: ($361,362,363,364,365$) having 2 factors. This is because we can rewrite

$(361,362,363,364,365) \Rightarrow (361,362, 3\cdot 121, 4 \cdot 91, 5 \cdot 73)$. We note that $121$ is not further divisible by 4 or 5, $91$ is not further divisible by 3 or 5, 73 is not further divisible by 3 or 4. Therefore, none of the numbers from $361-365$ have 2 factors of $3,4,$ or $5$, so we can conclude that the answer is indeed $\boxed{54}$

Solution 2

From the information above, we get that $A=3x$ $B=4x$ $C=5x$

Now, we want the days in which exactly two of these people meet up

The three pairs are $(A,B)$, $(B,C)$, $(A,C)$.

Notice that we are trying to find the LCM of each pair.

Hence, $LCM(A,B)=12x$, $LCM(B,C)=20x$, $LCM(A,C)=15x$

Notice that we want to eliminate when all these friends meet up. By doing this, we will find the LCM of the three letters.

Hence, $LCM(A,B,C)=60x$

Now, we add all of the days up(including overcount).

We get $30+18+24=72$. Now, because $60(6)=360$, we have to subtract $6$ days from every pair. Hence, our answer is $72-18=\boxed{54}\implies\boxed{B}$.

See Also

2013 AMC 10A (Problems • Answer Key • Resources)
Preceded by
Problem 16 		Followed by
Problem 18
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

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2013_AMC_10A_Problems/Problem_17&oldid=197694"