Pagina 2 di 2
Inviato: 01 gen 1970, 01:33
da Shoma85
Questo come si fa?
<BR>
<BR>P(x) è un polinomio di grado 3n tale che
<BR>P(0) = P(3) = ... = P(3n) = 2
<BR>P(1) = P(4) = ... = P(3n - 2) = 1
<BR>P(2) = P(5) = ... = P(3n - 1) = 0
<BR>P(3n + 1) = 730.
<BR>
<BR>Trovare n.
<BR>
<BR>
Inviato: 01 gen 1970, 01:33
da andrea84
Ciao Shoma!
<BR>
<BR>Mi diresti da dove viene il problema da te postato? Mi sembra di averlo già visto ma non ricorso più dove.
<BR>
<BR>Ciao e grazie
<BR>
Inviato: 01 gen 1970, 01:33
da Shoma85
L\'ho trovato in un sito (che ora non ricordo...), dovrebbere essere un problema delle olimpiadi americane, se non ricordo male.
<BR>La pagina dove dovrebbe esserci la soluzione non funzionava <IMG SRC="images/forum/icons/icon_frown.gif">
Inviato: 01 gen 1970, 01:33
da Marco
Ciao. Boh, vi vendo tre idee, nessuna delle quali sembra funzionare (che lusso!!).
<BR>
<BR>Prima idea: formula di Legendre, Lagrange, chi diavolo era?? che dà, dati k+1 l\'unico polinomio di grado <= k che ci passa. Un sacco di contazzi noiosi, ma che porta quasi sicuramente in fondo. Con un po\' di fortuna la forma delle equazioni rende i calcoli facili (ma ne dubito).
<BR>
<BR>Seconda idea: sfruttare la simmetria. Considerare qualcosa come Q(x) := P(x) + P( (3n-1) - x ) - 2. E\' di grado <= 3n (se deg P dispari, allora < 3n) e ha 3n zeri in 0, 1, ... 3n-1. Questa è l\'idea che mi sembra più promettente. Purtroppo non so bene come sfruttare la condizione residua su P(3n). Inoltre entra in ballo Q(-2) <IMG SRC="images/forum/icons/icon_frown.gif">
<BR>
<BR>Terza idea: sfruttare l\'invarianza per traslazioni. Considerare ad esempio R(x) := P(x) - P(x+3) che ha grado < 3n e 3n-2 zeri in 0,1,... Troppo pochi zeri e manca di far entrare la condizione in 3n-1 e in 3n.
<BR>
<BR>Beh, buon proseguimento.
<BR>
<BR>Ciao.
<BR>
<BR>M.
<BR>
<BR>[addsig]
Inviato: 01 gen 1970, 01:33
da karl
La soluzione e\' <!-- BBCode Start --><B> n=4</B><!-- BBCode End --> e si trova sulla 13th USAMO 1984.
<BR>Il procedimento che viene indicato fa riferimento a formule di Analisi discreta [forse alla formula alle differenze finite di Gregory-Newton o a qualche altra formula d\'interpolazione]. Francamente non ho verificato.
<BR>Ciao.<BR><BR>[ Questo Messaggio è stato Modificato da: karl il 07-09-2004 15:50 ]