Er staan 4 mannetjes op de linkeroever van een rivier.  Het is donker.  De mannetjes hebben een fakkel.  Ze willen allemaal naar de rechteroever.  Er is een bruggetje waar maximaal 2 mannetjes tegelijk over kunnen wandelen.  Wanneer 1 of 2 mannetjes over het bruggetje wandelen moeten zij (of moet hij) steeds de fakkel bij zich hebben (het is te gevaarlijk om in het donker zonder fakkel over het bruggetje te lopen).  De mannetjes lopen niet allemaal even snel.

• Mannetje 1 doet er 1 minuut over om de brug over te steken
• Mannetje 2 doet er 2 minuten over om de brug over te steken
• Mannetje 3 doet er 5 minuten over om de brug over te steken
• Mannetje 4 doet er 10 minuten over om de brug over te steken

Wanneer 2 mannetjes tegelijk de brug oversteken dan doen zij er de tijd over die het traagste mannetje nodig heeft.

Het doel is om de mannetjes in 17 minuten over het brugje te krijgen.  Hoe doe je dat?

Een voorbeeld om alles duidelijk te maken:

• Mannetjes 1 en 10 lopen over de brug met de fakkel: 10 minuten
• Mannetje 1 keert terug met de fakkel: 1 minuut => tussentijd: 11 minuten
• Mannetjes 1 en 5 lopen over de brug met de fakkel: 5 minuten => tussentijd: 16 minuten
• Mannetje 10 keert terug met de fakkel: 10 minuten => tussentijd: 26 minuten
• Mannetjes 2 en 10 lopen over de brug met de fakkel: 10 minuten => totale tijd: 36 minuten

In het bovenstaande voorbeeld doen de mannetjes er dus te lang over, maar het geeft wel aan wat de regels zijn: niemand loopt zonder fakkel over het bruggetje, er lopen maximaal 2 mensen tegelijk over het bruggetje, en de snelheid is steeds die van de traagste.  De fakkel kan niet worden teruggegooid: iemand moet hem steeds terugbrengen.

Oplossing

• Mannetjes 1 en 2 lopen over de brug met de fakkel: 2 minuten
• Mannetje 1 keert terug met de fakkel: 1 minuut => tussentijd: 3 minuten
• Mannetjes 5 en 10 lopen over de brug met de fakkel: 10 minuten => tussentijd: 13 minuten
• Mannetje 2 keert terug met de fakkel: 2 minuten => tussentijd: 15 minuten
• Mannetjes 1 en 2 lopen over de brug met de fakkel: 2 minuten => totale tijd: 17 minuten