|
Neljä
haavoittunutta sotilasta pakenee vihollismaasta omaan kotimaahansa. He
ovat rajajoella ja ainut mahdollinen reitti kulkee vahingoittuneen
sillan yli. Silta kantaa vain kaksi sotilasta kerrallaan. Silta on
miinoitettu ja siksi täytyy sillalla liikkuvilla aina olla taskulamppu
mukanaan. Heillä on vain yksi taskulamppu.
Sotilaat ovat haavoittuneet eri tavoin, ja kulkevat eri nopeudella.
Heiltä kuluu sillan ylittämiseen alla esitetyt ajat. Hitaamman vauhti
määrää aina, jos kaksi ylittää yhtäaikaisesti sillan.
sotilas A: 5 minuuttia
sotilas B: 10 minuuttia
sotilas C: 20 minuuttia
sotilas D: 25 minuuttia
Sotilaat tietävät että silta on määrätty tuhottavaksi
lentohyökkäyksellä, siksi heillä on kiire. Kauanko sillan ylitys
kestää, ja missä järjestyksessä sotilaat ylittävät sillan?
Muista että taskulamppu täytyy olla aina mukana, sillä ilta on tosi
pimeä.
Tässä ongelmassa on huomattava, ettei tärkeintä ole aina nopein
mahdollinen taskulampun palautus,vaan hitaimpien saman aikainen sillan
ylitys.
| Sotilaat
A ja B ylittävät sillan |
10min |
| Sotilas
B palaa taskulampun kanssa |
10min |
| Sotilaat
C ja D ylittävät sillan |
25min |
| Sotilas
A palaa taskulampun kanssa |
5min |
| Sotilaat
A ja B ylittävät sillan |
10min |
Yhteensä kului aikaa
tasan 60 minuuttia.
Jos nopein olisi palauttanut aina taskulampun, olisi aikaa kulunut
65minuuttia |