- Day 1
- Difficulty band 6
Given a triangle ABC, let I be the incenter. The internal bisectors of angles A, B, C meet the opposite sides in A', B', C' respectively. Prove that: 1/4 < AI·BI·CI/(AA'·BB'·CC') ≤ 8/27.
International Mathematical Olympiad 1991.
Given a triangle ABC, let I be the incenter. The internal bisectors of angles A, B, C meet the opposite sides in A', B', C' respectively. Prove that: 1/4 < AI·BI·CI/(AA'·BB'·CC') ≤ 8/27.
Let be an integer and be all the natural numbers less than and relatively prime to . If prove that must be either a prime number or a power of .
Suppose is a connected graph with edges. Prove that it is possible to label the edges in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1.Note: Graph-Definition. A graph consists of a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of vertices belongs to at most one edge. The graph is connected if for each pair of distinct vertices there is some sequence of vertices such that each pair is joined by an edge of .
Suppose G is a connected graph with k edges. Prove that it is possible to label the edges 1, 2, ... , k in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is 1. [A graph is a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of edges belongs to at most one edge. The graph is connected if for each pair of distinct vertices x, y there is some sequence of vertices x = , , ... , = y, such that each pair , (0 ≤ i < m) is joined by an edge.]
Let ABC be a triangle and X an interior point of ABC. Show that at least one of the angles XAB, XBC, XCA is less than or equal to .
Given any real number a > 1 construct a bounded infinite sequence , , , ... such that - | |i - ≥ 1 for every pair of distinct i, j. [An infinite sequence , , , ... of real numbers is bounded if there is a constant C such that | < C for all i.]