Unde ai intalnit problema?
Mi se pare ca stiu problema... nu a fost data undeva?
Anyway, nu ai specificat nimic de baza maxima pe care o putem considera... desi avand in vedere ca e vorba de 3 cifre
identice, putem face o precalculare desteapta... zic si eu...
Problema a fost data, in cate stiu eu la un concurs in Lugoj in 2001, insa nu mai stiu exact unde am vazut-o. Referitor la baza maxima nu era nicio restrictie. Am calculat ceva de genu:
*consider numarul de forma p= xxx (in baza b). In baza 10 arata asa: p=x*(b^2) +x*b+x. Stim ca p este mai mic decat N si scotand factor comun pe x => x(b^2 +b+1)<=N. Sigur ca x>=1 rezulta ca b^2+b+1-N<=0. De aici avem o ecuatie de gradul 2, pe care o rezolvam si deducem ca b<=(sqrt(4*N-3)-1)/2. Asadat baza maxima ar fi Bmax=(sqrt(4*N-3)-1)/2. Si banuiesc ca o rezolvare se leaga tot de baza 10, din moment ce am aflat asta...