Difference between revisions of "2007 JBMO Problems/Problem 3"
Clarkculus (talk | contribs) (Created page with "==Problem 3== Given are <math>50</math> points in the plane, no three of them belonging to a same line. Each of these points is colored using one of four given colors. Prove...") |
Clarkculus (talk | contribs) (solution) |
||
(One intermediate revision by the same user not shown) | |||
Line 3: | Line 3: | ||
Given are <math>50</math> points in the plane, no three of them belonging to a same line. Each of these points is colored using one of four given colors. Prove that there is a color and at least <math>130</math> scalene triangles with vertices of that color. | Given are <math>50</math> points in the plane, no three of them belonging to a same line. Each of these points is colored using one of four given colors. Prove that there is a color and at least <math>130</math> scalene triangles with vertices of that color. | ||
==Solution== | ==Solution== | ||
+ | By the Pigeonhole Principle, there exists at least one set of 13 points all colored the same color. Because no three points are collinear, any combination of three points is associated with a unique nondegenerate triangle, so there exist <math>{13\choose3}=286</math> triangles with vertices of a common color. Now we will bound the number of isosceles (and equilateral) triangles. Given any two points, a third point will create an isosceles triangle if and only if it lies on the perpendicular bisector of the segment connecting the first two points. Because no three points are collinear there is a maximum of two points that can satisfy this property. There exist <math>{13\choose2}=78</math> segments in this same color set for a maximum of <math>156</math> isosceles triangles. Therefore there exist at least <math>286-156=130</math> scalene triangles with all vertices the same color, and we are done. | ||
==See Also== | ==See Also== | ||
{{JBMO box|year=2007|num-b=2|num-a=4|five=}} | {{JBMO box|year=2007|num-b=2|num-a=4|five=}} | ||
− | [[Category:Intermediate | + | [[Category:Intermediate Combinatorics Problems]] |
Latest revision as of 08:36, 2 April 2024
Problem 3
Given are points in the plane, no three of them belonging to a same line. Each of these points is colored using one of four given colors. Prove that there is a color and at least scalene triangles with vertices of that color.
Solution
By the Pigeonhole Principle, there exists at least one set of 13 points all colored the same color. Because no three points are collinear, any combination of three points is associated with a unique nondegenerate triangle, so there exist triangles with vertices of a common color. Now we will bound the number of isosceles (and equilateral) triangles. Given any two points, a third point will create an isosceles triangle if and only if it lies on the perpendicular bisector of the segment connecting the first two points. Because no three points are collinear there is a maximum of two points that can satisfy this property. There exist segments in this same color set for a maximum of isosceles triangles. Therefore there exist at least scalene triangles with all vertices the same color, and we are done.
See Also
2007 JBMO (Problems • Resources) | ||
Preceded by Problem 2 |
Followed by Problem 4 | |
1 • 2 • 3 • 4 | ||
All JBMO Problems and Solutions |