Olympiad Maths Prep

Track / Stage 6 / 176 of 400 #1176 of 2000

Problem 1176

National olympiad, first round
Combinatorics Difficulty 6.3 Prove it Olimpiada Matemática Española · Spain

Problem:

En un polígono regular HH de 6n+16n+1 lados (nn es un entero positivo), pintamos rr vértices de color rojo, y el resto de azul. Demostrar que el número de triángulos isósceles que tienen sus tres vértices del mismo color no depende del modo de distribuir los colores en los vértices de HH.

This one wants a proof. Work it on paper, read the official solution, then mark yourself honestly — the ladder only means something if the record is true.

Official solution

Solution:

Debido a que el número de lados del polígono HH deja de resto 1 al dividirse entre seis, cada diagonal y cada lado del polígono pertenece sólo (exactamente) a tres triángulos isósceles distintos.

Denotamos por AAAA, ARAR y RRRR los números de segmentos que son lados y diagonales cuyos extremos respectivamente están coloreados ambos de azul, de azul y de rojo o ambos de rojo. Análogamente denotamos por AAAAAA, AARAAR, ARRARR y RRRRRR el número de triángulos isósceles cuyos vértices son los tres azules, dos azules y uno rojo, uno azul y dos rojos o los tres rojos y ninguno azul, respectivamente.

Entonces 3×AA=3×AAA+AAR3 \times AA = 3 \times AAA + AAR, porque cada diagonal o lado de HH pertenece a tres triángulos isósceles y los triángulos isósceles con tres vértices azules tienen tres lados con sus dos extremos azules. Los triángulos isósceles con dos vértices azules tienen sólo un lado con sus extremos de color azul y los triángulos isósceles con menos de dos vértices azules no tiene ningún lado con los extremos del mismo color azul.

Análogamente establecemos 3×RA=2×AAR+2×ARR3 \times RA = 2 \times AAR + 2 \times ARR y 3×RR=ARR+3×RRR3 \times RR = ARR + 3 \times RRR. Las tres relaciones obtenidas conducen a

AAA+RRR=RR+AA12×RA=12×R×(R1)+12×A×(A1)12×R×A, AAA + RRR = RR + AA - \frac{1}{2} \times RA = \frac{1}{2} \times R \times (R-1) + \frac{1}{2} \times A \times (A-1) - \frac{1}{2} \times R \times A,

donde AA es el número de vértices azules, A=6n+1RA = 6n+1 - R. Esto completa la prueba. Observemos que el resultado es también cierto si el polígono HH tiene 6n+56n+5 lados.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.