Anonymní profil trumpeta – Programujte.com

Děkuji všem za své příspěvky.

Dobrý den, musím vyřešit úkol, s kterým si nevím moc rady. Zní:

Vyřešte úlohu s trpaslíky (Bruteforce, backtracking):
Na jedné straně mostu stojí 4 trpaslíci. Chtějí přejít přes most, ale mají jenom jednu lucerničku. Most unese najednou pouze 2 trpaslíky a trpaslík nemůže jít přes most bez lucerničky.
Každý trpaslík je jinak zdatný, takže přejdou most za 1, 3, 5 a 10 minut. Jakým způsobem přejdou nejrychleji? Cesta přes most trvá vždy tak dlouho, jak jde pomalejší trpaslík.

Priklad:
1. přechod (L:1,3,5,10 P: )
tam 5 + 10 => 10 min
zpět 5 => 5 min
2. přechod (L:1,3,5 P: 10)
tam 3 + 1 => 3 min
zpět 1 => 1 min
3. přechod (L:1,5 P:10,3)
tam 1 + 5 => 5 min
výsledný stav (L: P:1,3,5,10)
celkem 24 minut.... je to nejmíň?

Nenašel by se prosím Vás někdo, kdo by mi poradil, napsal nějaký kód? Každá rada se cení. Předem děkuji za odpovedi.