Som zaciatocnik z pascalom a potreboval by som poradit s touto ulohou...
NEmam o tom ani sajnu....Pascal je moj nepriatel
Takze ak by sa nasla nejak spriaznena dusa a pozrela sa nato...
Na pílu priniesli lesní robotníci kmeň stromu o určitej dĺžke. Úloha pracovníka píly je narezať kmeň stromu na kusy určitých dĺžok tak, aby nezostal žiadny odpad. Pracovník píly môže vykonať iba určitý počet rezov.
Úloha 1: Vypočítajte programom a zobrazte na obrazovke všetky možnosti (kombinácie), na aké kusy (a ich počet) je možné narezať kmeň stromu.
Úloha 2: Vypočítajte programom a zobrazte na obrazovke "najziskovejšiu" možnosť (alebo možnosti), ako pracovník píly môže narezať kmeň stromu, pričom najcennejšie sú iba najdlhšie kusy kmeňa.
Poznámka: Riešenie musí zobraziť výstup na obrazovke spôsobom, ako je ukázané nižšie. Nemeňte svojvoľne výstup programu, sťažujete tým kontrolu správnych výsledkov.
Konkrétne zadanie
Celková dĺžka kmeňa stromu: 270 cm
Max. počet, na koľko kusov je možné narezať kmeň: 5 (technologické obmedzenie)
Počet rôznych dĺžok kusov: 5
Jednotlivé dĺžky kusov: 70 cm, 60 cm, 50 cm, 30 cm, 20 cm
NO A TU JE NEJAKE VZOROVE RIESENIE AKO BY TO MALO VYZERAT ->
Program PILA, zadanie c. 65, riesitel: Kalinay Matej
Dlzka kmena: 270 cm, maximalne narezanych 5 kusov.
Kus c. 1: 70 cm.
Kus c. 2: 60 cm.
Kus c. 3: 50 cm.
Kus c. 4: 30 cm.
Kus c. 5: 20 cm.
Moznost c. 1: 0x, 2x, 3x, 0x, 0x
Moznost c. 2: 0x, 4x, 0x, 1x, 0x
Moznost c. 3: 1x, 0x, 4x, 0x, 0x
Moznost c. 4: 1x, 2x, 1x, 1x, 0x
Moznost c. 5: 1x, 3x, 0x, 0x, 1x
Moznost c. 6: 2x, 0x, 2x, 1x, 0x
Moznost c. 7: 2x, 1x, 1x, 0x, 1x
Moznost c. 8: 3x, 0x, 0x, 2x, 0x
Moznost c. 9: 3x, 1x, 0x, 0x, 0x
Celkovy pocet moznosti: 9
Najviac najdlhsich kusov: 3
Najcennejsie moznosti: 8., 9.
Poznámka: Riešenie (0x, 2x, 3x, 0x, 0x) znamená získanie: 0-krát kus č. 1, 2-krát kus č. 2 (2 x 60 cm = 120 cm), 3-krát kus č. 3 (3 x 50 cm = 150 cm), 0-krát kus č. 4 a 0-krát kus č. 5.
Celkove teda 270 cm.
D A K U J E M
bUDEM vAM VELMI VDACNI