Two Plus Two Newer Archives

Two Plus Two Newer Archives (http://archives1.twoplustwo.com/index.php)
-   Science, Math, and Philosophy (http://archives1.twoplustwo.com/forumdisplay.php?f=49)
-   -   Two Olympiad Problems (http://archives1.twoplustwo.com/showthread.php?t=552341)

jay_shark 11-22-2007 04:50 PM

Two Olympiad Problems
 
1) Show that 1! + 2! + 3! + ...+ n! is not the square of any integer for n>3 .

2)Prove that of all the triangles with a given area K , the equilateral triangle has the shortest perimeter .

Neither of these problems should be too problematic but their solutions are simple . If you have an elegant solution to these problems then please post them .

Good luck !

hitch1978 11-22-2007 06:05 PM

Re: Two Olympiad Problems
 
Problem 2.

The equalateral is closer to a circle, I did the proof here-

proof

bigpooch 11-22-2007 06:49 PM

Re: Two Olympiad Problems
 
2) There are several methods, but maybe I am too old to
think of what is considered the simplest proof.

1) Too easy:
<font color="white">
For n&gt;3, the last digit of the sum ends in 3, so obviously
can't be a square.
</font>
Better problem IMHO is to show that 1! + 2! +...+ n! is not
a kth power for n&gt;3, k&gt;=2.
Hint for this:
<font color="white">
note the sum is divisible by 9 for n&gt;=5;
for n&gt;=8, look at (mod 27)
and simply check for n&lt;8
</font>

blah_blah 11-22-2007 10:00 PM

Re: Two Olympiad Problems
 
straightforward solution to 2)

write

K = \sqrt{s(s-a)(s-b)(s-c)}

by heron formula,

substitute a=x+y,b=x+z,c=y+z for positive x,y,z (always possible in triangle). heron's formula becomes k = \sqrt{(x+y+z)(xyz)}

now it is straightforward to verify that (x+y+z)^2 \geq 3^{3/2} \sqrt{(x+y+z)(xyz)} = 3^{3/2}*K, with equality iff x=y=z.

in particular, we see that in an arbitrary triangle, 1/4 * P^2 \geq 3^{3/2} * K, with equality iff P is equilateral.

jay_shark 11-22-2007 10:35 PM

Re: Two Olympiad Problems
 
Good answer Blah , and thx for the problem BigPooch .

For question 2 , I originally solved it using Herons Formula , but quickly realized that it wasn't even necessary .

Can you think of another solution ?

TomCowley 11-23-2007 03:38 AM

Re: Two Olympiad Problems
 
Given a triangle ABC, area = 1/2AB^2(Sin A)(Sin B)/(Sin C). For any triangle, holding AB and Sin C (the opposite angle) constant, and performing an infinitesimal change in angles A and B has the following property:

Because the second derivative of Sin is negative throughout the legal range of angles, bringing the angles infinitesimally closer together while keeping their sum the same increases the product (area), moving them further apart decreases the product (area).

So the maximum area is when the angles are equal, so any non-equilateral triangle does not maximize area for a given perimeter, which is equivalent to stating that perimeter is not minimized for a given area.

jay_shark 11-24-2007 02:49 PM

Re: Two Olympiad Problems
 
Good answer Tom .

Here is another solution :

Fix two points A and B and a variable point C on the line parallel to the line AB . Clearly the area of ABC is fixed but we wish to minimize the distance AC + CB . Let A' be the reflection of A on the parallel line and so A'C + CB is minimized when we have a straight line which happens when C is on the perpendicular bisector of AB . Now if we fix B and C and let A be the variable point , then it's immediately clear that the shortest perimeter occurs when we have an equilateral triangle .

David Sklansky 11-25-2007 03:55 AM

Re: Two Olympiad Problems
 
Here is the way that requires neither geometrical ingenuity nor taking second derivatives of trigonemetric functions. (If Tom Cowley does that again his reign here will be short lived.)

Take a string six inches long and attach the ends. Thumbtack a potion of it on a horizontal line.Pull the rest up to make a triangle and notice that it is highest, and thus has greatest area, when it is isosceles.

Draw your altitude to form two right trianges. The hyptenuse (H) and the right triangle's base (b) add up to 3, half the perimeter. The area of the original triangle is the altitude times the right triangle's base.

The Pythagorean Theorem tells us that the altitude is the square root of [(3-b)squared - b squared]. Which is the square root of (9-6b).

So the area of the isosceles triangle is the square root of (9b squared -6b cubed).

The derivative of that is (18b-18b squared)/2 blah blah blah. Setting that derivative equal to zero we reduce to 18b = 18. b=1. Area is at a maximum when the triangle is 2 by 2 by 2.

pzhon 11-25-2007 04:35 AM

Re: Two Olympiad Problems
 
[ QUOTE ]

Take a string six inches long and attach the ends. Thumbtack a potion of it on a horizontal line.Pull the rest up to make a triangle and notice that it is highest, and thus has greatest area, when it is isosceles.

[/ QUOTE ]
That applies to each possible base, so any two sides are equal. Nothing more is needed.

David Sklansky 11-25-2007 05:03 AM

Re: Two Olympiad Problems
 
[ QUOTE ]
[ QUOTE ]

Take a string six inches long and attach the ends. Thumbtack a potion of it on a horizontal line.Pull the rest up to make a triangle and notice that it is highest, and thus has greatest area, when it is isosceles.

[/ QUOTE ]
That applies to each possible base, so any two sides are equal. Nothing more is needed.

[/ QUOTE ]

I don't think an average math student would get what you are saying with those few words.


All times are GMT -4. The time now is 08:12 AM.

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2024, vBulletin Solutions Inc.