gligeti Creative Commons License 2008.10.06 0 0 1169

tehát élesebb becslés kell, mert az kevés, hogy (a^b+) legalább 4-jegyet visz el, mert hát sokkal többet. legtömörebb, ha b nagy, a kicsi, jelesül 2^b alakú, ekkor elvisz log2(n) +3 jegyet. d-nek tehát legfeljebb log(n)-log2(n)-3-jegyűnek kellene lennie...

 

(közben máson is dolgozom, szóval zaklatott amit írok, de ezek jutnak eszembe)

Előzmény: gligeti (1168)