MathDB

Subcontests

(1)
1

1964 MMPC , Part 2 = Michigan Mathematics Prize Competition

p1. The edges of a tetrahedron are all tangent to a sphere. Prove that the sum of the lengths of any pair of opposite edges equals the sum of the lengths of any other pair of opposite edges. (Two edges of a tetrahedron are said to be opposite if they do not have a vertex in common.)
p2. Find the simplest formula possible for the product of the following 2n22n - 2 factors: (1+12),(112),(1+13),(113),...,(1+1n),(11n)\left(1+\frac12 \right),\left(1-\frac12 \right), \left(1+\frac13 \right) , \left(1-\frac13 \right),...,\left(1+\frac{1}{n} \right), \left(1-\frac{1}{n} \right). Prove that your formula is correct.

p3. Solve (x+1)2+1x+1+(x+4)2+4x+4=(x+2)2+2x+2+(x+3)2+3x+3\frac{(x + 1)^2+1}{x + 1} + \frac{(x + 4)^2+4}{x + 4}=\frac{(x + 2)^2+2}{x + 2}+\frac{(x + 3)^2+3}{x + 3}
p4. Triangle ABCABC is inscribed in a circle, BDBD is tangent to this circle and CDCD is perpendicular to BDBD. BHBH is the altitude from BB to ACAC. Prove that the line DHDH is parallel to ABAB. https://cdn.artofproblemsolving.com/attachments/e/9/4d0b136dca4a9b68104f00300951837adef84c.png
p5. Consider the picture below as a section of a city street map. There are several paths from AA to BB, and if one always walks along the street, the shortest paths are 1515 blocks in length. Find the number of paths of this length between AA and BB. https://cdn.artofproblemsolving.com/attachments/8/d/60c426ea71db98775399cfa5ea80e94d2ea9d2.png
p6. A finite graph is a set of points, called vertices, together with a set of arcs, called edges. Each edge connects two of the vertices (it is not necessary that every pair of vertices be connected by an edge). The order of a vertex in a finite graph is the number of edges attached to that vertex. Example The figure at the right is a finite graph with 44 vertices and 77 edges. https://cdn.artofproblemsolving.com/attachments/5/9/84d479c5dbd0a6f61a66970e46ab15830d8fba.png One vertex has order 55 and the other vertices order 33.
Define a finite graph to be heterogeneous if no two vertices have the same order. Prove that no graph with two or more vertices is heterogeneous.

PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here.