Springen naar inhoud

De Moordenaar Op De Hielen


  • Log in om te kunnen reageren

#1

*_gast_PeterPan_*

  • Gast

Geplaatst op 14 maart 2007 - 13:49

Een van de 8 leden van een bende heeft een moord gepleegd.
Twee naburige sheriffs hebben de zaak onderzocht, en zijn zo ver gevorderd, dat zij beiden het aantal verdachten tot 2 hebben weten te reduceren. Door hun loslippigheid is dat bij iedereen bekend.
Nu bellen ze elkaar op. Als blijkt dat zij precies 1 gemeenschappelijke verdachte hebben, dan zal ie worden gearresteerd.
Van de andere kant, als de bende weet wie van hen de dader is zal ie onmiddellijk worden geexecuteerd, hetgeen de sheriffs te allen tijde willen voorkomen.
Het is alom bekend dat de bendeleden de telefoon van de sheriffs afluisteren.
Hoe kunnen de sheriffs er in dat telefoongesprek achter komen wie de (eventueel) gemeenschappelijke verdachte is zonder het aan de bende te verraden.

Dit forum kan gratis blijven vanwege banners als deze. Door te registeren zal de onderstaande banner overigens verdwijnen.

#2

eendavid

    eendavid


  • >1k berichten
  • 3751 berichten
  • VIP

Geplaatst op 14 maart 2007 - 14:05

de arrestatiesheriff vraagt aan de vertelsheriff wie zijn 2 verdachten zijn. De arrestatiesherrif kan dan (eventueel) de arrestatie uitvoeren.

Of executeert de bende dan beide verdachten?

#3

jhnbk

    jhnbk


  • >5k berichten
  • 6905 berichten
  • VIP

Geplaatst op 14 maart 2007 - 14:43

"Hoe kunnen de sheriffs er in dat telefoongesprek"
dus klopt volgens mij je antwoord niet eendavid
Het vel van de beer kunnen verkopen vraagt moeite tenzij deze dood voor je neervalt. Die kans is echter klein dus moeten we zelf moeite doen.

#4

wetenschapper_in_leer

    wetenschapper_in_leer


  • >25 berichten
  • 57 berichten
  • Ervaren gebruiker

Geplaatst op 20 maart 2007 - 22:08

1 sheriff zegt 1 van zijn verdachten. als de andere deze ook als verdachte heeft dan weet hij het en zegt hij om de dieven te misleiden dat hij het niet weet en weg moet. dit is een signaal voor de andere dat het deze is. als hij de verdachte niet heeft dan is het de andere verdachte die de 1e weet, de 1e zegt zijn 2e verdachte en de 2e sheriff zegt dat hij het niet weet. zo kennen ze altijd beide verdachten en hebben de dieven twijfel tussen 2 of meer

#5

*_gast_PeterPan_*

  • Gast

Geplaatst op 20 maart 2007 - 22:15

1 sheriff zegt 1 van zijn verdachten. als de andere deze ook als verdachte heeft dan weet hij het en zegt hij om de dieven te misleiden dat hij het niet weet en weg moet. dit is een signaal voor de andere dat het deze is.

Deze code zouden de sheriffs met elkaar willen afspreken, maar hoe spreken ze dat met elkaar af, als ze daarvoor slechts dit afgeluisterde gesprek hebben?

#6

wetenschapper_in_leer

    wetenschapper_in_leer


  • >25 berichten
  • 57 berichten
  • Ervaren gebruiker

Geplaatst op 21 maart 2007 - 20:26

wel... ze kunnen om de beurt een van diegene zeggen die het niet is, en als 1 van de 2 verdachten door de andere genoemd is weet deze het, maar als we dit in het langste scenario bekijke, dus: 1 van de verdachten wordt pas op het laatste gezegt, dan weten de dieven het ook. dus het is geen volledige oplossing....

#7

*_gast_PeterPan_*

  • Gast

Geplaatst op 21 maart 2007 - 22:38

Het is een heel gepuzzel, maar hier is een oplossing:
Stel de bendeleden heten LaTeX
Sheriff 1 heeft als verdachten LaTeX en sheriff 2 LaTeX
Sheriff 1 legt aan sheriff 2 telkens uit wat hij moet doen. En wat dat is blijkt uit de volgende reacties.

Sheriff 1 zegt dat zijn verdachtenlijstje één van de volgende 4 paren is:
LaTeX
Sheriff 2 verdeelt dit in 2 delen, zodat in één daarvan zijn 2 verdachten zitten: Hij zegt
deel 1 LaTeX en deel 2 LaTeX
Sheriff 1 kiest nu uit deze 2 delen elk een paar, zodat zijn verdachtenpaar erbij zit,
dus hij zegt bijvoorbeeld LaTeX
Nu kent sheriff 2 de dader!
Sheriff 2 neemt uit beide paren 1 element, waaronder de dader, dus hij zegt bijvoorbeeld
LaTeX of LaTeX .
Nu weet ook sheriff 1 wie de dader is.
De bendeleden weten niet of het LaTeX of LaTeX is.


Het is een heel gepuzzel, maar hier is een oplossing:
Stel de bendeleden heten LaTeX
Sheriff 1 heeft als verdachten LaTeX en sheriff 2 LaTeX
Sheriff 1 legt aan sheriff 2 telkens uit wat hij moet doen. En wat dat is blijkt uit de volgende reacties.

Sheriff 1 zegt dat zijn verdachtenlijstje één van de volgende 4 paren is:
LaTeX
Sheriff 2 verdeelt dit in 2 delen, zodat in één daarvan zijn 2 verdachten zitten: Hij zegt
deel 1 LaTeX en deel 2 LaTeX
Sheriff 1 kiest nu uit deze 2 delen elk een paar, zodat zijn verdachtenpaar erbij zit,
dus hij zegt bijvoorbeeld LaTeX
Nu kent sheriff 2 de dader!
Sheriff 2 neemt uit beide paren 1 element, waaronder de dader, dus hij zegt bijvoorbeeld
LaTeX of LaTeX .
Nu weet ook sheriff 1 wie de dader is.
De bendeleden weten niet of het LaTeX of LaTeX is.

#8

eendavid

    eendavid


  • >1k berichten
  • 3751 berichten
  • VIP

Geplaatst op 21 maart 2007 - 23:02

het geval dat ze geen gemeenschappelijke verdachte hebben niet ingecalculeerd.
stel dat sherrif 2 {cor,eef} als verdachten heeft.
deel 1 {cor,dik} {eef ger}; deel 2 {ad, ben} en {han,iep}
sherrif 1 kan dan {ad,ben} en {cor,dik} kiezen.
sherrif 2 is in de overtuiging dat hij cor mag arresteren.
hij kiest cor en ben. sherrif 1 is in de overtuiging dat hij ben mag arresteren.

kortom, op de arrestatie wordt het een volledige puinhoop.

#9

*_gast_PeterPan_*

  • Gast

Geplaatst op 22 maart 2007 - 08:55

Het is een heel gepuzzel, maar hier is een oplossing:
Stel de bendeleden heten LaTeX
Sheriff 1 heeft als verdachten LaTeX en sheriff 2 LaTeX
Sheriff 1 legt aan sheriff 2 telkens uit wat hij moet doen. En wat dat is blijkt uit de volgende reacties.

Sheriff 1 zegt dat zijn verdachtenlijstje één van de volgende 4 paren is:
LaTeX
Sheriff 2 verdeelt dit in 2 delen, zodat in één daarvan zijn 2 verdachten zitten: Hij zegt
deel 1 LaTeX en deel 2 LaTeX
Sheriff 1 kiest nu uit deze 2 delen elk een paar, zodat zijn verdachtenpaar erbij zit,
dus hij zegt bijvoorbeeld LaTeX
Nu kent sheriff 2 de dader!
Sheriff 2 neemt uit beide paren 1 element, waaronder de dader, dus hij zegt bijvoorbeeld
LaTeX of LaTeX .
Nu weet ook sheriff 1 wie de dader is.
De bendeleden weten niet of het LaTeX of LaTeX is.

#10

*_gast_PeterPan_*

  • Gast

Geplaatst op 22 maart 2007 - 09:01

het geval dat ze geen gemeenschappelijke verdachte hebben niet ingecalculeerd.
stel dat sherrif 2 {cor,eef} als verdachten heeft.
deel 1 {cor,dik} {eef ger}; deel 2 {ad, ben} en {han,iep}
sherrif 1 kan dan {ad,ben} en {cor,dik} kiezen.
sherrif 2 is in de overtuiging dat hij cor mag arresteren.
hij kiest cor en ben. sherrif 1 is in de overtuiging dat hij ben mag arresteren.

kortom, op de arrestatie wordt het een volledige puinhoop.


Dan hebben de sheriffs hun werk niet goed gedaan, en daar mogen we niet van uitgaan.
Stel namelijk dat ze beiden 1 gemeenschappelijke dader hebben, en die executeren.
Later blijkt dat ze beiden zich vergist hebben.
Dan sneuvelt een onschuldige.
Kortom, als je er van uit gaat dat de sheriffs zich kunnen vergissen, dan mogen ze niet te werk gaan als in de opgave.
Gegeven het feit dat ze wel zo te werk gaan houdt derhalve impliciet in dat ze zich niet zullen vergissen.

Veranderd door PeterPan, 22 maart 2007 - 09:02






0 gebruiker(s) lezen dit onderwerp

0 leden, 0 bezoekers, 0 anonieme gebruikers

Ook adverteren op onze website? Lees hier meer!

Gesponsorde vacatures

Vacatures