Pagina 1 di 1

Cifre e divisibilità

MessaggioInviato: 03/05/2018, 23:08
da axpgn
Trovare il più piccolo numero di dieci cifre composto usando tutte le cifre una volta sola, il quale sia divisibile per tutte le cifre (zero escluso ovviamente).

Cordialmente, Alex

Re: Cifre e divisibilità

MessaggioInviato: 04/05/2018, 08:52
da superpippone
Testo nascosto, fai click qui per vederlo
$1.235.679.480$

Re: Cifre e divisibilità

MessaggioInviato: 04/05/2018, 10:20
da orsoulx
Testo nascosto, fai click qui per vederlo
$1.234.759.680$

Ciao

Re: Cifre e divisibilità

MessaggioInviato: 04/05/2018, 20:54
da axpgn
@orsoulx
:smt023

Ecco il mio ragionamento ...

Testo nascosto, fai click qui per vederlo
Il numero cercato è sicuramente divisibile per $1$ e fin qui ci siamo ... :D
È altrettanto divisibile per $3$ e per $9$ perché la somma delle sue cifre è $45$.
Perché sia divisibile anche per $2$ e per $5$ basta mettere lo zero al posto delle unità.
Quindi è divisibile anche per $6$. Inoltre se è divisibile per $8$ lo sarà anche per $4$ quindi in pratica non rimane che cercare la divisibilità per $7$ e per $8$.
Per $8$ dobbiamo guardare le ultime tre cifre e le combinazioni che finiscono per zero non sono molte.
Avendo come obiettivo il minimo, proviamo a ipotizzare che le prime cifre siano $1234$ e le combinazioni sopraddette si riducono a quattro.
A questo punto ragionando sui resti modulo $7$, rimangono pochi candidati ed il minore tra questi è $1.234.759.680$


Cordialmente, Alex