Can you find a convex quadrilateral such that all its sides, diagonals and area are distinct integers? Note that a polygon is convex if all its internal angles are smaller than 180 degrees.
Good luck!
Answer
Assume convex quadrilateral has its sides a,b,c,d where $a, 2 diagonals m,n where $m
For convenience, I also assume that (a,b), (b,c), (c,d) and (d,a) are adjacent sides.
Then consider the following properties:
Triangle Inequality:
a+b>m, a+m>b and a+m>b stands. Also for (c,d,m), (a,d,n) and (b,c,n).Heron Theorem:
For any triangle (p,q,r), the area T could be calculated as: T=√s(s−p)(s−q)(s−r) where s=(p+q+r)2.
Also could be represented as: T=14√(p+q+r)(−p+q+r)(p−q+r)(p+q−r).
Here also assume that the area in any triangle (a,b,m), (c,d,m), (a,d,n) and (b,c,n) should be integer.
Due to T is integer, the expression in the square root should has at least 24 by prime factor decomposition. Also assume that each term (p+q+r),(−p+q+r),(p−q+r),(p+q−r) in square root should be all even(contain at least 21 for each), then (p,q,r) will contains only 3 evens or 2 odds & 1 even.
Then start brute-force searching, and checked with the prime factor decomposition to ensure the square root value is rational and Triangle Inequality also holds for all (a,b,m), (c,d,m), (a,d,n) and (b,c,n), finally found one solution:
(a,b,c,d)=(10,17,28,35), (m,n)=(21,39), Z=T(a,b,m)+T(c,d,n)=378
I think there may exist a better derivation for this math question, too many assumption for my answer, and the final brute-force is not a pretty solution :P
No comments:
Post a Comment