Riddle me this.....

[The Rock]

sjezus dit is oud

 

[Koning Eenoog]

Naar aanleiding van het rekensommetje en het enthousiasme van de reacties dacht ik dat het cool was deze oude klassieker weer eens een goede trap onder de reet te geven met een nieuwe breinkraker:

Een sergeant is met een patrouille van 8 soldaten op een geheime missie om een brug op te blazen.
Op een gegeven moment komen ze bij een vijfsprong. Er zijn dus vier mogelijke wegen om uit te kiezen. Ze hebben geen idee welk van de vier naar de brug zal leiden. De sergeant weet echter wél dat de brug nog 20 minuten lopen is. Ze moeten met zijn allen binnen een uur bij de brug zijn!

De sergeant besluit kleine groepjes op verkenning te sturen met de afspraak dat ieder groepje 20 minuten loopt en dan terugkeert om rapport uit te brengen. Dus over 40 minuten zullen ze elkaar weer op de kruising ontmoeten met nog steeds 20 minuten tijd om de goede weg te volgen naar de brug.
Dat lijkt een mooi plan, helaas weet de sergeant dat er twee spionnen onder de 8 soldaten zijn, maar hij weet niet wie!
Hoe moet hij zijn soldaten verdelen (hij kan zelf natuurlijk ook meelopen!) om over 40 minuten zeker te weten waar de brug ligt?

 

[Ryu]

2-2-2-2

Monster topic trouwens van dandy. Dit soort prachtige topics zie je nooit meer.

 

[Koning Eenoog]

Nee want als de 2 spionnen in 1 groepje zitten kunnen ze zeggen dat ze de brug gevonden hebben, terwijl een ander groepje het echt eeft gevonden. Hij weet dan niet wie hij kan geloven.

 

[Ryu]

Ja als je zo denkt kan je beter 1 grote groep maken.

 

[Koning Eenoog]

Ja maar als hij dan niet de brug meteen vind is hij in zijn kontje genaaid.

 

[EricR]

Naar aanleiding van het rekensommetje en het enthousiasme van de reacties dacht ik dat het cool was deze oude klassieker weer eens een goede trap onder de reet te geven met een nieuwe breinkraker:

Een sergeant is met een patrouille van 8 soldaten op een geheime missie om een brug op te blazen.
Op een gegeven moment komen ze bij een vijfsprong. Er zijn dus vier mogelijke wegen om uit te kiezen. Ze hebben geen idee welk van de vier naar de brug zal leiden. De sergeant weet echter wél dat de brug nog 20 minuten lopen is. Ze moeten met zijn allen binnen een uur bij de brug zijn!

De sergeant besluit kleine groepjes op verkenning te sturen met de afspraak dat ieder groepje 20 minuten loopt en dan terugkeert om rapport uit te brengen. Dus over 40 minuten zullen ze elkaar weer op de kruising ontmoeten met nog steeds 20 minuten tijd om de goede weg te volgen naar de brug.
Dat lijkt een mooi plan, helaas weet de sergeant dat er twee spionnen onder de 8 soldaten zijn, maar hij weet niet wie!
Hoe moet hij zijn soldaten verdelen (hij kan zelf natuurlijk ook meelopen!) om over 40 minuten zeker te weten waar de brug ligt?

3-3-3. De Sergeant loopt zelf mee met 1 groepje en ze kunnen dus binnen 40 minuten 3 potentiele paden naar een brug verkennen. Als geen van de 3 er naar toe leidt is het de 4de en anders is het 1 van de 3 gevolgde paden.

 

[Koning Eenoog]

3-3-3. De Sergeant loopt zelf mee met 1 groepje en ze kunnen dus binnen 40 minuten 3 potentiele paden naar een brug verkennen. Als geen van de 3 er naar toe leidt is het de 4de en anders is het 1 van de 3 gevolgde paden.

Het kan zijn dat 2 spionnen in 1 groepje van 3 zitten. Zij kunnen beweren dat ze de brug gevonden hebben (1tje zal het er niet mee eens zijn maar kan een spion zijn). Terwijl een andere groep dit ook beweerd, en ook echt gevonden hebben. Je weet dan niet welke groep gelijk heeft.

 

[dannymarx]

4 4 en dan hij alleen.

 

[Koning Eenoog]

Als er 2 spionnen in een groepje va 4 zit kan je niet weten of dat groepje de brug heeft gevonden of niet. De helft zegt ja, de helft zegt nee. Je hebt dan ook nog 1 pad wat je niet gechecked hebt, dus je weet het niet.

 

[dannymarx]

oeps

 

[EricR]

5-sergeant-3

 

[-Ma3stro-]

volgens mij moet je denken in hoe de groepen elkaar zullen tegenspreken? Ik zit alleen nog heel erg na te denken hoe je de beste verdeling kan maken. Volgens mij kan de Sergeant het beste zelf een pad nemen.

 

[Koning Eenoog]

5-sergeant-3

Als in het groepje van 3 er 2 zijn die zeggen ja, en de 3e zegt nee dan weet je niet of er 2 of 1 spion(en) in dat groepje zitten. Je weet dan niet zeker of zij de brug wel/niet gevonden hebben.

 

[Koning Eenoog]

Eric, ga je nu de brute force methode doen en alle mogelijke combies posten?

 

[-Ma3stro-]

Als in het groepje van 3 er 2 zijn die zeggen ja, en de 3e zegt dan weet je niet of er 2 of 1 spion(en) in dat groepje zitten. Je weet zeker of zij de brug wel/niet gevonden hebben.

Maar wat je wel zeker weet is dat er iig 1 spion in die groep zit. Afhankelijk van de andere reacties kan je dan wat dingen afleiden.

Stel dit is groep1:
Sol 1: Nee
Sol 2: Nee
Sol 3: Ja

Of 1/2 zijn spion of alleen 3

Groep2 zou dan kunnen zijn:
Sol 1: Ja
Sol 2: Ja
Sol 3: Ja

In dat geval zijn 1/2 spion

of bv:
Sol 1: Nee
Sol 2: Nee
Sol 3: Ja

In dat geval zijn beide Sol 3 de spion

 

[Anoniem_1990_1]

Ze pakken met z'n allen de auto en touren met een Schumacher gangetje elk weggetje door en binnen een paar minuten zijn ze bij de brug.

 

[Koning Eenoog]

Maar wat je wel zeker weet is dat er iig 1 spion in die groep zit. Afhankelijk van de andere reacties kan je dan wat dingen afleiden.

Stel dit is groep1:
Sol 1: Nee
Sol 2: Nee
Sol 3: Ja

Of 1/2 zijn spion of alleen 3

Groep2 zou dan kunnen zijn:
Sol 1: Ja
Sol 2: Ja
Sol 3: Ja

In dat geval zijn 1/2 spion

of bv:
Sol 1: Nee
Sol 2: Nee
Sol 3: Ja

In dat geval zijn beide Sol 3 de spion

De spoinnen hoeven niet allebei hetzelfde te zeggen en ook niet allebei te liegen. Dus in je 1e situatie kan ook sol. 2 en 3 de spion zijn

Jullie waren al heel dicht bij.

 

[-Ma3stro-]

Je kan maar 1 groepje van 2 soldaten of minder hebben (zonder de sergeant als groep, daarvan weet je dat ie de waarheid spreekt) anders kan je dit volgens mij nooit oplossen.

Dus 1 groep van 2.
De sergeant
2 groepen van 3.

 

[Koning Eenoog]

BRAVO!!!

Dat is helemaal correct Ma3stro!

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.