Semplice ma carino!
Semplice ma carino!
Dato che si avvicina il famigerato Archimede...
Sia $a_1,a_2,...,a_{16}$ una permutazione di $\{1,2,...,16\}$ tale che $a_k-a_j\neq a_j-a_i$ per ogni $1\leq i <j<k\leq 16.$ Quanto vale $a_5$?
Sia $a_1,a_2,...,a_{16}$ una permutazione di $\{1,2,...,16\}$ tale che $a_k-a_j\neq a_j-a_i$ per ogni $1\leq i <j<k\leq 16.$ Quanto vale $a_5$?
Re: Semplice ma carino!
qualcuno potrebbe spiegarmi il procedimento?
Re: Semplice ma carino!
Per due:
2 1
Per quattro:
4 2 3 1
Per otto:
8 4 6 2 7 3 5 1
Per sedici:
16 8 12 4 14 6 10 2 15 7 11 3 13 5 9 1
E così via
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
Re: Semplice ma carino!
Mi rendo conto della mia ignoranza, ma potrei chiederti il favore di essere più dettagliato? (E' da poco che mi sono seriamente appassionato alla materia e faccio un po' di difficoltà)
Re: Semplice ma carino!
Oh be' non saprei spiegarlo molto bene, però l'idea è provare a farlo per 2, 4, 8... e ricondursi ogni volta al caso precedente. Per 4 è 4-2-3-1 (sembra un modulo calcistico), per 8 ti accorgi che deve essere 8-4-6-2 (il doppio di quello di prima) seguito da 7-3-5-1 (quello a cui togli 1). Ma non saprei spiegarti come ci si arriva perché non l'ho fatto io, mi ha fatto vedere il risultato Salvador
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
Re: Semplice ma carino!
Molto a euristica in realtà...Talete ha scritto: ↑23 nov 2017, 12:41 Oh be' non saprei spiegarlo molto bene, però l'idea è provare a farlo per 2, 4, 8... e ricondursi ogni volta al caso precedente. Per 4 è 4-2-3-1 (sembra un modulo calcistico), per 8 ti accorgi che deve essere 8-4-6-2 (il doppio di quello di prima) seguito da 7-3-5-1 (quello a cui togli 1). Ma non saprei spiegarti come ci si arriva perché non l'ho fatto io, mi ha fatto vedere il risultato Salvador
Te lo riscrivi come $a_j \ne \dfrac{a_i+a_k}{2}$ e poi a euristica cerchi di metterli in modo da "annullarsi a vicenda".
Comunque io non ci vedo nulla né di semplice né di carino
Re: Semplice ma carino!
Ma se invece provassi a farlo per induzione?
Re: Semplice ma carino!
Semplice boh, in realtà ci hai messo poco tempo a farlo.
Carino per niente.
"Sei il Ballini della situazione" -- Nikkio
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo
"Meriti la menzione di sdegno" -- troppa gente
"Sei arrivato 69esimo? Ottima posizione!" -- Andrea M. (che non è Andrea Monti, come certa gente pensa)
"Se ti interessa stanno inventando le baricentriche elettroniche, che dovrebbero aiutare a smettere..." -- Bernardo