Re: Getal zoeken van 0 tot 20

Dit is een reactie op vraag 46162

oke er is een stuk van de vraag verloren gegaan!! Dus er zijn 20 getallen. de computer heeft een getal in gedachte vb 14 . ik moet dus die 14 raden. Ik zeg bvb 10 dan zegt de computer het getal ligt dan tussen 10 en 20 . Daarna zeg ik 15. Het getal ligt dan tussen 10 en 15. Daarna zeg ik 13. Dan zegt de computer het getal ligt tussen 13 en 15. Dus dan is het antwoord zoiezo 14. En nu zou ik graag de meest efficiënte methode weten.


Groeten,

Lie Ya
Iets anders - zaterdag 15 juli 2006

Antwoord

Jouw methode is volgens mij het meest efficiënt: steeds precies ertussen in gaan zitten. Pas als je weet of de computer statistisch gezien vaker een groot of een klein getal produceert, kun je een betere methode verzinnen.

Als ik me niet vergis kun je elk probleem zo in maximaal log(n)/log(2) stappen oplossen.

Vincent
zondag 16 juli 2006

©2001-2024 WisFaq