Gara a Squadre Semifinale Nazionale Cesenatico 2016 problema

[Lo_09]

Le Schede Galattiche per Turisti sono il libro di problem-solving più venduto dell’universo, anche perché riportano
in copertina la rassicurante scritta “Lavorare! Lavorare! Lavorare!”. Esse hanno 420 pagine numerate da 1 a 420,
alcune delle quali contengono teoria ed altre esercizi. La somma dei numeri di pagina delle pagine di esercizi, che
chiameremo S, è tale che S
2 divide la somma dei numeri di pagina delle pagine contenenti teoria. Quali valori diversi
può assumere S? Rispondere indicando la somma di questi valori.

[afullo]

Non conviene che tu lo metta in una sezione ad accesso libero? Se vuoi te lo sposto...

[Lo_09]

Spostalo pure, grazie!

[afullo]

Ok, spostato!

[Dudin]

S2 sarebbe s^2 o 2s?

[Lo_09]

S^2

[Dudin]

Possiamo scrivere la traccia come : [tex]\frac{88410-S}{S^2}[/tex] in cui S è intero compreso tra 0 e 88410. Inoltre osserviamo che S non può essere maggiore di circa 300 altrimenti il numeratore sarebbe minore del denominatore ( e noi vogliamo che la frazione risulti intera)
Inoltre S deve dividere 88.410 (condizione necessaria affinché S^2 divida il numeratore)
88140 = 421*210
421 è primo ed è maggiore di 300 quindi lo scartiamo

210 = 3*5*7*2
Quindi S può essere una combinazione di questi 4 numeri
Ora a meno di altre osservazioni da fare Basta provare queste combinazioni e vedere quali soddisfano la fazione iniziale

[Lo_09]

Stesso ragionamento che avevo fatto io, però c'è un problema so che la soluzione è 240 e i numeri che vanno bene con questo metodo sono 210 10 2 e 1 che sommati danno 223 non 240 provando poi con 17 o con due numeri la cui somma sia 17 non viene soddisfatta la divisibilità per S^2...

[Dudin]

Non ho fatto tutti i casi ma ad occhio si vede che 3 funziona
Modifica: provando i casi esce anche 14

[Lo_09]

Okay hai ragione.. Ho sbagliato io a fare i conti 3 e 14 vanno bene quindi la somma di tutti gli S è 240. Grazie dell'aiuto!!