返回题库

AIME 2018 II · 第 7 题

AIME 2018 II — Problem 7

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem 7

Triangle ABCABC has side lengths AB=9AB = 9, BC=BC = 535\sqrt{3}, and AC=12AC = 12. Points A=P0,P1,P2,...,P2450=BA = P_{0}, P_{1}, P_{2}, ... , P_{2450} = B are on segment AB\overline{AB} with PkP_{k} between Pk1P_{k-1} and Pk+1P_{k+1} for k=1,2,...,2449k = 1, 2, ..., 2449, and points A=Q0,Q1,Q2,...,Q2450=CA = Q_{0}, Q_{1}, Q_{2}, ... , Q_{2450} = C are on segment AC\overline{AC} with QkQ_{k} between Qk1Q_{k-1} and Qk+1Q_{k+1} for k=1,2,...,2449k = 1, 2, ..., 2449. Furthermore, each segment PkQk\overline{P_{k}Q_{k}}, k=1,2,...,2449k = 1, 2, ..., 2449, is parallel to BC\overline{BC}. The segments cut the triangle into 24502450 regions, consisting of 24492449 trapezoids and 11 triangle. Each of the 24502450 regions has the same area. Find the number of segments PkQk\overline{P_{k}Q_{k}}, k=1,2,...,2450k = 1, 2, ..., 2450, that have rational length.

解析

Solution 1

For each kk between 22 and 24502450, the area of the trapezoid with PkQk\overline{P_kQ_k} as its bottom base is the difference between the areas of two triangles, both similar to ABC\triangle{ABC}. Let dkd_k be the length of segment PkQk\overline{P_kQ_k}. The area of the trapezoid with bases Pk1Qk1\overline{P_{k-1}Q_{k-1}} and PkQkP_kQ_k is (dk53)2(dk153)2=dk2dk1275\left(\frac{d_k}{5\sqrt{3}}\right)^2 - \left(\frac{d_{k-1}}{5\sqrt{3}}\right)^2 = \frac{d_k^2-d_{k-1}^2}{75} times the area of ABC\triangle{ABC}. (This logic also applies to the topmost triangle if we notice that d0=0d_0 = 0.) However, we also know that the area of each shape is 12450\frac{1}{2450} times the area of ABC\triangle{ABC}. We then have dk2dk1275=12450\frac{d_k^2-d_{k-1}^2}{75} = \frac{1}{2450}. Simplifying, dk2dk12=398d_k^2-d_{k-1}^2 = \frac{3}{98}. However, we know that d02=0d_0^2 = 0, so d12=398d_1^2 = \frac{3}{98}, and in general, dk2=3k98d_k^2 = \frac{3k}{98} and dk=3k27d_k = \frac{\sqrt{\frac{3k}{2}}}{7}. The smallest kk that gives a rational dkd_k is 66, so dkd_k is rational if and only if k=6n2k = 6n^2 for some integer nn.The largest nn such that 6n26n^2 is less than 24502450 is 2020, so kk has 020\boxed{020} possible values.

Solution by zeroman

Solution 2

We have that there are 24492449 trapezoids and 11 triangle of equal area, with that one triangle being AP1Q1AP_1Q_1. Notice, if we "stack" the trapezoids on top of AP1Q1\bigtriangleup AP_1Q_1 the way they already are, we'd create a similar triangle, all of which are similar to ABC\bigtriangleup ABC, and since the trapezoids and AP1Q1\bigtriangleup AP_1Q_1 have equal area, each of these similar triangles APkQkAP_kQ_k have area k2450[ABC]\frac{k}{2450}\left[ ABC\right], and so [APkQk][ABC]=k2450\frac{\left[ AP_kQ_k\right]}{\left[ABC\right]}=\frac{k}{2450}. We want the ratio of the side lengths PkQk:BCP_kQ_k:BC. Since area is a 2-dimensional unit of measurement, and side lengths are 1-dimensional, the ratio is simply the square root of the areas, or

PkQkBC=k2450\frac{P_kQ_k}{BC}=\sqrt{\frac{k}{2450}}     PkQk=BCk2450=53k2450=173k2=37k6\implies P_kQ_k=BC\cdot \sqrt{\frac{k}{2450}}=5\sqrt{3}\cdot\sqrt{\frac{k}{2450}}=\frac{1}{7}\cdot \sqrt{\frac{3k}{2}}=\frac{3}{7}\sqrt{\frac{k}{6}}     k=6n2<2450\implies k=6n^2<2450     0<n20\implies 0<n\leq 20 so there are 020\boxed{020} solutions.

~Solution by ktong

~Beautified by jdong2006

Solution 3

Let T1T_1 stand for AP1Q1AP_1Q_1, and Tk=APkQkT_k = AP_kQ_k. All triangles TT are similar by AA. Let the area of T1T_1 be xx. The next trapezoid will also have an area of xx, as given. Therefore, TkT_k has an area of kxkx. The ratio of the areas is equal to the square of the scale factor for any plane figure and its image. Therefore, PkQk=P1Q1kP_k Q_k=P_1 Q_1\cdot \sqrt{k}, and the same if QQ is substituted for PP throughout. We want the side PkQkP_k Q_k to be rational. Setting up proportions:

53:2450=3525\sqrt{3} : \sqrt{2450}=35\sqrt{2} 6:14\sqrt{6} : 14 which shows that P1Q1=614P_1 Q_1=\frac{\sqrt{6}}{14}. In order for kP1Q1\sqrt{k} P_1 Q_1 to be rational, k\sqrt{k} must be some rational multiple of 6\sqrt{6}. This is achieved at k=6,26,,206\sqrt{k}=\sqrt{6}, 2\sqrt{6}, \ldots, 20\sqrt{6}. We end there as 216=264621\sqrt{6}=\sqrt{2646}. There are 20 numbers from 1 to 20, so there are 020\boxed{020} solutions.

Solution by a1b2

Solution 4: I didn't even qualify and I solved this

We can also use area ratios to get that PnQnP_nQ_n is (n)(P1Q1)\sqrt(n)(P_1Q_1). So P2450Q2450=35(3)=35(2)P1Q1P_{2450}Q_{2450} = 35 \sqrt(3) = 35\sqrt(2)P_1Q_1 so P1Q1P_1Q_1(call this L1L_1) is (6)/14\sqrt(6)/14. So We want L1(n)L_1\sqrt(n) to be rational, or that (n)=j(6)\sqrt(n) = j\sqrt(6). So jj can range from 1 to 20, so we get 020\boxed{020}.

~Aarav22