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 "1997 JBMO Problems/Problem 1"

(Solution 2)
(Solution 2)
Line 17: Line 17:
 
== Solution 2 ==
 
== Solution 2 ==
 
<asy>
 
<asy>
−
draw((0, 0--(10,0)--(10,10)--(0,10)--cycle);
+
draw((0,0)--(10,0)--(10,10)--(0,10)--cycle);
−
draw((0, 2.5)--(10, 2.5),dotted);
+
draw((5,0)--(5,10),dotted);
−
draw((0, 5)--(10,5),dotted);
+
draw((2.5,0)--(2.5,10),dotted);
−
draw((0,7.5)--(10,7.5),dotted);
+
draw((7.5,0)--(7.5,10),dotted);
 
</asy>
 
</asy>
−
We proceed in a similar way to Solution 1.
+
Divide the square into 4 congruent rectangles, and proceed in a similar way to Solution 1
−
The maximum possible area of a triangle from three points on a rectangle is <math>\tfrac18</math>. However, for this to happen, all three points must be on an edge, so they are not inside the square. Thus, the area is less than <math>\tfrac18</math>.-Trex4days
+
-Trex4days
−
 
 
 
== See Also ==
 
== See Also ==
  

Revision as of 10:34, 30 May 2020

Problem

Show that given any 9 points inside a square of side length 1 we can always find 3 that form a triangle with area less than $\frac{1}{8}$.

Solution 1

[asy] draw((0,0)--(10,0)--(10,10)--(0,10)--cycle); draw((5,0)--(5,10),dotted); draw((0,5)--(10,5),dotted); [/asy] Divide up the square into four congruent squares, as seen in the diagram. By the Pigeonhole Principle, at least one square has at least three points.


The maximum possible area of a triangle from three points on the square with side length $\tfrac12$ is $\tfrac18$, and this is achieved when two of the points are on two adjacent corners and the third one is on the opposite side. However, since only one corner is truly inside the square, only one of the points can be on the corner, so the area of the triangle would be less than $\tfrac18$.

Solution 2

[asy] draw((0,0)--(10,0)--(10,10)--(0,10)--cycle); draw((5,0)--(5,10),dotted); draw((2.5,0)--(2.5,10),dotted); draw((7.5,0)--(7.5,10),dotted); [/asy] Divide the square into 4 congruent rectangles, and proceed in a similar way to Solution 1 -Trex4days

See Also

1997 JBMO (Problems • Resources)
Preceded by
First Problem 		Followed by
Problem 2
1 • 2 • 3 • 4 • 5
All JBMO Problems and Solutions
Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1997_JBMO_Problems/Problem_1&oldid=123320"