1991 XXXII Ofimpiags Maen Internacional 32 17 de Julio de 1991 Primera sesién: 4h 30 min 32IMO 1. Dado un tridngulo ABC, sea I’ el centro del eftculo inscrito, Las bi- sectrices internas de los éngulo A, B, C cortan a los lados opuestos en A’, B', C', respectivamente. Demostrar que 1 _AL-BI-cI 8 T° FA BB 32IMO2. Sea n > 6 un entero y a1, a ax niimeros naturales menores 0 iguales que n y primos con n. Si 3 ~ a; = a3 — a3 = + = ae — 04-1 > 0, demostrar que n tiene que ser primo o bien una potencia de 2 32IMO3. Sea S — (1,2,3,... ,280}, Hollar el menor entero n tal que cada subcon- junto de S de n elementos contiene cinco niimeros que son dos a dos primos entre si.1991 XXXII Ofimpiags Maen Internacional 32 18 de Julio de 1991 Segunda sesién: 4 h 30 min 32IMO4. Sea G un grafo conexo de k aristas, Demostrar que es posible etiquetar las aristas 1, 2,..., & de tal manora que en cada vértice en que concurran dos o més aristas, el méximo comtin divisor de los valores de las etiquetas de dichas aristas sea 1 Un grafo consiste en un conjunto de puntos, lamados vértices, junto con un conjunto de aristas que unen ciertos pares de vértices distintos. Cada par de vértices u, v pertenece a lo sumo a una arista. El grafo G es conexo si para cada par de wértices distintos 2, y, existe una sucesién de vértices a =v, v1, U2, +--+, Ym = y tal que cada par vivis: (0- 0. Dado un mimero real a> 1, construir una su: si6n infinita acotada zo, 21, a2, ... tal que ej a,||i— 5]? 21 para todo par de enteros no negatives distintos i,j