Decrescita programmata

Matematica Senza Frontiere

Annamaria si diverte con le successioni numeriche.
Sceglie un numero intero naturale come primo numero della successione; calcola il successivo moltiplicando tra loro le cifre del numero.
Procede analogamente con il numero ottenuto finché non ottiene un numero con una sola cifra.

Ad esempio, iniziando da 68, ottiene la successione di quattro numeri 68, 48, 32, 6.

Quale numero intero naturale inferiore a 100 comporta, seguendo il procedimento descritto, la successione più lunga?


Soluzione 1

Considera i numeri da 1 a 99 ed elimina i numeri con sequenze più corte

1234567891011121314151617181920
1112131415161718192021222324252627282930
3132333435363738394041424344454647484950
5152535455565758596061626364656667686970
7172737475767778798081828384858687888990
919293949596979899

I numeri da 1 a 9 hanno una sola cifra!
Elimina 1, 2, 3, 4, 5, 6, 7, 8, 9

1234567891011121314151617181920
2122232425262728293031323334353637383940
4142434445464748495051525354555657585960
6162636465666768696071727374757677787980
81828384858687888990919293949596979899

Elimina i numeri con il prodotto delle cifre inferiore a 10: 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 30, 31, 32, 33, 40, 41, 42, 50, 51, 60, 61, 70, 71, 80, 81, 90, 91

.........1011121314151617181920
2122232425262728293031323334353637383940
4142434445464748495051525354555657585960
6162636465666768696071727374757677787980
81828384858687888990919293949596979899

La cifra 2 porta a sequenze di lunghezza 2 oppure 3.
Esempio: 29 => 18 => 9
Elimina: 12, 21, 22, 23, 24, 25, 26, 27, 28, 29, 32, 42, 52, 62, 72, 82, 92

...........12........
212223242526272829..32.343536373839.
.4243444546474849..5253545556575859.
.6263646566676869..7273747576777879.
.8283848586878889..9293949596979899

La cifra 5 porta a sequenze di lunghezza 2, 3, 4.
Esempio: 59 => 45 => 20 => 0
Elimina: 15, 25, 35, 45, 51, 52, 53, 54, 55, 56, 57, 58, 59, 65, 75, 85, 95

..............15.....
....25........343536373839.
..43444546474849515253545556575859.
..63646566676869...73747576777879.
..83848586878889...93949596979899

Se il prodotto contiene la cifra 1 si ottengono sequenze di lunghezza 3.
Esempio: 36 => 18 => 8
Elimina: 26, 27, 28, 29, 34, 35, 36, 37, 43, 44, 53, 62, 63, 72, 73, 82, 92, 99

....................
.....26272829....343536373839.
..434446474849...53.......
.62636466676869..727374.76777879
.82838486878889..929394.96979899

Se il prodotto contiene la cifra 2 si ottengono sequenze di lunghezza 3 oppure 4.
Esempio: 39 => 27 => 14 => 4
Elimina: 37, 38, 39, 46, 47, 48, 55, 64, 67, 73, 74, 76, 83, 84, 89, 93, 98

Se il prodotto contiene la cifra 5 si ottengono sequenze di lunghezza 3 oppure 4.
Esempio: 69 => 54 => 20 => 2
Elimina: 69, 78, 87, 96

....................
................373839.
.....46474849.....55.....
...64.66676869...7374.76777879.
..8384.86878889...9394.969798.

Analizza i numeri rimasti…

....................
....................
........49..........
.....66.68........77.79.
.....86.88.....94..97..

Soluzione 2

Per ogni cifra, da 0 a 9, scrivi i numeri che portano a quel prodotto.
Per ogni numero della 2° colonna scrivi i numeri che portano a quel prodotto
Continua…

La sequenza 8 <– 18 <– 36 <– 49 <– 77 è quella più lunga.