Maratón de Problemas

Matías

OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Bronce-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años
OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 206
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 8
Nivel: 3

Re: Maratón de Problemas

Mensaje sin leer por Matías »

Solución 340
Spoiler: mostrar
Los estudiantes pueden ejecutar la siguiente estrategia:
Cada uno de ellos le responde al profesor que la cantidad de aprobados será la cantidad de alumnos que aprobarían si el profesor lo reprueba a él y aprueba a todos los alumnos que le siguen.
Dicho de otra forma, el n-ésimo alumno le responde al profesor 100 - n + la cantidad de alumnos aprobados hasta ese momento.
De esta forma, si el profesor no los aprobó a todos entonces el último alumno al que reprobó dijo la respuesta correcta, ya que el profesor efectivamente lo reprobó a él y aprobó a todos los alumnos que le siguieron.
Matías

OFO - Medalla de Bronce-OFO 2016 OFO - Medalla de Bronce-OFO 2017 FOFO Pascua 2017 - Medalla-FOFO Pascua 2017 OFO - Medalla de Plata-OFO 2018 FOFO 8 años - Medalla Especial-FOFO 8 años
OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Mención-COFFEE Ariel Zylber
Mensajes: 206
Registrado: Mar 06 Oct, 2015 7:59 pm
Medallas: 8
Nivel: 3

Re: Maratón de Problemas

Mensaje sin leer por Matías »

Problema 341

Sean $a$, $b$ y $c$ números reales tales que $abc=1$. Demostrar que
$$a^2+b^2+c^2\geq a+b+c$$
ignacioc

OFO - Mención-OFO 2020 OFO - Medalla de Bronce-OFO 2021
Mensajes: 16
Registrado: Jue 12 Oct, 2017 7:55 pm
Medallas: 2
Nivel: 1

Re: Maratón de Problemas

Mensaje sin leer por ignacioc »

Solución al 341
Spoiler: mostrar
$abc=1$
$a^{1/3}b^{1/3}c^{1/3}=1$
Queremos ver entonces que
$a^{2}+b^{2}+c^{2} >= a^{1/3}b^{1/3}c^{1/3}(a+b+c)$
Como $(2,0,0)$ mayoriza a $(4/3,1/3,1/3)$, aplicando Muirhead estamos.
1  
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 591
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Maratón de Problemas

Mensaje sin leer por Turko Arias »

Permiso, vengo a dejar una solución al Problema 341 un poco menos degenerada para que los padres no se horroricen con las cosas que leen sus hijos en internet:
Spoiler: mostrar
Primero saquémonos la molestia de reales, y trabajemos con positivos:
$a+b+c \leq |a+b+c| \leq |a|+|b|+|c|$, luego, si probamos que $|a|+|b|+|c| \leq a^2+b^2+c^2$ ganamos, por lo que, hagamos como si fueran reales positivos así no tengo que andar metiendo los símbolos de valor absoluto.
$a+b+c =(a+b+c)\sqrt[3]{abc}$ ya que $abc=1$. Pero por $AM-GM$, $\sqrt[3]{abc} \leq \frac{a+b+c}{3}$, por lo que $a+b+c \leq \frac{(a+b+c)^2}{3}$. Pero por otro lado, por $AM-QM$ tenemos que $\frac{a+b+c}{3} \leq \sqrt{ \frac{a^2+b^2+c^2}{3}}$, por lo que $\frac{(a+b+c)^2}{9}\leq \frac{a^2+b^2+c^2}{3}$, de donde $a+b+c \leq \frac{(a+b+c)^2}{3}\leq a^2+b^2+c^2$ QED
5  
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
Avatar de Usuario
Turko Arias

Colaborador-Varias OFO - Medalla de Plata-OFO 2016 OFO - Medalla de Oro-OFO 2019 FOFO Pascua 2019 - Medalla-FOFO Pascua 2019 COFFEE - Jurado-COFFEE Matías Saucedo
OFO - Jurado-OFO 2020 FOFO Pascua 2020 - Jurado-FOFO Pascua 2020 COFFEE - Jurado-COFFEE Carolina González COFFEE - Jurado-COFFEE Ariel Zylber COFFEE - Jurado-COFFEE Iván Sadofschi
FOFO 10 años - Jurado-FOFO 10 años OFO - Jurado-OFO 2021 FOFO 11 años - Jurado-FOFO 11 años OFO - Jurado-OFO 2022 FOFO Pascua 2022 - Jurado-FOFO Pascua 2022
FOFO 12 años - Jurado-FOFO 12 años OFO - Jurado-OFO 2023
Mensajes: 591
Registrado: Lun 28 Nov, 2011 11:39 am
Medallas: 17
Nivel: Ñandú
Ubicación: La Plata, Provincia de Buenos Aires

Re: Maratón de Problemas

Mensaje sin leer por Turko Arias »

Ya que estamos, tiro una desigualdad yo también

Problema 342

Sean $m$ y $n$ enteros positivos, probar que:
$\frac{(m+n)!}{(m+n)^{m+n}} < \frac{m!}{m^m} \frac{n!}{n^n}$
Fundamentalista del Aire Acondicionado

Y todo el orgullo de ser bien bilardista
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Maratón de Problemas

Mensaje sin leer por jhn »

Solución 342
Spoiler: mostrar
$(m+n)^{m+n}=\sum\limits_{j=0}^{m+n} \binom{m+n}{j}m^{m+n-j}n^j
>\binom{m+n}{n}m^{m}n^n$, de donde $\frac{(m+n)^{m+n}}{m^{m}n^n}>\binom{m+n}{n}=\frac{(m+n)!}{m!n!}$.
1  
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Maratón de Problemas

Mensaje sin leer por jhn »

Problema 343
Se tiene un mazo de barajas francesas (palos $\diamondsuit$, $\heartsuit$, $\spadesuit$, $\clubsuit$ y números del 1 al 13 en cada palo). Probar que para cualquier partición de las 52 cartas en 13 conjuntos $S_1$, $S_2$,..., $S_{13}$ de 4 cartas cada uno, existe una partición correspondiente $C_1$, $C_2$, $C_3$, $C_4$ en 4 conjuntos de 13 cartas cada uno, tal que cada bloque $C_i$ ($1\le i\le 4$) satisface:

(1) $C_i$ tiene una carta de $S_j$ para $1\le j \le 13$, y

(2) todas las cartas en $C_i$ tienen números diferentes.
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Avatar de Usuario
Elsa Muray

OFO - Medalla de Bronce-OFO 2018
Mensajes: 23
Registrado: Vie 26 Ene, 2018 3:10 pm
Medallas: 1
Nivel: 1
Ubicación: La Plata

Re: Maratón de Problemas

Mensaje sin leer por Elsa Muray »

jhn escribió: Mar 24 Dic, 2019 9:52 am Solución 342
Spoiler: mostrar
$(m+n)^{m+n}=\sum\limits_{j=0}^{m+n} \binom{m+n}{j}m^{m+n-j}n^j
>\binom{m+n}{n}m^{m}n^n$, de donde $\frac{(m+n)^{m+n}}{m^{m}n^n}>\binom{m+n}{n}=\frac{(m+n)!}{m!n!}$.
Que aburrido eres, la combinatoria es poesía en su estado más puro... Es la línea difusa entre la matemática y la literatura, y hay que tratarla como tal
Spoiler: mostrar
Supongamos que tenemos dos lenguajes, el lenguaje $M$-atemático y el lenguaje $N$-atemático. En en lenguaje $M$-atemático hay $m$ letras distintas, en el lenguaje $N$-atemático hay $n$ letras distintas, las letras de ambos lenguajes son todas distintas entre sí. Un día, el poderoso pueblo de OMAland decide unificar ambos lenguajes, pero sin olvidar sus raíces. El lenguaje $MN$-atemático consiste de $m+n$ letras, las $m$ del primer lenguaje y las $n$ del segundo lenguaje. Consideremos las palabras del nuevo lenguaje de longitud $m+n$ que tienen exactamente $m$ letras del primer lenguaje y $n$ letras del segundo lenguaje, y digamos que son palabras binacionales... Claramente esta cantidad es $\binom{m+n}{n}m^{m}n^n$. Por otro lado, la cantidad total de palabras del nuevo lenguaje de longitud $m+n$ es $(m+n)^{m+n}$. Por lo que, como cada palabra binacional es una palabra de longitud $m+n$, tenemos que $(m+n)^{m+n} \geq \binom{m+n}{n}m^{m}n^n$. Pero notemos que una palabra formada por $m+n$ letras del primer lenguaje, es una palabra de longitud $m+n$ pero no es binacional, por lo que hay al menos una palabra de longitud $m+n$ que no es binacional, y por ende $(m+n)^{m+n} > \binom{m+n}{n}m^{m}n^n$ como pedía el enunciado.
5  
Avatar de Usuario
jhn

OFO - Medalla de Plata-OFO 2018
Mensajes: 520
Registrado: Mié 10 Oct, 2012 3:25 pm
Medallas: 1
Nivel: Otro
Ubicación: Venezuela

Re: Maratón de Problemas

Mensaje sin leer por jhn »

Muy bonito :D . Ahora envía una solución poética al 343-
5  
Todo problema profana un misterio; a su vez, al problema lo profana su solución.
Avatar de Usuario
Tomás Morcos Porras

COFFEE - Mención-COFFEE Matías Saucedo OFO - Mención-OFO 2020 COFFEE - Mención-COFFEE Iván Sadofschi FOFO 10 años - Mención-FOFO 10 años OFO - Medalla de Bronce-OFO 2021
OFO - Medalla de Bronce-OFO 2022
Mensajes: 202
Registrado: Dom 13 Oct, 2019 5:04 pm
Medallas: 6
Nivel: 3
Ubicación: Córdoba, Córdoba

Re: Maratón de Problemas

Mensaje sin leer por Tomás Morcos Porras »

Pasaron 43 días desde el límite de 3 días que se había propuesto originalmente para problemas sin resolverse, así que voy a poner un problema bien facilito (Es del calibre de los problemas que se me ocurren a mí, se demuestra en dos renglones).

Problema 344

Hallar todos los primos $p$ tales que $p^2-p$ no es un múltiplo de $6$.
¿Mis intereses? Las várices de Winston Churchill.
Responder