Difference between revisions of "2013 AMC 10A Problems/Problem 17"
(→Solution 1: fra -> frac) |
|||
(8 intermediate revisions by 6 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 | + | 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 | + | 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 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. | ||
− | |||
− | |||
− | |||
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 | + | 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== | ||
+ | |||
+ | From the information above, we get that | ||
+ | <math>A=3x</math> | ||
+ | <math>B=4x</math> | ||
+ | <math>C=5x</math> | ||
+ | |||
+ | 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>. | ||
+ | |||
+ | 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> | ||
+ | |||
+ | 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> | ||
+ | |||
+ | Now, we add all of the days up(including overcount). | ||
+ | |||
+ | We get <math>30+18+24=72</math>. | ||
+ | Now, because <math>60(6)=360</math>, we have to subtract <math>6</math> days from every pair. | ||
+ | Hence, our answer is <math>72-18=\boxed{54}\implies\boxed{B}</math>. | ||
==See Also== | ==See Also== |
Latest revision as of 16:10, 30 August 2023
Contents
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 -day period will exactly two friends visit her?
Solution 1
The -day time period can be split up into
,
-day time periods, because after
days, all three of them visit again (Least common multiple of
,
, and
).
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
, because you do not wish to count the
th day, when all three visit.
A and B visit times.
A and C visit times.
B and C visit times.
This is a total of visits per
day period.
Therefore, the total number of
-person visits is
.
- Note: We do not have to worry about the numbers over 360: (
) having 2 factors. This is because we can rewrite
. We note that
is not further divisible by 4 or 5,
is not further divisible by 3 or 5, 73 is not further divisible by 3 or 4. Therefore, none of the numbers from
have 2 factors of
or
, so we can conclude that the answer is indeed
Solution 2
From the information above, we get that
Now, we want the days in which exactly two of these people meet up
The three pairs are ,
,
.
Notice that we are trying to find the LCM of each pair.
Hence, ,
,
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,
Now, we add all of the days up(including overcount).
We get .
Now, because
, we have to subtract
days from every pair.
Hence, our answer is
.
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.