Siguin els nombres $a_1,a_2,a_3,\ldots, a_9, a_{10}$ una ordenació dels nombres $1,2,3,\ldots, 10$. D'entre totes les possibles ordenacions, quin és el màxim valor possible que pot prendre la següent expressió $$a_1a_2+a_2a_3+\ldots + a_8a_9 + a_9a_{10}\text{?}$$
Intenta raonar en quin ordre han d'estar col·locats els nombres enlloc de posar-te a provar un munt d'ordenacions. Primer, adona't que començar l'ordenació per $3,2,1$ no té sentit, perquè intercanviant el $3$ i el $2$ augmentes el segon producte sense canviar el primer, de manera que el valor global augmenta.
Per tant tenim que $a_1 <= a_2$ en una ordenació ideal, però la igualtat no pot ser i per tant $a_1 < a_2$. Ja que del contrari si els donem la volta l'expressió es fa més gran. A partir d'ara, suposarem que estem sempre amb una ordenació ideal (amb valor màxim de l'expressió). Ara, podem refinar aquesta idea. Si li donem la volta al segment de termes $a_1,a_2,a_3$, l'únic terme que canvia de valor és el $a_3a_4$. Aleshores en el cas ideal l'expressió es deuria fer més petita o igual quan fem això, per tant $a_1 <= a_3$. Com que no és possible la igualtat, $a_1 < a_3$. Podem repetir aquest raonament, donant-li la volta a un segment fins que concloem que $a_1< a_2,a_3, \ldots a_9$. Si intentem fer-ho amb $a_{10}$ trobem que l'expressió es queda igual i no podem treure cap conclusió sobre $a_{10}$. Però de fet com que la situació és simètrica podem fer exactament el mateix raonament $a_{10}$ per concloure que $a_{10} < a_9,a_8,\ldots a_2$. Per tant, $a_1, a_{10}$ són els números més petits. Això vol dir que $a_1$ i $a_{10}$ són $1$ i $2$. Per simetria podem suposar que és $a_1 = 1, a_{10} = 2$.
Ara, intenta fer servir aquesta mena de lògica per treure informació sobre els termes intermitjos de l'ordenació.
Ara analitzem $a_2$. Si invertim $a_2,a_3$ el canvi en l'expressió es pot calcular com: $$ a_3a_1 + a_2a_4 - a_2a_1 -a_3a_4 = (a_2-a_3)(a_4-a_1) < 0$$
Aquesta factorització és molt útil perque ens permet deduir, sabent que $a_1 < a_4$, que tenim $a_2 < a_3$ De nou, si invertim segments més llargs arribem per la mateixa lògica a que $a_2 < a_3, a_4, \ldots a_8,a_9$. El nostre raonament funciona sempre que $a_1$ sigui més petit, però això passa sempre perquè ja hem descobert que $a_1 = 1$. Després fem el mateix amb $a_9$. Amb el raonament simètric arribem a que $a_9 < a_8,a_7, \ldots a_3$. Aquí no podem fer el cas $a_2$ perquè caldria $a_{10} < a_1$, cosa que és falsa. Per tant tenim que $a_2$ és el tercer número més petit, i que $a_9$ és el quart més petit. En particular, tenim que $a_2 = 3, a_9 = 4$.
Ara continuem amb el mateix raonament i concloem que l'ordenació ideal és $1,3,5,7,9,10,8,6,4,2$, o la simètrica. Calculeu-ne el valor associat.
Entra o registra't per consultar les solucions dels Problemes del mes de 4t d'ESO i 2n de batxillerat.
Classificació 2n de Batxillerat
Estudiants que cursen 2n de Batxillerat
o un curs inferior.
Medalla | # | Usuari | Data | |
---|---|---|---|---|
Or | TomeuAndreu | TomeuAndreu | 2 de desembre de 2024 a les 16:26 | 02/12/2024 |
Or | lluc.AG | lluc.AG | 2 de desembre de 2024 a les 20:29 | 02/12/2024 |
Or | carlos_paz | carlos_paz | 17 de desembre de 2024 a les 13:36 | 17/12/2024 |
Classificació oberta
Usuaris que ja han superat
2n de Batxillerat.
Medalla | # | Usuari | Data | |
---|---|---|---|---|
Or | arakelov | arakelov | 6 de desembre de 2024 a les 23:33 | 06/12/2024 |
Plata | Pep123 | Pep123 | 1 de desembre de 2024 a les 21:58 | 01/12/2024 |