Soluţii corecte: Zoltan Szabo, Aurel Ionescu, Stefan Gatachiu

Observatie: Problema a fost rezolvata prin verificare automata - pana la un numar limitat de cifre, pentru care nu s-a gasit o alta solutie.

 

Aurel Ionescu: 

Pentru cazurile cu doua sau trei cifre se poate verifica si in excel ca nu exista, pentru mai mult de patru cifre s-a verificat cu un program Pascal (pana la un m introdus de la tastatura, m de tip longint).

 

Zoltan Szabo:

Cu un algoritm Backtracking am verificat pana la 19 cifre si nu am gasit alte solutii in afara de 1 si 3435. 

Raspuns, Nu exista numere N cu proprietatea ceruta in afara de 1 si 3435.

 

Stefan Gatachiu:

Dacă N este format din 2 cifre, acestea pot fi 1, 2 sau 3. Dar orice combinație a lor nu duce la o soluție.

La fel când N este format din 3 cifre, cu cifre de la 1 la 4.

Pentru mai multe cifre (de la 5 încolo) am întocmit un program Pascal. Am verificat programul mai întâi pentru numere formate din 4 cifre și am găsit numărul 3435 de la problema A, deci programul a funcționat. Am extins programul pentru 5, 6, ..., 9 (chiar 10) cifre și nu am mai găsit nicio soluție.