Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "2006 iTest Problems/Problem U7"

(→‎Solution)
(→‎Solution)
Line 5: Line 5:
 
==Solution==
 
==Solution==
  
−
First, label the other leg <math>x</math> and the hypotenuse <math>y</math>. To minimize <math>\frac{s}{r}</math>, <math>r</math> must be minimized and <math>s</math> must be maximized. Through logic, it becomes clear that the triangle must be as close to equilateral as possible to maximize <math>r</math> and minimize <math>s</math> (Think about stretching one vertice of an equilateral triangle. The perimeter increases faster than the inradius). From the Pythagorean theorem, <math>y^2-x^2=696^2</math>, applying difference of squares yields <math>(y-x)(y+x)=696^2</math>. Since the question states <math>x</math> and <math>y</math> must be integers, we can find possible values of <math>x</math> and <math>y</math> by finding the prime factorization of <math>676^2</math>, which is <math>2^4 /cdot 87^2</math>.
+
First, label the other leg <math>x</math> and the hypotenuse <math>y</math>. To minimize <math>\frac{s}{r}</math>, <math>r</math> must be minimized and <math>s</math> must be maximized. Through logic, it becomes clear that the triangle must be as close to equilateral as possible to maximize <math>r</math> and minimize <math>s</math> (Think about stretching one vertice of an equilateral triangle. The perimeter increases faster than the inradius).  
 +
 
 +
From the Pythagorean theorem, <math>y^2-x^2=696^2</math>, applying difference of squares yields <math>(y-x)(y+x)=696^2</math>. Since the question states <math>x</math> and <math>y</math> must be integers, we can find possible values of <math>x</math> and <math>y</math> by finding the prime factorization of <math>676^2</math>, which is <math>2^6 \cdot 3 \cdot 29</math>. The two values of <math>x</math> and <math>y</math> that are closest to each other are the values that satisfy
 +
<math>y-x=2^2 \cdot 87</math>, and <math>y+x=2^4 \cdot 87</math>. Solving the system yields $x =

Revision as of 20:51, 17 November 2019

Problem

Triangle $ABC$ has integer side lengths, including $BC = 696$, and a right angle, $\angle ABC$. Let $r$ and $s$ denote the inradius and semiperimeter of $ABC$ respectively. Find the perimeter of the triangle ABC which minimizes $\frac{s}{r}$.

Solution

First, label the other leg $x$ and the hypotenuse $y$. To minimize $\frac{s}{r}$, $r$ must be minimized and $s$ must be maximized. Through logic, it becomes clear that the triangle must be as close to equilateral as possible to maximize $r$ and minimize $s$ (Think about stretching one vertice of an equilateral triangle. The perimeter increases faster than the inradius).

From the Pythagorean theorem, $y^2-x^2=696^2$, applying difference of squares yields $(y-x)(y+x)=696^2$. Since the question states $x$ and $y$ must be integers, we can find possible values of $x$ and $y$ by finding the prime factorization of $676^2$, which is $2^6 \cdot 3 \cdot 29$. The two values of $x$ and $y$ that are closest to each other are the values that satisfy $y-x=2^2 \cdot 87$, and $y+x=2^4 \cdot 87$. Solving the system yields $x =

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=2006_iTest_Problems/Problem_U7&oldid=111520"