Cifre in economia

I numeri da 1 a 60 sono composti in tutto da 111 cifre: 102 per i numeri di due cifre, più gli altri 9. Togliendone 100 ne rimangono 11. Di 9 ce ne sono sei; ne possiamo mettere 5 all'inizio e lasciarne uno verso il fondo, ottenendo 99999xxx960. Per le altre 3 cifre, la prima deve essere un 7 perché se mettessimo 8 non abbiamo abbastanza cifre per completare il numero, e pertanto le altre due sono 8 e 5 rispettivamente. In definitiva il numero richiesto è 99999785960.

Un'ultima parola

Le tecniche "greedy" (letteralmente "mangione") sono utili, ma bisogna essere attenti a non essere troppo mangioni!


 
[continua]     [indice]