Zgadnij liczbę: gra w zgadywanie liczb

Zgadnij liczbę, którą wylosował komputer: wpisz swój typ, a gra podpowie, czy szukana liczba jest większa, czy mniejsza. W drugim trybie role się odwracają – ty myślisz liczbę, a komputer za każdym razem dzieli przedział na pół i każdą liczbę od 1 do 100 znajduje najpóźniej w 7 próbach.

Źródło: Wikipedia – Binary search algorithm (⌈log₂(n + 1)⌉ Vergleiche im schlechtesten Fall). Stan na: .

Liczba jest już wylosowana. Wpisz swój typ.

    Moje narzędzia

    Wynik

    Jak to obliczamy

    Jak grać w zgadywanie liczb

    1. Wybierz zakres: od 1 do 10, 1–50, 1–100 albo 1–1000. Komputer losuje liczbę z tego przedziału.
    2. Wpisz swój typ i kliknij „Sprawdź” (albo naciśnij Enter). Gra odpowie, czy szukana liczba jest większa, czy mniejsza.
    3. Zgaduj dalej, aż trafisz. Wszystkie próby widać pod polem, ze strzałką w górę lub w dół.

    W trybie „Ja myślę liczbę, komputer zgaduje” zapamiętujesz liczbę w głowie i odpowiadasz na typy komputera przyciskami „Większa”, „Mniejsza” albo „Trafione!”.

    Ile prób wystarczy?

    Najlepiej zawsze podawać środek pozostałego przedziału – to tak zwane wyszukiwanie binarne. Każda odpowiedź odrzuca połowę możliwości, dlatego każdą liczbę od 1 do 100 da się zgadnąć najpóźniej w 7 próbach: 2⁷ = 128, a to więcej niż 100.

    ZakresNajwięcej prób przy najlepszej strategii
    od 1 do 104
    1–506
    1–1007
    1–100010

    Przykład dla liczby 37: 50 → mniejsza, 25 → większa, 37 → trafione. Wystarczyły trzy próby. Komputer w drugim trybie postępuje dokładnie tak samo.

    Na lekcję i do zabawy w domu

    Liczba jest losowana w przeglądarce funkcją crypto.getRandomValues(). Potrzebujesz tylko losowej liczby? Skorzystaj z generatora liczb losowych. Jeśli wolisz zgadywać ukryty kod kolorów, zagraj w mastermind online, a oś liczbową na lekcję wydrukujesz z osi liczbowej do druku.

    Najczęściej zadawane pytania

    Jaka jest najlepsza strategia w grze „zgadnij liczbę”?

    Zawsze podawaj środek pozostałego przedziału. W zakresie 1–100 zacznij od 50, potem 25 albo 75 – tak każdą liczbę znajdziesz najpóźniej w 7 próbach.

    Ile prób potrzeba w zakresie od 1 do 10?

    Przy wyszukiwaniu binarnym najwyżej 4, bo 2⁴ = 16 to więcej niż 10.

    Jak komputer zgaduje liczbę, którą myślę?

    Podaje środek przedziału i po twojej odpowiedzi odrzuca połowę możliwości. Gdy zostaje tylko jedna liczba, wymienia ją z pewnością.

    Co, jeśli pomylę się przy odpowiedzi?

    Gdy odpowiedzi sobie przeczą, przedział robi się pusty i gra o tym informuje. Wtedy zacznij od nowa przyciskiem „Nowa gra”.

    Czym ta gra różni się od mastermind?

    Tu zgadujesz jedną liczbę z podpowiedzią „większa” albo „mniejsza”. W mastermind odgadujesz kod kolorów i dostajesz informację, ile kolorów jest na właściwym miejscu.

    Czy gra jest darmowa?

    Tak. Działa w przeglądarce, bez rejestracji i bez pobierania aplikacji.

    Źródła i podstawa prawna

    Stan na: · Zasady redakcyjne

    Podobne narzędzia