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 ;->


PS: Nie, nie jest to żadne zadanie na uczelnię :-) Pochodzi z
miesięcznika Komputer, z numeru 7-12/90, z działu Klub Mistrzów
Komputera.
--
/\-\/\-\/\-\/\-\/\-\/\-\/\ My name is drzewo, /dev/drzewo
\ K...@e...eu.org /
/ http://epsilon.eu.org/ \
\/-/\/-/\/-/\/-/\/-/\/-/\/