Difference between revisions of "2004 AIME II Problems/Problem 5"
(13 intermediate revisions by 10 users not shown) | |||
Line 1: | Line 1: | ||
− | == Problem == | + | ==Problem== |
− | In order to complete a large job, 1000 workers were hired, just enough to complete the job on schedule. All the workers stayed on the job while the first quarter of the work was done, so the first quarter of the work was completed on schedule. Then 100 workers were laid off, so the second quarter of the work was completed behind schedule. Then an additional 100 workers were laid off, so the third quarter of the work was completed still further behind schedule. Given that all workers work at the same rate, what is the minimum number of additional workers, beyond the 800 workers still on the job at the end of the third quarter, that must be hired after three-quarters of the work has been completed so that the entire project can be completed on schedule or before? | + | In order to complete a large job, <math>1000</math> workers were hired, just enough to complete the job on schedule. All the workers stayed on the job while the first quarter of the work was done, so the first quarter of the work was completed on schedule. Then <math>100</math> workers were laid off, so the second quarter of the work was completed behind schedule. Then an additional <math>100</math> workers were laid off, so the third quarter of the work was completed still further behind schedule. Given that all workers work at the same rate, what is the minimum number of additional workers, beyond the <math>800</math> workers still on the job at the end of the third quarter, that must be hired after three-quarters of the work has been completed so that the entire project can be completed on schedule or before? |
− | == Solution == | + | ==Solution 1== |
+ | A train is traveling at <math>1000</math> miles per hour and has one hour to reach its destination <math>1000</math> miles away. After <math>15</math> minutes and <math>250</math> miles it slows to <math>900</math> mph, and thus takes <math>\frac{250}{900}(60)=\frac{50}{3}</math> minutes to travel the next <math>250</math> miles. Then it slows to <math>800</math> mph, so the next quarter takes <math>\frac{250}{800}(60)=\frac{150}{8}</math>. The train then has <math>60-15-\frac{50}{3}-\frac{150}{8}=230/24</math> minutes left to travel 250 miles, and doing the arithmetic shows that during this last stretch it must travel more than <math>1565</math> mph to make it on time. Therefore the company needs to add <math>1566-800 = \boxed{766}</math> more workers. | ||
+ | |||
+ | Solution by rocketscience | ||
+ | |||
+ | ==Solution 2== | ||
+ | Let each worker's speed be <math>w</math>, the entire time be <math>t</math>, and the total work be <math>1</math>. | ||
+ | |||
+ | |||
+ | From the initial problem statement, we have <math>1000w\cdot\frac{1}{4}t=\frac{1}{4}</math>. | ||
+ | |||
+ | |||
+ | We need to find the time the next quarter takes to complete the same amount of work, which is <math>\frac{1000}{900}\cdot\frac{1}{4}\cdot t=\frac{5}{18}t</math>. | ||
+ | |||
+ | |||
+ | Similarly, we find that the time the third quarter takes is <math>\frac{1000}{800}\cdot\frac{1}{4}\cdot t=\frac{5}{16}t</math>. | ||
+ | |||
+ | |||
+ | Finally, the time the last quarter takes is <math>t\left[1-\left(\frac{1}{4}+\frac{5}{18}+\frac{5}{16}\right)\right]=\frac{23}{144}t</math>. | ||
+ | |||
+ | |||
+ | We then let the number of workers needed be <math>x</math>, so we have the equation <math>\left(800+x\right)w\cdot\frac{23}{144}t=\frac{1}{4}</math>. Dividing by the first equation, we have | ||
+ | |||
+ | <cmath>\frac{800+x}{1000}\cdot\frac{\frac{23}{144}}{\frac{1}{4}}=1</cmath> | ||
+ | <cmath>\frac{800+x}{1000}\cdot\frac{23}{36}=1</cmath> | ||
+ | <cmath>800+x=\frac{36000}{23}</cmath> | ||
+ | <cmath>x=\frac{17600}{23}.</cmath> | ||
+ | |||
+ | We can't have a part of a worker, so we take the ceiling of <math>x</math>, which we find to be <math>\boxed{766}</math>. | ||
+ | |||
+ | -flyhawkeye | ||
+ | |||
+ | ==Solution 3 (Very fast, the one I used on the test)== | ||
+ | Suppose <math>1000</math> workers can complete one quarter of the job in one day. After the first day, there were <math>900</math> workers remaining so the second quarter was completed in <math>\frac{10}{9}</math> days. Now there are only <math>800</math> workers remaining so the third quarter can be completed in <math>\frac{10}{8}</math> days. It has been <math>1+\frac{10}{9}+\frac{10}{8}=\frac{121}{36}</math> days since the job started, and we still have <math>\frac{23}{36}</math> days to complete the last quarter of the job, so we need <math>\frac{36}{23}</math> of <math>1000</math> workers, or <math>1565.2173913</math>. Since we can’t hire fractional workers, <math>1566-800=\boxed{766}</math> must be the answer. | ||
== See also == | == See also == | ||
− | + | {{AIME box|year=2004|num-b=4|num-a=6|n=II}} | |
[[Category:Intermediate Algebra Problems]] | [[Category:Intermediate Algebra Problems]] | ||
+ | {{MAA Notice}} |
Latest revision as of 19:02, 26 September 2020
Contents
Problem
In order to complete a large job, workers were hired, just enough to complete the job on schedule. All the workers stayed on the job while the first quarter of the work was done, so the first quarter of the work was completed on schedule. Then
workers were laid off, so the second quarter of the work was completed behind schedule. Then an additional
workers were laid off, so the third quarter of the work was completed still further behind schedule. Given that all workers work at the same rate, what is the minimum number of additional workers, beyond the
workers still on the job at the end of the third quarter, that must be hired after three-quarters of the work has been completed so that the entire project can be completed on schedule or before?
Solution 1
A train is traveling at miles per hour and has one hour to reach its destination
miles away. After
minutes and
miles it slows to
mph, and thus takes
minutes to travel the next
miles. Then it slows to
mph, so the next quarter takes
. The train then has
minutes left to travel 250 miles, and doing the arithmetic shows that during this last stretch it must travel more than
mph to make it on time. Therefore the company needs to add
more workers.
Solution by rocketscience
Solution 2
Let each worker's speed be , the entire time be
, and the total work be
.
From the initial problem statement, we have .
We need to find the time the next quarter takes to complete the same amount of work, which is .
Similarly, we find that the time the third quarter takes is .
Finally, the time the last quarter takes is .
We then let the number of workers needed be , so we have the equation
. Dividing by the first equation, we have
We can't have a part of a worker, so we take the ceiling of , which we find to be
.
-flyhawkeye
Solution 3 (Very fast, the one I used on the test)
Suppose workers can complete one quarter of the job in one day. After the first day, there were
workers remaining so the second quarter was completed in
days. Now there are only
workers remaining so the third quarter can be completed in
days. It has been
days since the job started, and we still have
days to complete the last quarter of the job, so we need
of
workers, or
. Since we can’t hire fractional workers,
must be the answer.
See also
2004 AIME II (Problems • Answer Key • Resources) | ||
Preceded by Problem 4 |
Followed by Problem 6 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.