2024 AMC 12B Problems/Problem 22
Problem 22
Let be a triangle with integer side lengths and the property that . What is the least possible perimeter of such a triangle?
Solution 1
Let , , . According to the law of sines,
According to the law of cosines,
Hence,
This simplifies to . We want to find the positive integer solution to this equation such that forms a triangle, and is minimized. We proceed by casework on the value of . Remember that .
Case :
Clearly, this case yields no valid solutions.
Case :
For this case, we must have and . However, does not form a triangle. Hence this case yields no valid solutions.
Case :
For this case, we must have and . However, does not form a triangle. Hence this case yields no valid solutions.
Case :
For this case, and , or and . As one can check, this case also yields no valid solutions
Case :
For this case, we must have and . There are no valid solutions
Case :
For this case, and , or and , or and . The only valid solution for this case is , which yields a perimeter of .
When , it is easy to see that . Hence , which means . Therefore, the answer is
~tsun26
Solution 2 (Similar to Solution 1)
Let , , . Extend to point on such that . This means is isosceles, so . Since is the exterior angle of , we have Thus, is isosceles, so Then, draw the altitude of , from to , and let this point be . Let . Then, by Pythagorean Theorem, \begin{align*} CH^2&=a^2-x^2 \\ CH^2&= b^2 - (c+x)^2.\\ \end{align*} Thus, Solving for , we have Since , we have and simplifying, we get Now we can consider cases on what is. (Note: Although there looks to be quite a few cases, they are just trivial and usually only take up to a few seconds max).
Case : .
This means , so the least possible values are , , but this does not work as it does not satisfy the triangle inequality. Similarly, , also does not satisfy it. Anything larger goes beyond the answer choices, so we stop checking this case.
Case : This means , so the least possible values for and are ,, but this does not satisfy the triangle inequality, and anything larger does not satisfy the answer choices.
Case : This means , and the least possible value for is , which occurs when . Unfortunately, this also does not satisfy the triangle inequality, and similarly, any means the perimeter will get too big.
Case : This means , so we have , so the least possible perimeter so far is .
Case : We have , so least possible value for is , which already does not work as , and the minimum perimeter is already.
Case : We have , so , which already does not work.
Then, notice that when , we also must have and , so , so the least possible perimeter is
~evanhliu2009
Solution 3 (Trigonometry)
cos(A) must be rational, let's evaluate some small values
case #1: cos(A) = invalid c= 0
case #2: cos(A) = invalid since c < 4
case #3: cos(A) = give with side (9:12:7) , perimeter = 28
case #4: cos(A) = invalid c<0
case #5: cos(A) = give with side (4:6:5)
for denominators 5 and above, the fraction denominators getting larger and perimeter will be larger than 15
Alternative Solution :
Let ∠A=θ, then ∠B=2θ Find D on AB such that ∠ACD=θ Thus, ∠CDB=∠A+∠ACD=2θ So AD=CD=BD Find E on BD such that CE⊥BD Apparently, this gives E the mid-point of BD Let the length of BC be x, Then AB can be expressed as AD+BD=AD+2BE=x+2xcos2θ Since CE=xsin2θ The length of AC can be expressed as \frac{CE}{sinθ} =2xcosθ(using double angle formula) Since the length of the sides of this triangle is all integers, x, x+2xcos2θ, 2xcosθ is all integers.
Now we need to determine the range of θ. We know 3θ<180°, so θ<60° Also, the above conditions are only valid if ∠B is an acute angle.(the strict proof will be shown in the end) So θ<45°, this yield cosθ∈(\frac{\sqrt{2} }{2} ,I)
Let cosθ=\frac{p}{q} ,where (p,q)=1 We also know that \cos 2θ=2\cos^{2} θ-1 To minimize the perimeter, the denominator needs to be as small as possible. In this way, a small x can be used to integrate the side length. Test q=2, one half is not in the range Test q=3,one third and two thirds are not in the range (since 0.67<0.71) Test q=4,three fourths is in the range. In this case, the smallest x that make side length integer is 4,since the side length is x,\frac{5x}{4} and \frac{3x}{2} So the perimeter= 4+5+6=15 When q becomes bigger, a larger x is required to integrate the length, thus can not give the minimum perimeter.