Gruziniškas patiekalas

Taškai: 12

Ilja gamina tradicinį gruzinišką patiekalą, vadinamąjį chakhokhbili. Gaminant reikia atlikti šiuos žingsnius (žinoma, kiek kiekvienas žingsnis trunka):

 1 Pakepinti susmulkintą svogūną 10 minučių
 2 Pakepinti supjaustytą papriką 10 minučių
 3 Kepti 1-ojo ir 2-ojo žingsnio rezultatus drauge su pjaustytu pomidoru 20 minučių
 4 Kepti viščiuką 30 minučių
 5 Kepti 3-iojo ir 4-ojo žingsnio rezultatus drauge su prieskoniais 20 minučių

Kai Ilja gamina sode, turi tik vieną kaitvietę, todėl veiksmus (žingsnius) turi atlikti paeiliui. Kad pasigamintų chakhokhbili sode, Iljai reikia 90 minučių.

Gamindamas namie, Ilja gali naudotis šešiomis kaitvietėmis. Kai kuriuos žingsnius jis gali daryti tuo pačiu metu ir taip sutaupyti laiko.

Kiek mažiausiai minučių prireiks Iljai, kad pasigamintų chakhokhbili namie?

Paaiškinimas

Užduotyje naudojamas kaitvietes galima laikyti kompiuterio procesoriumi. Jei turite tik vieną šaltinį, reikia visus žingsnius atlikti nuosekliai vieną po kito. Jei šaltinių turite daugiau – kai kuriuos žingsnius galite atlikti lygiagrečiai.

Laiko mažinimas yra panašus į struktūrinio programavimo kodą, vykdomą kiek įmanoma greičiau naudojant tam tikrą skaičių procesorių. Tai kodo optimizavimo pavyzdys. Lygiagretieji skaičiavimai yra informatikos mokslo sritis.

Atsakymas

Teisingas atsakymas – 50.

Kai yra dvi kaitvietės (paveikslėlis kairėje), Iljai reikia mažiausiai 60 minučių patiekalui paruošti.
Naudodamasis trimis kaitvietėmis (paveikslėlis dešinėje) Ilja sugaišta mažiausiai 50 minučių.
Nėra greitesnio būdo kaip 4-ą ir 5-ą žingsnius atlikti iš eilės. Šiems veiksmams reikia 50 minučių.

Interaktyvi užduotis

 

 
Informacija atnaujinta 2015-12-03 07:50:57