mboost-dp1
Optimering
Lidt gymnastik til de små grå:
4 personer skal krydse en mørklagt bro. Broen kan kun holde til 2 personer samtidigt og for at krydse den er en lygte nødvendig. Desværre har personerne kun en enkelt lygte.
De 4 personer A,B,C og D går med forskellig hastighed: A kan krydse broen på 1 min, B på 2 min, C på 5 min og endelig D på 10 min.
Eksempel på passage (retning, dernæst personer og tallet i parentes er tiden):
frem: A+D (10)
tilbage: D (10)
frem: B+D (10)
tilbage: D (10)
frem: C+D (10)
Ovenstående er den langsomt mulige tid (50 minutter)
Find rækkefølgen hvorved alle kan krydse broen uden snyd på 17 minutter (og Ja, det kan lade sig gøre)
4 personer skal krydse en mørklagt bro. Broen kan kun holde til 2 personer samtidigt og for at krydse den er en lygte nødvendig. Desværre har personerne kun en enkelt lygte.
De 4 personer A,B,C og D går med forskellig hastighed: A kan krydse broen på 1 min, B på 2 min, C på 5 min og endelig D på 10 min.
Eksempel på passage (retning, dernæst personer og tallet i parentes er tiden):
frem: A+D (10)
tilbage: D (10)
frem: B+D (10)
tilbage: D (10)
frem: C+D (10)
Ovenstående er den langsomt mulige tid (50 minutter)
Find rækkefølgen hvorved alle kan krydse broen uden snyd på 17 minutter (og Ja, det kan lade sig gøre)
Hvor lang er broen og er der eventuelt mulighed for, at lommelygten kan kastes fra den ene til den anden side, eller at nogle af de langsomme personer kan blive løftet af de noget hurtigere?
Den minder meget om en anden variant, hvor man har x antal personer, der skal sejle over en flod, og hvor der er de samme begrænsninger og restriktioner.
Svaret kommer herunder, så kig væk, hvis du ikke har fundet løsningen endnu!
frem: A+B (2)
tilbage: A (1)
frem: C+D (10)
tilbage: B (2)
frem: A+B (2)
Den minder meget om en anden variant, hvor man har x antal personer, der skal sejle over en flod, og hvor der er de samme begrænsninger og restriktioner.
Svaret kommer herunder, så kig væk, hvis du ikke har fundet løsningen endnu!
frem: A+B (2)
tilbage: A (1)
frem: C+D (10)
tilbage: B (2)
frem: A+B (2)
Opret dig som bruger i dag
Det er gratis, og du binder dig ikke til noget.
Når du er oprettet som bruger, får du adgang til en lang række af sidens andre muligheder, såsom at udforme siden efter eget ønske og deltage i diskussionerne.
- Forside
- ⟨
- Forum
- ⟨
- Tagwall
Gå til bund