Numeri speciali

Numeri interi, razionali, divisibilità, equazioni diofantee, ...
Rispondi
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Numeri speciali

Messaggio da jordan »

Un intero positivo $n$ è detto speciale se ha 20 cifre, e non puo' essere scritto come prodotto di due interi con 10 e 11 cifre rispettivamente. Trovare il massimo numero di interi speciali consecutivi.
The only goal of science is the honor of the human spirit.
Avatar utente
Lasker
Messaggi: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: Numeri speciali

Messaggio da Lasker »

Potrebbe essere giunto il momento per un hint? Personalmente non ho avuto nessuna idea sensata :oops:
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!
Avatar utente
Lasker
Messaggi: 440
Iscritto il: 02 mag 2013, 20:47
Località: Udine

Re: Numeri speciali

Messaggio da Lasker »

Ancora UP! Datemi un hint che non ci dormo la notte :lol:
"Una funzione generatrice è una corda da bucato usata per appendervi una successione numerica per metterla in mostra" (Herbert Wilf)

"La matematica è la regina delle scienze e la teoria dei numeri è la regina della matematica" (Carl Friedrich Gauss)

Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani: cur enim scribere tre numeri quando se ne abbisogna di due?

PRIMA FILA TUTTI SBIRRI!
phyknight
Messaggi: 2
Iscritto il: 25 gen 2015, 22:39

Re: Numeri speciali

Messaggio da phyknight »

Testo nascosto:
Pensa al numero più piccolo di 10 cifre che puoi moltiplicare. Ora, questo ti dice qualcosa sul numero massimo di consecutivi speciali che puoi avere?
Fatto questo, il problema finisce da solo, ti serve un esempio banale
Lasker ha scritto:Datemi un hint che non ci dormo la notte :lol:
Buon riposo :D
$ \mathcal{L}=-\dfrac{1}{4}F^{ij}F_{ij}+\dfrac{1}{c}J^iA_i $
Avatar utente
jordan
Messaggi: 3988
Iscritto il: 02 feb 2007, 21:19
Località: Pescara
Contatta:

Re: Numeri speciali

Messaggio da jordan »

Direi che il tuo sonno vale piu di questo problema!

La prima parte è considerare il seguente fatto: se $d$ è esprimibile nella forma $(10^9+a)(10^{10}+b)$ per qualche $0\le a<10^9$, $0\le b<10^{10}$ allora la differenza con il piu piccolo numero maggiore di $d$ esprimibile in quella forma è
$$
\le (10^9+a)(10^{10}+b+1)-(10^9+a)(10^{10}+b),
$$
o anche di
$$
\le (10^9+a+1)(10^{10}+b)-(10^9+a)(10^{10}+b).
$$
[vuoi trovare di meglio? :P]

Poi si deve al solito concludere con un esempio :wink:
The only goal of science is the honor of the human spirit.
Rispondi