5. feladvány

Legyen a legkevesebb avagy a lusta, de okos megoldás!

Van egy 28 cm hosszú ezüst rudad. Ezt ajánlod fel fedezetnek a következő 28 napra.  Minden nap 1 cm-t levágsz és odaadod a hitelezőnek. Azonban nehéz elvágni, ezért olyan módszert kell kitalálni, ahol a legkevesebbet kell vágni! Pl: az 1. nap 1 cm, második nap is (eddig 2 vágás), aztán a harmadik nap levágsz egy három centis darabot (ez a 3. vágás) ezt adod, de visszakéred a másik kettőt, így a 4. nap nem kell vágni és így tovább. Ha nem számolunk a vágási veszteséggel, akkor mennyi a legkevesebb vágás, amivel teljesíthető a feladat? 


Programozóknak: a programod írja ki, hogy melyik nap milyen darabok vannak nálad, illetve a hitelezőnél! Tudna kalkulálni is a programod, ami a megadott napok számából megadja a legkevesebb vágást? Azaz nem csak 28-ra működik? A rúd maximális hossza legyen 100 cm.