'Twas brillig when Mariusz Kruk wrote:
> Przeglądałem sobie stare wydania Komputera i znalazłem tam takie
> zadanie:
> #v+
> 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).
> #v-
> 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.

Tak na logikę:

-Rozłożyć liczbę na czynniki pierwsze
- Jeśli dany czynnik N >5 rozłożyć na czynniki [N-1] i dodać jedynkę
(np. n=7 do postaci 1+2*3)
- Powtarzać dopóki żadna z liczb nie jest większa od 5
- Zsumować wszystkie liczby.

Pytanie tylko czy jest to rozwiązanie optymalne? :)

Pozdrawiam,
Kiełpiś

--
Pieczło, jaszczągów maźnych rój Tomasz Kiełpiński
Wiroświdrował na zegawie, a.k.a. "Kiełpiś"
Błahudy był szczoptaków strój Odpowiadając prywatnie,
I gwiczał świbłąk w trawie usuń: FALSZYWY z adresu