返回题库

AIME 1987 · 第 8 题

AIME 1987 — Problem 8

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

What is the largest positive integer nn for which there is a unique integer kk such that 815<nn+k<713\frac{8}{15} < \frac{n}{n + k} < \frac{7}{13}?

解析

Solution 1

Multiplying out all of the denominators, we get:

104(n+k)<195n<105(n+k)0<91n104k<n+k\begin{aligned}104(n+k) &< 195n< 105(n+k)\\ 0 &< 91n - 104k < n + k\end{aligned} Since 91n104k<n+k91n - 104k < n + k, k>67nk > \frac{6}{7}n. Also, 0<91n104k0 < 91n - 104k, so k<7n8k < \frac{7n}{8}. Thus, 48n<56k<49n48n < 56k < 49n. kk is unique if it is within a maximum range of 112112, so n=112n = \boxed{112}.

Solution 2

Flip all of the fractions for

158>k+nn>137105n>56(k+n)>104n49n>56k>48n\begin{array}{ccccc}\frac{15}{8} &>& \frac{k + n}{n} &>& \frac{13}{7}\\ 105n &>& 56 (k + n)& >& 104n\\ 49n &>& 56k& >& 48n\end{array} Continue as in Solution 1.

Solution 3

Flip the fractions and subtract one from all sides to yield

78>kn>67.\frac{7}{8}>\frac{k}{n}>\frac{6}{7}. Multiply both sides by 56n56n to get

49n>56k>48n.49n>56k>48n. This is equivalent to find the largest value of nn such that there is only one multiple of 56 within the open interval between 48n48n and 49n49n. If n=112,n=112, then 98>k>9698>k>96 and k=97k=97 is the unique value. For n113,n\geq 113, there is at least (4911348113)1=112(49\cdot 113-48\cdot 113)-1=112 possible numbers for kk and there is one kk every 56 numbers. Hence, there must be at least two values of kk that work. So, the largest value of nn is 112\boxed{112}.

Solution 4

Notice that in order for kk to be unique, nn+k+1815\frac{n}{n + k+ 1} \le \frac{8}{15} and nn+k1713\frac{n}{n+ k-1} \ge \frac{7}{13} must be true. Solving these inequalities for kk yields 76(k1)n87(k+1)\frac{7}{6}(k-1) \le n \le \frac{8}{7}(k+1).

Thus, we want to find kk such that 76(k1)87(k+1)\frac{7}{6}(k-1)\le \frac{8}{7}(k+1). Solving this inequality yields k97k \le 97, and plugging this into nn+k<713\frac{n}{n+k} < \frac{7}{13} in the original equation yields n112n \le 112 so the answer is 112\boxed{112}.