|
Jelen esetben 3 darab lyuknak kell összesen 4 vödröt megtöltenie. Rossz
választás esetén akár 18 órába is telhet ez a művelet, hisz
lehetőségünk van akár egyetlen lyuk alá betenni egymás után a vödröket.
Azonban könnyen látszik, hogy "közepesen rossz választással" 9 óra is
elég a megtöltésre, ha pl. az egyes lyukaknál az alábbi feltöltést
használjuk: (2,7) (3) (6). Ekkor a második és harmadik lyuk 3, illetve
6 óra után nem tölt meg vödröt, az első lyuk alá viszont először a 2
literes, majd a 7 literes vödröt tesszük. Könnyen látszik azonban, hogy
az optimális választás a (7) (6) (2,3) aminek köszönhetően összesen 7
óra alatt végzünk a vödrök feltöltésével.
|
|