Difference between revisions of "2017 AMC 8 Problems/Problem 24"

(Solution 3)
(12 intermediate revisions by 8 users not shown)
Line 1: Line 1:
==Problem 24==
+
==Problem==
  
 
Mrs. Sanders has three grandchildren, who call her regularly. One calls her every three days, one calls her every four days, and one calls her every five days. All three called her on December 31, 2016. On how many days during the next year did she not receive a phone call from any of her grandchildren?
 
Mrs. Sanders has three grandchildren, who call her regularly. One calls her every three days, one calls her every four days, and one calls her every five days. All three called her on December 31, 2016. On how many days during the next year did she not receive a phone call from any of her grandchildren?
Line 7: Line 7:
 
==Solution 1==
 
==Solution 1==
  
In <math>360</math> days, there are <cmath>360 \cdot \frac 23 \cdot \frac 34 \cdot \frac 45 = 144</cmath> days without calls. Note that in the last five days of the year, day <math>361</math> and <math>362</math> also do not have any calls, as they are not multiples of <math>3</math>, <math>4</math>, or <math>5</math>. Thus our answer is <math>144+2 = \boxed{\textbf{(D)}\ 146}</math>.
+
For this problem, we use the Principle of Inclusion and Exclusion(PIE). Notice every <math>3</math> day a day would be a multiple of <math>3</math>, every <math>4</math> day a day is a multiple of 4, and every 5 days it's a multiple of <math> 144</math> days without calls. Note that in the last five days of the year, days <math>361</math> and <math>362</math> also do not have any calls, as they are not multiples of <math>3</math>, <math>4</math>, or <math>5</math>. Thus our answer is <math>144+2 = \boxed{\textbf{(D)}\ 146}</math>.
  
 
<cmath></cmath>
 
<cmath></cmath>
Alternatively, there are <math>365\cdot \frac45 \cdot \frac 34 \cdot \frac23=\boxed{146}</math> days without calls. Multiplying the fractions in this order prevents partial days, as <math>365</math> is a multiple of <math>5</math>, <math>365\cdot \frac45</math> is a multiple of <math>4</math> and <math>365\cdot \frac45 \cdot \frac 34</math> is a multiple of <math>3</math>.
 
  
 
==Solution 2==
 
==Solution 2==
 +
Since there are 365 days in the year, <math>365\cdot \frac45 \cdot \frac 34 \cdot \frac23=\boxed{146}</math> days without calls.
 +
 +
~Gr8
 +
 +
==Solution 3==
 
We use Principle of Inclusion and Exclusion. There are <math>365</math> days in the year, and we subtract the days that she gets at least <math>1</math> phone call, which is <cmath> \left \lfloor \frac{365}{3} \right \rfloor +  \left \lfloor \frac{365}{4} \right \rfloor +  \left \lfloor \frac{365}{5} \right \rfloor</cmath>
 
We use Principle of Inclusion and Exclusion. There are <math>365</math> days in the year, and we subtract the days that she gets at least <math>1</math> phone call, which is <cmath> \left \lfloor \frac{365}{3} \right \rfloor +  \left \lfloor \frac{365}{4} \right \rfloor +  \left \lfloor \frac{365}{5} \right \rfloor</cmath>
  
Line 22: Line 26:
  
 
<math> = 365 - 285+72 - 6 = \boxed{\textbf{(D) } 146}</math>.
 
<math> = 365 - 285+72 - 6 = \boxed{\textbf{(D) } 146}</math>.
 +
 +
==Video Solution==
 +
*https://youtu.be/a3rGDEmrxC0 - Happytwin
 +
 +
*https://youtu.be/Zhsb5lv6jCI?t=2797
  
 
==See Also==
 
==See Also==

Revision as of 14:12, 18 January 2021

Problem

Mrs. Sanders has three grandchildren, who call her regularly. One calls her every three days, one calls her every four days, and one calls her every five days. All three called her on December 31, 2016. On how many days during the next year did she not receive a phone call from any of her grandchildren?

$\textbf{(A) }78\qquad\textbf{(B) }80\qquad\textbf{(C) }144\qquad\textbf{(D) }146\qquad\textbf{(E) }152$

Solution 1

For this problem, we use the Principle of Inclusion and Exclusion(PIE). Notice every $3$ day a day would be a multiple of $3$, every $4$ day a day is a multiple of 4, and every 5 days it's a multiple of $144$ days without calls. Note that in the last five days of the year, days $361$ and $362$ also do not have any calls, as they are not multiples of $3$, $4$, or $5$. Thus our answer is $144+2 = \boxed{\textbf{(D)}\ 146}$.

\[\]

Solution 2

Since there are 365 days in the year, $365\cdot \frac45 \cdot \frac 34 \cdot \frac23=\boxed{146}$ days without calls.

~Gr8

Solution 3

We use Principle of Inclusion and Exclusion. There are $365$ days in the year, and we subtract the days that she gets at least $1$ phone call, which is \[\left \lfloor \frac{365}{3} \right \rfloor +  \left \lfloor \frac{365}{4} \right \rfloor +  \left \lfloor \frac{365}{5} \right \rfloor\]

To this result we add the number of days where she gets at least $2$ phone calls in a day because we double subtracted these days. This number is \[\left \lfloor \frac{365}{12} \right \rfloor +  \left \lfloor \frac{365}{15} \right \rfloor +  \left \lfloor \frac{365}{20} \right \rfloor\]

We now subtract the number of days where she gets three phone calls, which is $\left \lfloor \frac{365}{60} \right \rfloor$. Therefore, our answer is

$365 - \left( \left \lfloor \frac{365}{3} \right \rfloor +  \left \lfloor \frac{365}{4} \right \rfloor +  \left \lfloor \frac{365}{5} \right \rfloor \right) +  \left( \left \lfloor \frac{365}{12} \right \rfloor +  \left \lfloor \frac{365}{15} \right \rfloor +  \left \lfloor \frac{365}{20} \right \rfloor \right) - \left \lfloor \frac{365}{60} \right \rfloor$

$= 365 - 285+72 - 6 = \boxed{\textbf{(D) } 146}$.

Video Solution

See Also

2017 AMC 8 (ProblemsAnswer KeyResources)
Preceded by
Problem 23
Followed by
Problem 25
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. AMC logo.png