2008 AIME I 第 12 题

先试着解答 2008 AIME I 第 12 题,然后核对你的答案与精心整理的解答,解答来自 LIVE by Po-Shen Loh。你也可以参加完整限时模拟考试、查看全部 2008 AIME I 解答,或核对答案

所有题目均经美国数学协会(MAA)官方合法授权使用。

12.

在一段很长的笔直单向单车道公路上,所有汽车都以相同速度行驶,并且都遵守安全规则: 前车车尾到后车车头的距离,按速度每 1515 千米/小时或其不足部分为一车长来计算。 (因此,一辆以 5252 千米/小时行驶的汽车,其车头会在前车车尾后方四个车长处。)

路边的光电传感器统计一小时内经过的汽车数量。假设每辆汽车长 44 米,且汽车可以以任意速度行驶。 令 MM 为一小时内能经过该光电传感器的最大整数辆汽车数。求 MM 除以 1010 的商。

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 1515 kilometers per hour of speed or fraction thereof. (Thus the front of a car traveling 5252 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 44 meters long and that the cars can travel at any speed, let MM be the maximum whole number of cars that can pass the photoelectric eye in one hour. Find the quotient when MM is divided by 10.10.

答案:375
知识点:取整函数最优化速率
难度评级:2920
解答:

设汽车速度为 ss 千米/小时。安全间隔为 s/15\lceil s/15 \rceil 个车长, 所以相邻车头相距 4s/15+44\lceil s/15 \rceil + 4 米,一小时内有 1000s1000s 米长的车流经过传感器,也就是 N=1000s4s/15+4=250ss/15+1N = \frac{1000s}{4\lceil s/15 \rceil + 4} = \frac{250s}{\lceil s/15 \rceil + 1} 个间隔每小时。

固定 k=s/15k = \lceil s/15 \rceil 时,NNs=15ks = 15k 处最大,此时等于 3750kk+1\frac{3750k}{k + 1}。它总是小于 37503750,但随着 kk 增大趋近于 37503750。虽然间隔数永远达不到 37503750,汽车数可以达到:取足够大的 kk, 使经过的间隔数超过 37493749,并让计时开始时恰有一辆车在传感器处。这辆车加上随后 37493749 个完整间隔各对应的一辆车,共 37503750 辆车。

所以 M=3750M = 3750MM 除以 1010 的商为 375375

Suppose the cars travel at ss kilometers per hour. The gap is s/15\lceil s/15 \rceil car lengths, so successive fronts are 4s/15+44\lceil s/15 \rceil + 4 meters apart, and in one hour a column of 1000s1000s meters of traffic passes the eye — that is, N=1000s4s/15+4=250ss/15+1N = \frac{1000s}{4\lceil s/15 \rceil + 4} = \frac{250s}{\lceil s/15 \rceil + 1} gaps per hour.

For a fixed value k=s/15,k = \lceil s/15 \rceil, the count NN is largest at s=15k,s = 15k, where it equals 3750kk+1.\frac{3750k}{k + 1}. This is always less than 37503750 but approaches 37503750 as kk grows. Although the gap count never reaches 3750,3750, the car count can: choose kk so large that more than 37493749 gaps pass, and start the hour with a car exactly at the eye. That car, plus one car for each of the 37493749 complete gaps that follow, makes 37503750 cars.

So M=3750,M = 3750, and the quotient when MM is divided by 1010 is 375.375.

← 第 11 题#11
完整试卷

其他年份的第 12 题