wyszukiwanie binarne maria3: Grasz z komputerem w następującą grę: komputer losuje dowolną liczbę naturalną nie większą od 100. Twoim zadaniem jest odgadnięcie tej liczby w jak najmniejszej liczbie pytań. Komputer odpowiada komunikatami: „za duża”, „za mała” lub „zgadłeś”. Ile co najwyżej pytań musisz zadać, aby odgadnąć wylosowaną przez komputer liczbę?

daras: 6

maria3: Czy mogę wiedzieć skąd ten wynik?

Jerzy: Np. pytasz: 50 ? 25 ? 13 ? 7 ? 4 ? 2 ? i już wiesz,że to 1 lub 3

ABC: pierwszy strzał mówisz 50 albo trafiasz albo dzielisz na dwa kawąłki wielkości co najwyżej 50 przypuśćmy że komputer powiedział "za mala" to drugi strzał masz 75 itd

Mariusz: Ile cyfr dwójkowych ma liczba 100 Każde pytanie ustawia jedną cyfrę dwójkową