Difference between revisions of "2008 AIME I Problems/Problem 12"
m ($) |
|||
(20 intermediate revisions by 11 users not shown) | |||
Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
− | On a long straight stretch of one-way single-lane highway, cars all travel at the same speed and all obey the safety rule: the distance | + | On a long straight stretch of one-way single-lane highway, cars all travel at the same speed and all obey the safety rule: the distance from the back of the car ahead to the front of the car behind is exactly one car length for each 15 kilometers per hour of speed or fraction thereof (Thus the front of a car traveling 52 kilometers per hour will be four car lengths behind the back of the car in front of it.) A photoelectric eye by the side of the road counts the number of cars that pass in one hour. Assuming that each car is 4 meters long and that the cars can travel at any speed, let <math>M</math> be the maximum whole number of cars that can pass the photoelectric eye in one hour. Find the quotient when <math>M</math> is divided by <math>10</math>. |
− | == Solution == | + | == Solution 1 == |
− | Let <math>n</math> be the number of car lengths that | + | Let <math>n</math> be the number of car lengths that separates each car (it is easy to see that this should be the same between each pair of consecutive cars.) Then their speed is at most <math>15n</math>. Let a ''unit'' be the distance between the cars (front to front). Then the length of each unit is <math>4(n + 1)</math>. To maximize, in a unit, the CAR comes first, THEN the empty space. So at time zero, the car is right at the eye. |
− | < | + | |
− | \lim_{n\rightarrow \infty}\frac {15,000n}{4(n + 1)} = \lim_{n\rightarrow \infty} | + | Hence, we count the number of units that pass the eye in an hour: <math>\frac {15,000n\frac{\text{meters}}{\text{hour}}}{4(n + 1)\frac{\text{meters}}{\text{unit}}} = \frac {15,000n}{4(n + 1)}\frac{\text{units}}{\text{hour}}</math>. We wish to maximize this. |
− | </ | + | |
− | Now, as the speeds are clearly finite, we can never actually reach <math>3750</math>. | + | Observe that as <math>n</math> gets larger, the <math> + 1</math> gets less and less significant, so we take the limit as <math>n</math> approaches infinity |
+ | <center><math>\lim_{n\rightarrow \infty}\frac {15,000n}{4(n + 1)} = \lim_{n\rightarrow \infty}\frac {15,000}{4} = 3750</math></center> | ||
+ | Now, as the speeds are clearly finite, we can never actually reach <math>3750</math> full UNITs. However, we only need to find the number of CARS. We can increase their speed so that the camera stops (one hour goes by) after the car part of the <math>3750</math>th unit has passed, but not all of the space behind it. Hence, <math>3750</math> cars is possible, and the answer is <math>\boxed {375}</math>. | ||
+ | |||
+ | == Solution 2 == | ||
+ | Disclaimer: This is for the people who may not understand calculus, and is also how I did it. | ||
+ | First, we assume several things. First, we assume the speeds must be multiples of 15 to maximize cars, because any less will be a waste. Second, we start with one car in front of the photoelectric eye. | ||
+ | We first set the speed of the cars as <math>15k</math>. Then, the distance between them is <math>\frac{4}{1000} \times k\text{km}</math>. Therefore, it takes the car closest to the eye not on the eye <math>\frac{\frac{k}{250}}{15k}</math> hours to get to the eye. There is one hour, so the amount of cars that can pass is <math>\frac{1}{\frac{\frac{k}{250}}{15k}}</math>, or <math>3750</math> cars. When divided by ten, you get the quotient of <math>\boxed{375}</math> | ||
+ | |||
+ | ==Solution 3== | ||
+ | Call the speed of each car <math>s</math>, so that the distance between each car will be <math>\lfloor a/15 \rfloor</math>. To maximize the number of cars that pass, let the first car back end line up with the eye. Notice that every <math>4/1000+ (4/1000)(\lfloor a/15 \rfloor)</math> kilometers (distance from front of one car to the front of the consecutive car), one car will be captured. The time it takes to travel this distance is <math>\frac{4/1000+(4/1000)(\lfloor a/15 \rfloor)}{a}</math>, and the number of these intervals in an hour is <math>\frac{1}{\frac{4/1000+(4/1000)(\lfloor a/15 \rfloor)}{a}}=\frac{250a}{1+\lfloor a/15 \rfloor}</math>. Now, let <math>a=15n</math> and we can proceed with Solution 1. | ||
== See also == | == See also == | ||
Line 13: | Line 23: | ||
[[Category:Intermediate Number Theory Problems]] | [[Category:Intermediate Number Theory Problems]] | ||
+ | {{MAA Notice}} |
Latest revision as of 18:35, 8 October 2023
Problem
On a long straight stretch of one-way single-lane highway, cars all travel at the same speed and all obey the safety rule: the distance from the back of the car ahead to the front of the car behind is exactly one car length for each 15 kilometers per hour of speed or fraction thereof (Thus the front of a car traveling 52 kilometers per hour will be four car lengths behind the back of the car in front of it.) A photoelectric eye by the side of the road counts the number of cars that pass in one hour. Assuming that each car is 4 meters long and that the cars can travel at any speed, let be the maximum whole number of cars that can pass the photoelectric eye in one hour. Find the quotient when
is divided by
.
Solution 1
Let be the number of car lengths that separates each car (it is easy to see that this should be the same between each pair of consecutive cars.) Then their speed is at most
. Let a unit be the distance between the cars (front to front). Then the length of each unit is
. To maximize, in a unit, the CAR comes first, THEN the empty space. So at time zero, the car is right at the eye.
Hence, we count the number of units that pass the eye in an hour: . We wish to maximize this.
Observe that as gets larger, the
gets less and less significant, so we take the limit as
approaches infinity
![$\lim_{n\rightarrow \infty}\frac {15,000n}{4(n + 1)} = \lim_{n\rightarrow \infty}\frac {15,000}{4} = 3750$](http://latex.artofproblemsolving.com/1/7/b/17b9f1c12de578eb34b19447a78ac18c3c598176.png)
Now, as the speeds are clearly finite, we can never actually reach full UNITs. However, we only need to find the number of CARS. We can increase their speed so that the camera stops (one hour goes by) after the car part of the
th unit has passed, but not all of the space behind it. Hence,
cars is possible, and the answer is
.
Solution 2
Disclaimer: This is for the people who may not understand calculus, and is also how I did it.
First, we assume several things. First, we assume the speeds must be multiples of 15 to maximize cars, because any less will be a waste. Second, we start with one car in front of the photoelectric eye.
We first set the speed of the cars as . Then, the distance between them is
. Therefore, it takes the car closest to the eye not on the eye
hours to get to the eye. There is one hour, so the amount of cars that can pass is
, or
cars. When divided by ten, you get the quotient of
Solution 3
Call the speed of each car , so that the distance between each car will be
. To maximize the number of cars that pass, let the first car back end line up with the eye. Notice that every
kilometers (distance from front of one car to the front of the consecutive car), one car will be captured. The time it takes to travel this distance is
, and the number of these intervals in an hour is
. Now, let
and we can proceed with Solution 1.
See also
2008 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 11 |
Followed by Problem 13 | |
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.