Nacional 2019 N3 P2

Problemas que aparecen en el Archivo de Enunciados.
LuchoLP

OFO - Medalla de Bronce OFO - Medalla de Plata
Mensajes: 191
Registrado: Mié 17 Abr, 2013 7:27 pm
Medallas: 3
Nivel: Exolímpico

Nacional 2019 N3 P2

Mensaje sin leer por LuchoLP » Jue 14 Nov, 2019 11:12 am

Sea $n\geq1$ un entero. Se tienen dos sucesiones, cada una de $n$ números reales positivos $a_1,a_2,...,a_n$ y $b_1,b_2,...,b_n$ tales que $a_1+a_2+...+a_n=1$ y $b_1+b_2+...+b_n=1$. Hallar el menor valor posible que puede tomar la suma
$$\frac{a_1^2}{a_1+b_1}+\frac{a_2^2}{a_2+b_2}+...+\frac{a_n^2}{a_n+b_n}$$

Avatar de Usuario
Turko Arias

Colaborador OFO - Medalla de Plata OFO - Medalla de Oro FOFO Pascua 2019 - Medalla
Mensajes: 312
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 4
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Nacional 2019 N3 P2

Mensaje sin leer por Turko Arias » Jue 14 Nov, 2019 12:30 pm

Spoiler: mostrar
Consideremos la sucesión $c_i=a_i+b_i$. Tenemos que $a_1+...+a_n=1$ y que $c_1+...+c_n=2$.
Por la Desigualdad de Cauchy Fraccionario tenemos:
$\frac{a_1^2}{c_1}+...+\frac{a_n^2}{c_n} \geq \frac{(a_1+...+a_n)^2}{c_1+...+c_n}=\frac{1}{2}$.
Por último, es fácil chequear que si $a_i=\frac{1}{n}=b_i$ vale la igualdad, por lo que ya estamos :roll: :roll: :roll:
3  

Avatar de Usuario
lichafilloy

Colaborador OFO - Mención OFO - Jurado OFO - Medalla de Bronce OFO - Medalla de Plata
Mensajes: 110
Registrado: Dom 02 Sep, 2012 12:51 pm
Medallas: 5
Nivel: Exolímpico
Ubicación: Quilmes

Re: Nacional 2019 N3 P2

Mensaje sin leer por lichafilloy » Jue 14 Nov, 2019 12:57 pm

con $AM - GM$:
Spoiler: mostrar

$(a_i + b_i) \times a_1 = a_i^2 + b_i \times a_1$. Luego, $\frac{a_1^2}{a_1 + b_1} + \frac{a_2^2}{a_2 + b_2} + ... + \frac{a_n^2}{a_n + b_n} = a_1 - \frac {a_1 \times b_1}{a_1 + b_1} + a_2 - \frac{a_2 \times b_2}{a_2 + b_2} + ... + a_n - \frac{a_n \times b_n}{a_n + b_n}$

$ = 1 - \frac {a_1 \times b_1}{a_1 + b_1} - \frac{a_2 \times b_2}{a_2 + b_2} - ... - \frac{a_n \times b_n}{a_n + b_n}$ $(*)$

Usando $AM - GM$, vemos que $\sqrt{a_i \times b_i} \leq \frac{a_i + b_i}{2}$ de dónde $a_i \times b_i \leq \frac{(a_i + b_i)^2}{4}$ y entonces $\frac{a_i \times b_i}{a_i + b_i} \leq \frac{a_i+b_1}{4}$.
Finalmente, $(*) \geq 1 - \frac{a_1 + b_1}{4} - \frac{a_2 + b_2}{4} - ... - \frac{a_n + b_n}{4} = 1 - \frac{a_1 + a_2 + ... a_n + b_1 + b_2 + ... b_n}{4} = 1 - \frac{2}{4} = \frac{1}{2}$.
Logramos $\frac{1}{2}$ tomando $ a_i = b_i = \frac{1}{n}$ para todo $i$ , luego $\frac{1}{2}$ es el mínimo y el problema está completo.
3  
Master de Rumania y paz mundial

Avatar de Usuario
Ivan

Colaborador
Mensajes: 1016
Registrado: Vie 15 Oct, 2010 7:18 pm
Medallas: 1
Nivel: Exolímpico

Re: Nacional 2019 N3 P2

Mensaje sin leer por Ivan » Sab 16 Nov, 2019 12:19 pm

temaiken
No tienes los permisos requeridos para ver los archivos adjuntos a este mensaje.
6  
Guía de $\LaTeX$ (sirve para escribir ecuaciones como $2^{3\times 2}+1=13\cdot 5$)

BrunZo

OFO - Medalla de Bronce FOFO 8 años - Mención Especial OFO - Medalla de Plata FOFO Pascua 2019 - Medalla FOFO 9 años - Medalla Especial
Mensajes: 205
Registrado: Mar 21 Nov, 2017 8:12 pm
Medallas: 5
Nivel: 1

Re: Nacional 2019 N3 P2

Mensaje sin leer por BrunZo » Dom 17 Nov, 2019 7:32 pm

Solución:
Spoiler: mostrar
Por AM-HM con pesas, tenemos que:
$$\sum_{i=1}^{n}{\frac{a_i^2}{a_i+b_i}}=\frac{\sum_{i=1}^{n}{a_i\cdot \frac{a_i}{a_i+b_i}}}{\sum_{i=1}^{n}{a_i}}\geq \frac{\sum_{i=1}^{n}{a_i}}{\sum_{i=1}^{n}{a_i\cdot \frac{a_i+b_i}{a_i}}}=\frac{1}{\sum_{i=1}^{n}{a_i+b_i}}=\frac{1}{2}$$
Con igualdad si y sólo si $a_i=b_i$.
Última edición por BrunZo el Lun 18 Nov, 2019 11:11 am, editado 1 vez en total.

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial OFO - Medalla de Oro
Mensajes: 1086
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 2
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Re: Nacional 2019 N3 P2

Mensaje sin leer por Gianni De Rico » Dom 17 Nov, 2019 11:13 pm

BrunZo escribió:
Dom 17 Nov, 2019 7:32 pm
Solución:
Spoiler: mostrar
Con igualdad si y sólo si $a_i=b_i=\frac{1}{n}$.
Ojo
Spoiler: mostrar
Esto no es cierto, fijate que para $n=3$ y $$a_1=b_1=\frac{1}{2},\quad a_2=b_2=\frac{1}{3},\quad a_3=b_3=\frac{1}{6}$$ se da la igualdad. Y en general, la igualdad vale si y sólo si las sucesiones son proporcionales (combinando eso con que ambas tienen la misma suma, se traduce en que vale si y sólo si $a_i=b_i$).
Queda Elegantemente Demostrado

Responder