Problema n°12 - Finale nazionale Bocconi 2009
Inviato: 07 giu 2009, 10:40
Per favore, chi mi aiuta a trovare un procedimento efficiente per risolvere questo problema???
ANAGRAMMI NUMERICI
L’anagramma di un numero è un numero composto dalle stesse cifre,disposte in ordine (eventualmente) diverso. Per esempio, il numero 120 ha quattro anagrammi : 102;120;201 e 210 (la scrittura di un numero intero non comincia mai per 0).
Adesso avete un numero di tre cifre che ha (almeno) un anagramma multiplo di 2, (almeno) un anagramma multiplo di 3, (almeno) un anagramma multiplo di 4, …, (almeno) un anagramma multiplo di N-1 e (almeno) un anagramma multiplo di N, dove N è il valore più grande possibile.
Qual è questo numero di tre cifre, sapendo che le sue cifre sono disposte in ordine decrescente?
ANAGRAMMI NUMERICI
L’anagramma di un numero è un numero composto dalle stesse cifre,disposte in ordine (eventualmente) diverso. Per esempio, il numero 120 ha quattro anagrammi : 102;120;201 e 210 (la scrittura di un numero intero non comincia mai per 0).
Adesso avete un numero di tre cifre che ha (almeno) un anagramma multiplo di 2, (almeno) un anagramma multiplo di 3, (almeno) un anagramma multiplo di 4, …, (almeno) un anagramma multiplo di N-1 e (almeno) un anagramma multiplo di N, dove N è il valore più grande possibile.
Qual è questo numero di tre cifre, sapendo che le sue cifre sono disposte in ordine decrescente?