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ę?
2 mar 12:21
daras: 6
2 mar 12:41
maria3: Czy mogę wiedzieć skąd ten wynik?
2 mar 14:50
Jerzy: Np. pytasz: 50 ? 25 ? 13 ? 7 ? 4 ? 2 ? i już wiesz,że to 1 lub 3
2 mar 14:53
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 emotka
2 mar 14:55
Mariusz: Ile cyfr dwójkowych ma liczba 100 Każde pytanie ustawia jedną cyfrę dwójkową
2 mar 15:17