Le ultime tre cifre (Da un Kangourou)
Le ultime tre cifre (Da un Kangourou)
Mi è sembrato abbastanza carino (sebbene sia parecchio facile):
"Qual è il più piccolo numero intero positivo $ n $ tale che le ultime tre cifre del prodotto $ 3999\cdot n $ siano $ 888 $"
"Qual è il più piccolo numero intero positivo $ n $ tale che le ultime tre cifre del prodotto $ 3999\cdot n $ siano $ 888 $"
-
- Messaggi: 45
- Iscritto il: 12 gen 2013, 15:00
Re: Le ultime tre cifre (Da un Kangourou)
Forse 112?
Re: Le ultime tre cifre (Da un Kangourou)
Yep, metti il procedimento, poi metto anche il mio se sono diversi
Re: Le ultime tre cifre (Da un Kangourou)
$ 3999 \equiv {-1} \pmod {1000} $
$ -n \equiv {888} \pmod {1000} $
$ n \equiv {112} \pmod {1000} $
$ n=112 $
$ 112*3999=447888 $
$ -n \equiv {888} \pmod {1000} $
$ n \equiv {112} \pmod {1000} $
$ n=112 $
$ 112*3999=447888 $
Ultima modifica di Lasker il 06 mag 2013, 22:10, modificato 1 volta in totale.
"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!
"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!
Re: Le ultime tre cifre (Da un Kangourou)
$ 3999n\equiv 888\pmod {1000} $. Quindi $ -n\equiv -112\pmod {1000} $.$ n=112 \pmod {1000} $.
P.s scusa il doppio post, solo un po' in ritardo xD
P.s scusa il doppio post, solo un po' in ritardo xD
-
- Messaggi: 45
- Iscritto il: 12 gen 2013, 15:00
Re: Le ultime tre cifre (Da un Kangourou)
Il numero $3999$ è congruo a $-1$ mod $1000$ che è quello che ci interessa visto che chiede le ultime 3 cifre, ora siccome $n(-1)$ mod $1000$ è uguale a $-n$ allora $888$ mod $1000$ deve essere congruo a $-n$ cioè $-112$ quindi $n=112$, è comprensibile la dimostrazione? È da poco che comincio a scirverle
Re: Le ultime tre cifre (Da un Kangourou)
Ok, tutti e tre come la mia
Altrimenti si può evitare di utilizzare le congruenze, come nella soluzione ufficiale:
$ 3999\cdot2=7998 $, la prima cifra è sistemata, per sistemare la seconda mi serve un 9, quindi addiziono al precedente numero $ 3999\cdot10=39990 $ ed ottengo 47988, per sistemare la terza mi serve un ultimo 9, quindi $ 47988+(3999\cdot100)=447888 $, quindi il numero cercato è $ 2+1\cdot10+1\cdot10^2=112 $.
Altrimenti si può evitare di utilizzare le congruenze, come nella soluzione ufficiale:
$ 3999\cdot2=7998 $, la prima cifra è sistemata, per sistemare la seconda mi serve un 9, quindi addiziono al precedente numero $ 3999\cdot10=39990 $ ed ottengo 47988, per sistemare la terza mi serve un ultimo 9, quindi $ 47988+(3999\cdot100)=447888 $, quindi il numero cercato è $ 2+1\cdot10+1\cdot10^2=112 $.
Re: Le ultime tre cifre (Da un Kangourou)
Solo io ragiono da deficiente?
La cifra finale é 9 e deve diventare 8: perciò la cifra finale di n deve essere 2: 3999*2=7998
Adesso considero la penultima cifra, ovvero immagino di moltiplicare per x0 ( dove x é una cifra... lo zero nel numero finale verrà sostituito da 2), ora, se devo ottenere un 8 e parto già da 9, per quanto devo moltiplicare? Per 1, cosicché 9*1=9 che sommato al 9 delle decine di 7998 dà 8...
Quindi 3999*10+3999*2=3999*12=47988
Ripeto il ragionamento identico e trovo 112
Ok, é il momento di imparare ad usare i moduli decentemente XD
Edit: visto che ho risolto come nella soluzione ufficiale, posso considerarmi al livello delle medie? XD
La cifra finale é 9 e deve diventare 8: perciò la cifra finale di n deve essere 2: 3999*2=7998
Adesso considero la penultima cifra, ovvero immagino di moltiplicare per x0 ( dove x é una cifra... lo zero nel numero finale verrà sostituito da 2), ora, se devo ottenere un 8 e parto già da 9, per quanto devo moltiplicare? Per 1, cosicché 9*1=9 che sommato al 9 delle decine di 7998 dà 8...
Quindi 3999*10+3999*2=3999*12=47988
Ripeto il ragionamento identico e trovo 112
Ok, é il momento di imparare ad usare i moduli decentemente XD
Edit: visto che ho risolto come nella soluzione ufficiale, posso considerarmi al livello delle medie? XD
"Qual é 'l geomètra che tutto s'affige
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
Re: Le ultime tre cifre (Da un Kangourou)
Come ragionate su questa? $ 4321n $ termina con $ 1234 $. Trovare il più piccolo $ n $.
Re: Le ultime tre cifre (Da un Kangourou)
Da deficiente?
9954
9954
"Qual é 'l geomètra che tutto s'affige
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
Re: Le ultime tre cifre (Da un Kangourou)
Forse è meglio ragionare come i ragazzi delle medie che impostare equazioni della forma $ ax+by=c $ (giusto comunque)
Re: Le ultime tre cifre (Da un Kangourou)
La morale? Tenere aperta la mente a qualunque metodo di soluzione. Ma già le prime quattro parole sono una buona morale.
Ps: questi sono sfasi da ora tarda, nati dal tentativo di distrarsi dall'idea di dover affrontare domani una simulazione di terza prova ( nella quale, ovviamente, la matematica non centra nulla). Buonanotte!
Ps: questi sono sfasi da ora tarda, nati dal tentativo di distrarsi dall'idea di dover affrontare domani una simulazione di terza prova ( nella quale, ovviamente, la matematica non centra nulla). Buonanotte!
"Qual é 'l geomètra che tutto s'affige
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
per misurar lo cerchio, e non ritrova,
pensando, quel principio ond'elli indige,
tal era io a quella vista nova:
veder voleva come si convenne
l'imago al cerchio e come vi s'indova"
Re: Le ultime tre cifre (Da un Kangourou)
Cogli in pieno i miei pensieri, distrarsi prima di un compito di latino sulla storiografia ecc..
Re: Le ultime tre cifre (Da un Kangourou)
Momento, momento, momento,... spiega un pochino che metodo intendi(sempre che tu abbia voglia)LeZ ha scritto:[...] che impostare equazioni della forma $ ax+by=c $
Re: Le ultime tre cifre (Da un Kangourou)
Si può risolvere anche così: $ 4321a=10000b+1234 $ (che è la stessa cosa). Quindi $ 4321a-10000b=1234 $. $ a=2a_1 $. $ 4321a_1-5000b=617 $. Ora risolvo l'equazione associata $ 4321a_1-5000b=1 $. Quindi $ 5000b-4321a_1=-1 $.$ 5000=4321\cdot1+679 $.$ 4321=679\cdot6+247 $. $ 679=247\cdot2+185 $. $ 247=185\cdot1+62 $. $ 185=62\cdot2+61 $. $ 62=61\cdot1+1 $. Ora torno indietro. $ 1=62-61=62-(185-62\cdot2)=62\cdot3-185=(247-185)\cdot3-185=247\cdot3-185\cdot4=247\cdot3-(679-247\cdot2)\cdot4=247\cdot{11}-679\cdot4=(4321-679\cdot6)\cdot{11}-679\cdot4=4321\cdot{11}-679\cdot{70}=4321\cdot{11}-(5000-4321)\cdot{70}=4321\cdot{81}-5000\cdot{70}=1 $. Segue che $ a=81\cdot{1234} $, $ b=70\cdot{617} $ sono soluzioni. Ma visto che $ a=10000k+9954 $, e $ b=4321k+4301 $, le soluzioni più piccole di questa equazione (identità di Bézout) sono $ a=9954 $ e $ b=4301 $.