De sergeant neemt zelf alleen één van de wegen. Verder stuurt hij twee groepjes van drie en één groepje van twee langs de andere drie wegen Bij terugkomst zijn er de volgende mogelijkheden:
1.	Hij heeft zelf de brug gevonden. Klaar.
2.	Als er onenigheid binnen beide groepen van 3 is gelooft hij de meerderheid in beide groepen (er kan immers maar één leugenaar per groep zijn).
3.	Als er onenigheid binnen een groep van 3 en een groep van 2 is gelooft hij weer de meerderheid in de groep van 3 (zelfde redenering).
4.	Als er maar onenigheid binnen één groep is negeert hij die groep en gelooft de andere groepen.
5.	Als er helemaal geen onenigheid is, negeert hij de groep van 2 en gelooft de rest.
Met 7 of minder soldaten is het probleem onoplosbaar als er 2 spionnen zijn.
Nog meer spionnen...
Als er 5 spionnen zijn dan moet de hele groep uit minstens 17 soldaten bestaan om een oplossing mogelijk te maken. Die oplossing is dan: De sergeant neemt weer zelf één weg voor zijn rekening. Hij stuurt 2 groepjes van 6 soldaten en 1 groepje van 5 langs de andere drie wegen. Werk zelf zijn strategie maar uit.....