Majavalahden padossa on neljä huonetta (A, B, C ja F) sekä niitä oheisen kuvan mukaisesti yhdistävät tunnelit. Kolme ensimmäistä huonetta (A, B, ja C) ovat olohuoneita, ja neljäs huone (F) on ruokailutila.

10 huoneessa A olevaa majavaa tulevat nälkäisiksi, ja he haluavat mennä ruokailutilaan F syömään. Jokainen majava haluaa päästä ruokailutilaan mahdollisimman nopeasti. Kaksi huonetta yhdistävän tunnelin läpi kulkeminen kestää 1 minuutin ja yhdessä tunnelissa voi olla kerrallaan vain yksi majava (eli seuraava majava ei voi mennä tunneliin ennen kuin tunneliin aikaisemmin mennyt majava on ehtinyt kulkea koko tunnelin läpi).

Kuten oheinen kuva näyttää, eri huoneiden välillä kulkee eri määrä tunneleita:

• Huoneiden A ja B välillä: 4 tunnelia.
• Huoneiden A ja C välillä: 1 tunneli.
• Huoneiden B ja C välillä: 2 tunnelia.
• Huoneiden B ja F välillä: 1 tunneli.
• Huoneiden C ja F välillä: 3 tunnelia

Kaikki huoneet ovat tilavia ja tarvittaessa kaikki majavat mahtuvat samaan aikaan mihin tahansa yksittäiseen huoneeseen.

Mikä on lyhin mahdollinen aika minuutteina, jonka kuluessa kaikki 10 majavaa voivat siirtyä huoneesta A ruokailutilaan F?