Mariusz Kruk wrote:
> Przeglądałem sobie stare wydania Komputera i znalazłem tam takie
> zadanie:
>
> 8/1990 W książce .Opowieści matematyczne. dr Michał Szurek podaje jak
> wyrazić 1983 za pomocą jedynek:
>
> 1983 = (1+1+1)*{1+(1+1+1)*(1+1+1+1)*(1+1+1+1+1)*[(1+1+1)*(1
+1+1)+1+1]}
>
> Proponuję napisać program podający dla danej liczby
> minimalną liczbę jedynek pozwalającą wyrazić tę
> liczbę (dopuszczalnymi operacjami są tylko dodawanie
> i mnożenie; nie wolno łączyć jedynek w liczby
> wielocyfrowe).
>
> Zastanawiam się od której strony zacząć (ewentualnie o co pytać google),
> bo podejście naiwne wydaje się "trochę" czasochłonne ;->

Wydaje mi się, że analogiczne zadanie to najkrótszy program w
Brainfucku generujący stałą (przy założeniu "non-wrapping"):
http://esoteric.voxelperfect.net/wiki/Brainfuck_cons
tants
Dokładna równoważność będzie chyba, jeśli zamiast "długość programu"
postawimy "liczbą operacji +".

--
Paweł Kierski
n...@p...net