Matematică, întrebare adresată de Hell0, 9 ani în urmă

De câte întrebări de "da" sau "nu" este nevoie ca să ghicești orice cod de 5 cifre? Cifrele codului sunt pozitive.

Răspunsuri la întrebare

Răspuns de Utilizator anonim

Intrebarile in cauza sunt "Este numarul mai mare decat X?" unde X reprezinta jumatatea intervalului in care se face masuratoarea (Algoritmul se numeste Divide et Impera).
Cel mai mare numar de 5 cifre este 99999, se pune intrebarea daca numarul este mai mare decat 100000/2, adica 50000. Apoi fata de 25000 sau 75000. Se repeta algoritmul pana cand se ajunge la un singur numar. Numarul de intrebari este
$[\log_2100000]+1 = 17$
In maxim 17 intrebari se poate determina numarul.

Hell0: Corect.

Întrebarea anterioară

Următoarea întrebare

Alte întrebări interesante

Istorie, 8 ani în urmă

Cine mă poate ajuta??

Fizică, 8 ani în urmă

Exercitiul 4. Va rog mult de tot.

Matematică, 8 ani în urmă

$(5x) = 0 atunci x =$ ...