Generazione di Numeri 05/05/2001

Questo problema concerne la costruzione di interi positivi.

Un nuovo intero puo’ essere generato dal precedente
utilizzando una qualunque di queste tre operazioni:



a) Aggiungo uno zero alla fine (moltiplicazione per 10).

b) Aggiungo un 4 alla fine (moltiplico per 10 poi aggiungo 4).

c) Divido a meta’ se il numero e’ pari.



Partendo dal numero 4, e’ possibile generare tutti gli
interi?



ES. posso ottenere il num.3 applicando cbccc =
4,2,24,12,6,3.