numeri divertenti
numeri divertenti
Esercizio proposto allo stage appena concluso a Padova: chiamiamo divertente un numero intero positivo che non si scriva usando una sola cifra (per esempio 11 non è divertente). Dato $ n $ divertente, considreriamo il massimo comun divisore $ d_n $ di tutti i numeri che si ottengono permutando le sue cifre (ad esempio per n=21 $ d_(21) $=MCD(21,12)=3. Quanto vale il massimo dei $ d_n $ tra tutti gli $ n $ divertenti?
Come va risolto??
Come va risolto??
Re: numeri divertenti
Ci sarà un limite di cifre, spero...
Re: numeri divertenti
Il limite (implicito) è che un numero divertente con più di 10 cifre non può esistere (poichè almeno una si ripeterebbe) .
Re: numeri divertenti
Perchè le cifre non possono ripetersi? Il problema dice solo che non sono tutte uguali, non che non c'è ne sono 2 uguali.nature92 ha scritto:Il limite (implicito) è che un numero divertente con più di 10 cifre non può esistere (poichè almeno una si ripeterebbe) .
Io direi che non c'è bisogno di un limite al numero di cifre
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Re: numeri divertenti
Mmmm...per ora così a tentativi mi verrebbe 72 .. (ad esempio 888888888888888888000000000 ....cioè la somma delle cifre è divisibile per 9 (criterio divisibilità per 9) in qualunque permutazione, e le ultime 3 cifre sono divisibili per 8 in qualunque permutazione (criterio divisibilità per 8 ) ) ...ma forse si può continuare.
Ἀγεωμέτρητος μηδεὶς εἰσίτω
Re: numeri divertenti
Ah, avevo frainteso una cosa nella traccia. Ora provo...
Ma può contenere zeri? Se sì, le sue permutazioni che iniziano per zero come vanno contate?
Ma può contenere zeri? Se sì, le sue permutazioni che iniziano per zero come vanno contate?
Re: numeri divertenti
Penso (e spero) che vadano contate omettendo gli zeri iniziali...(altrimenti mi cade la soluzione xD)sasha™ ha scritto:Ah, avevo frainteso una cosa nella traccia. Ora provo...
Ma può contenere zeri? Se sì, le sue permutazioni che iniziano per zero come vanno contate?
Ἀγεωμέτρητος μηδεὶς εἰσίτω
Re: numeri divertenti
è indifferente: puoi considerare o non considerare gli zeri iniziali, e il risultato non cambia.
Re: numeri divertenti
Qualcuno può mandarmi per PM la soluzione? Per vedere se corrisponde con la mia
Ἀγεωμέτρητος μηδεὶς εἰσίτω
Re: numeri divertenti
Sì bè hai proprio ragionedario2994 ha scritto:Perchè le cifre non possono ripetersi? Il problema dice solo che non sono tutte uguali, non che non c'è ne sono 2 uguali.nature92 ha scritto:Il limite (implicito) è che un numero divertente con più di 10 cifre non può esistere (poichè almeno una si ripeterebbe) .
Io direi che non c'è bisogno di un limite al numero di cifre
Gli zeri iniziali si possono omettere certo.
In base alle nuove considerazioni un altro modo di costruzione del numero divertente a cui ho pensato è :
9999999990 : nove cifre "9" e una "0" : ogni permutazione è divisibile per 9 e inoltre, il risultato della divisione per 9 sarà un numero formato da nove cifre "1" e una cifra "0" , quindi sarà ancora divisibile per 9, e così l'MCD è 81. Sbaglio?
Re: numeri divertenti
Beh, ma se lo 0 va a finire all'inizio del numero questo non è più divertente no? Altrimenti con quel trucchetto si riesce a crescere indefinitamente...
Re: numeri divertenti
Sonner ha scritto:Beh, ma se lo 0 va a finire all'inizio del numero questo non è più divertente no? Altrimenti con quel trucchetto si riesce a crescere indefinitamente...
Sì,effettivamente hai ragione.....
Bè io allora torno sul mio 36!!! (es: 88884)
"Criterio di divisibilità per 8: l'ho fatto male" lol
Ultima modifica di LukasEta il 20 dic 2010, 22:56, modificato 2 volte in totale.
Ἀγεωμέτρητος μηδεὶς εἰσίτω
Re: numeri divertenti
Veramente 88884/72 non è interoLukasEta ha scritto:Sonner ha scritto:Beh, ma se lo 0 va a finire all'inizio del numero questo non è più divertente no? Altrimenti con quel trucchetto si riesce a crescere indefinitamente...
Sì,effettivamente hai ragione.....
Bè io allora torno sul mio 72!!! (es: 88884)
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Re: numeri divertenti
dario2994 ha scritto:Veramente 88884/72 non è interoLukasEta ha scritto:Sonner ha scritto:Beh, ma se lo 0 va a finire all'inizio del numero questo non è più divertente no? Altrimenti con quel trucchetto si riesce a crescere indefinitamente...
Sì,effettivamente hai ragione.....
Bè io allora torno sul mio 72!!! (es: 88884)
Lol scusate xD volevo scrivere 36! (9 e 4) Edito!
Ἀγεωμέτρητος μηδεὶς εἰσίτω
Re: numeri divertenti
nessuno ha mai detto che se un numero è divertente, allora lo sono anche tutti i numeri ottenuti permutando le sue cifre.
e, in ogni caso, nell'esempio 9999999990 è assolutamente ininfluente se si considera 0999999999 come permutazione o meno.
imparate a leggere bene i testi (e le soluzioni)!
e, in ogni caso, nell'esempio 9999999990 è assolutamente ininfluente se si considera 0999999999 come permutazione o meno.
imparate a leggere bene i testi (e le soluzioni)!