De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

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
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zondag 16 juli 2006



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3