Rozwiązane

Jaką liczbę najlepiej podać jako pierwszą w grze w zgadywanie liczby w przypadku zbioru liczb od 1 do 100? Uzasadnij odpowiedź.

Odpowiedź :

Odpowiedź

Liczbę 50 lub 51.

Wyjaśnienie

W podanym przypadku najefektywniejszym algorytmem jest wyszukiwanie binarne. W uproszczeniu, wybiera się liczbę w połowie przedziału i sprawdza która z poniższych możliwości jest prawdziwa:

  • znaleziono szukaną liczbę,
  • szukana liczba jest mniejsza,
  • szukana liczba jest większa.

Viz Inne Pytanie