Santi numeri, ma da dove saltano fuori tutte queste ambiguità? A me il testo pare chiarissimo! Comunque ecco ad esempio la sequenza dei numeri per n=9:
1, 2, 3, 4, 5, 6, 7, 8, 9, 3, 7, 11, 15, 12, 18, 27, 45.
La somma è 183, come si evince mettendo n=9 nella mia formula.
bocconi 2005, una somma da 24 milioni
Guarda, io posso spiegartelo per come l'ho capito io nel modo più algoritmico e meno ambiguo che mi viene....
1: Poni S = 0.
2: Scrivi in fila su una riga (moolto lunga) i numeri a 1 a 2005.
3: Somma i primi due numeri della riga e scrivi la loro somma (chiamiamo s tale somma) in fondo alla medesima.
4: Poni S = S + s.
5: Cancella i primi due numeri della riga.
6: Se la riga contiene un solo numero, allora S più la somma dei primi 2005 interi positivi è il valore cercato; altrimenti ripeti da 3.
Io l'ho capita così, ma solo dopo aver letto la soluzione e qualche post sparso del thread. La mia prima idea era radicalmente diversa (come testimonia la soluzione farlocca
)
1: Poni S = 0.
2: Scrivi in fila su una riga (moolto lunga) i numeri a 1 a 2005.
3: Somma i primi due numeri della riga e scrivi la loro somma (chiamiamo s tale somma) in fondo alla medesima.
4: Poni S = S + s.
5: Cancella i primi due numeri della riga.
6: Se la riga contiene un solo numero, allora S più la somma dei primi 2005 interi positivi è il valore cercato; altrimenti ripeti da 3.
Io l'ho capita così, ma solo dopo aver letto la soluzione e qualche post sparso del thread. La mia prima idea era radicalmente diversa (come testimonia la soluzione farlocca
)Fondatore: [url=http://olimpiadi.dm.unipi.it/oliForum/viewtopic.php?t=8899]Associazione non dimenticatevi dei nanetti![/url]
Membro: Club Nostalgici
Sono troppo scarso in italiano per usare parole con la c o la q...
Membro: Club Nostalgici
Sono troppo scarso in italiano per usare parole con la c o la q...
Grazie dei chiarimenti...-
jabberwocky
- Messaggi: 163
- Iscritto il: 01 gen 1970, 01:00
d'accordo mind, è uno scempio di thread...
in effetti mi sono spiegato piuttosto male. provo a riscriverlo diversamente ancora, visto che il testo originario non lo ricordo.
scrivete dopo il 2005 la somma dei primi due, a seguire la somma del 3° e del 4°, poi la somma del 5° e del 6°, e così via finchè non vi rimane un solo numero.
quanto vale la somma di tutti i numeri scritti?
1 2 3 4...2004 2005 3 7....eccetera, finchè non arrivate in fondo.
se i numeri fossero 5 la serie sarebbe: 1 2 3 4 5 3 7 8 15, somma 48
detto questo, non capisco comunque da dove salta fuori la formula generale di myndflier
in effetti mi sono spiegato piuttosto male. provo a riscriverlo diversamente ancora, visto che il testo originario non lo ricordo.
scrivete dopo il 2005 la somma dei primi due, a seguire la somma del 3° e del 4°, poi la somma del 5° e del 6°, e così via finchè non vi rimane un solo numero.
quanto vale la somma di tutti i numeri scritti?
1 2 3 4...2004 2005 3 7....eccetera, finchè non arrivate in fondo.
se i numeri fossero 5 la serie sarebbe: 1 2 3 4 5 3 7 8 15, somma 48
detto questo, non capisco comunque da dove salta fuori la formula generale di myndflier
-
MindFlyer
-
jabberwocky
- Messaggi: 163
- Iscritto il: 01 gen 1970, 01:00
-
jabberwocky
- Messaggi: 163
- Iscritto il: 01 gen 1970, 01:00
-
MindFlyer
Ok, ok.
Allora, la formula deriva dall'osservazione che nella somma finale alcuni dei numeri da 1 a n vengono contati $ \lfloor\log_2 n\rfloor+1 $ volte, mentre gli altri vengono contati una volta in più. Quali sono i numeri che vengono contati una volta in più? Sono quelli da 1 al doppio della differenza tra n e la massima potenza di 2 non superiore a n (ovvero quelli da 1 a 1962 nel caso n=2005).
Dimostrate questi fatti ed avrete in mano la formula.
Allora, la formula deriva dall'osservazione che nella somma finale alcuni dei numeri da 1 a n vengono contati $ \lfloor\log_2 n\rfloor+1 $ volte, mentre gli altri vengono contati una volta in più. Quali sono i numeri che vengono contati una volta in più? Sono quelli da 1 al doppio della differenza tra n e la massima potenza di 2 non superiore a n (ovvero quelli da 1 a 1962 nel caso n=2005).
Dimostrate questi fatti ed avrete in mano la formula.
-
jabberwocky
- Messaggi: 163
- Iscritto il: 01 gen 1970, 01:00
ora mi è molto più chiaro, ti ringrazio.
sono lontano dal domostrarlo in modo rigoroso, ma vedo che funziona e finalmente perchè funziona. in sostanza bisognava procedere a ritroso sapendo che l'ultimo numero è comunque la somma degli n numeri di partenza e "saltare" all'indietro di potenza di due in potenza di due. ora, il mio procedimento sarebbe stato lavorarci un po' sopra in cerca di regolarità, può darsi invece che ad altri le regolarità saltino agli occhi immediatamente, non lo so, comunque ora ho più o meno capito.
grazie ancora
sono lontano dal domostrarlo in modo rigoroso, ma vedo che funziona e finalmente perchè funziona. in sostanza bisognava procedere a ritroso sapendo che l'ultimo numero è comunque la somma degli n numeri di partenza e "saltare" all'indietro di potenza di due in potenza di due. ora, il mio procedimento sarebbe stato lavorarci un po' sopra in cerca di regolarità, può darsi invece che ad altri le regolarità saltino agli occhi immediatamente, non lo so, comunque ora ho più o meno capito.
grazie ancora
--- tanto per concludere i calcoli per il caso particolare con il proc che avevo iniziato domenica(del resto è un gioco bocconi, no? Chissà come sarà la sol ufficiale!):
12*S - (2005+4007+15988+63312) = 24046868
con S definito come sopra...
Da notare per generalizzare:
2005 2005
4007 = 2003+2004
15988 = 1995+1996+1997+1998+1999+2000+2001+2002
63312 = ... similmente...
12*S - (2005+4007+15988+63312) = 24046868
con S definito come sopra...
Da notare per generalizzare:
2005 2005
4007 = 2003+2004
15988 = 1995+1996+1997+1998+1999+2000+2001+2002
63312 = ... similmente...