Is it possible that the perimeter of a triangle whose side lengths are integers, is divisible by the double of the longest side length?
Solution
Let the side lengths of the triangle be integers , , . Without loss of generality we may assume that and . Suppose that the perimeter of the triangle is divisible by double of the longest side length . Since , the perimeter can be divisible by only in the case when . But then , which violates the triangle inequality .
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.