Zgadywanie liczby

Metoda połowienia: idea i warunek zatrzymania - Informatyka - liceum klasa 2, zakres rozszerzony (Python)

**Metoda połowienia** zmniejsza obszar poszukiwań o połowę w każdym kroku. Najprostszy przykład to zgadywanie liczby od 1 do 100: pytamy o środek, a odpowiedź "więcej" albo "mniej" odrzuca połowę możliwości. Wystarczy 7 pytań, bo `2⁷ = 128 ≥ 100`.

secret = 73
low, high = 1, 100
questions = 0
while low < high:
    middle = (low + high) // 2
    questions += 1
    if secret > middle:
        print("czy więcej niż", middle, "? tak")
        low = middle + 1
    else:
        print("czy więcej niż", middle, "? nie")
        high = middle
print("liczba:", low, "pytań:", questions)

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 2, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.