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 Yang
15-7-2006
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
16-7-2006
#46173 - Kansrekenen - Iets anders