Problem: Five points are given in the plane. Among the lines that connect these five points, no two coincide and no two are parallel or perpendicular. Through each point we construct an altitude to each of the other lines. What is the maximal number of intersection points of these altitudes (excluding the initial five points)>
Solution: Let us first compute the number of intersection points of the perpendiculars passing through two distinct points B and C. The perpendiculars from B to the lines through C other than BC meet all perpendiculars from C, which counts to 3.6=18 intersection points. Each perpendicular from B to the 3 lines not containing C can intersect at most 5 of the perpendicular passing through C, which counts 3.5=15 intersection points. Thus there are 18+15=33 intersection points corresponding to B,C.
It follows that the required total number is at most 10.33=330. But some of these points, namely the orthcenters of the triangles with vertices at the given points, namely the orthocenters of the triangles with vertices at the given points, are counted thrice. There are 10 such points. Hence the maximal number of intersection points is 330-2.10=310.
Remark. The jury considered only the combinaorial part of the problem and didn't require an example in which 310 points appear. However, it is "easily" verified that, for instance, the set of points A(1,1),B(e,$\pi$),C($e^2,\pi^2$,D($e^3,\pi^3$),E($e^4,\pi^4$)) works.
Đăng ký:
Đăng Nhận xét (Atom)
IMO 1964 - Problem 6
Problem: Given a tetrahedron ABCD, let D1 be the centroid ò the triangle ABC and let A1,B1,C1 be the intersection points of the lines paral...
-
Problem: For any positive integer $k$, let $f(k)$ be the number of elements in the set $\left\{k+1,k+2,...,2k\right\}$ whose base $2$ repre...
-
Problem: The circle is inscribed in a triangle $ABC$ with sides $a,b,c$. Three tangents to the incircle are drawn, each of which is paralle...
-
Problem: Find all the three-digit numbers for which one obtains, when dividing the number by $11$, the sum of squares of the digits of the ...
Không có nhận xét nào:
Đăng nhận xét