Intelektuāls jautājums IX
Šis ir vienkāršs loģisks uzdevums, parasti šādus uzdod mācoties lineārās programmēšanas uzdevumus, lai gan viegli risinās arī izmantojot domāšanu.
Tātad:
Četriem vīriem naktī jāšķērso tilts. Tilts ir vecs un pussabrucis un vienlaicīgi spēj turēt tikai divus cilvēkus, tiltam nav arī margas, toties vīriem ir viens kabatas lukturītis. Katrā šķērsošanas reizē, vienalga vai šķērso viens vai divi cilvēki, līdzi ir jānes lukturītis. Kabatas batereja ir jānodod no rokas rokā, tas ir to nedrīkst pārmest, bet jāpārnes pāri tiltam. Katrs vīrs pārvietojas ar dažādu ātrumu:
1. vīrs var šķērsot tiltu 1 minūtē;
2. vīrs var šķērsot tiltu 2 minūtēs;
3. vīrs var šķērsot tiltu 5 minūtēs;
4. vīrs var šķērsot tiltu 10 minūtēs;
Ja iet divi vīri kopā, tad tilta šķērsošanas ātrums ir vienāds ar lēnākā gājēja ātrumu.
Piemēram, ja šķērso 1. un 4. vīrs, tad tilts tiek šķērsots 10 minūtēs.
Visi vīri atrodas vienā tilta pusē.
Kāds ir ātrākais iespējamais laiks, lai visi vīri šķērsotu tiltu?
Papildus:
Uzdevumā nav nekādas slēptas „Fiškas”, vīri nedrīkst stiept viens otru uz muguras, kabatas lukturītis nav tik spēcīgs, lai izgaismotu tiltu visā garumā, nevienam nav līdzi nostiepjams šņoris, neviens nemāk levitēt utt.