Die Hard 3 -elokuvassa John McClane (Bruce Willis) ja Zeus Carver (Samuel L. Jackson) joutuvat pulmallisen tilanteen eteen. Heillä on viisi minuuttia aikaa mitata kolmen ja viiden gallonan astioita käyttämällä suihkulähteestä tasan neljä gallonaa vettä viiden gallonan astiaan. Kuinka tehtävä onnistuu…
Ote elokuvasta
Tehtävän ratkaisu
Ratkaisun esitys suunnatun verkon avulla
Kuvassa vasemmanpuoleiset koordinaattiarvot tarkoittavat kolmen gallonan (tai litran) astian sisältämää vesimäärää ja jälkimmäiset koordinaatit vastaavasti viiden gallonan/litran astian sisältämää vesimäärää. Kunkin nuolen suunta osoittaa mihin suuntaan voidaan kulkea. Täytyisi siis lähteä kohdasta (0,0) ja päästä joko pisteeseen (3,4) tai (0,4) eli oleellista on, että isommassa astiassa on neljä gallonaa/litraa vettä.
Vinkkaa kaverille:
