1964 MMPC , Part 2 = Michigan Mathematics Prize Competition
Source:
April 18, 2022
MMPCalgebrageometry3D geometrycombinatoricsnumber theory
Problem Statement
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 factors: . Prove that your formula is correct.p3. Solve
p4. Triangle is inscribed in a circle, is tangent to this circle and is perpendicular to . is the altitude from to . Prove that the line is parallel to .
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 to , and if one always walks along the street, the shortest paths are blocks in length. Find the number of paths of this length between and .
https://cdn.artofproblemsolving.com/attachments/8/d/60c426ea71db98775399cfa5ea80e94d2ea9d2.pngp6. 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 vertices and edges. https://cdn.artofproblemsolving.com/attachments/5/9/84d479c5dbd0a6f61a66970e46ab15830d8fba.png
One vertex has order and the other vertices order .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.