Odgadywanie liczby z zakresu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
MKolaj15
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 10 lis 2021, o 21:06
Płeć: Mężczyzna
wiek: 20
Podziękował: 2 razy

Odgadywanie liczby z zakresu

Post autor: MKolaj15 »

Ile maksymalnie pytań z odpowiedziami tak/nie trzeba zadać, aby odgadnąć liczbę: a) z przedziału od 0 do 100 000, b) z przedziału od 0 do 1 000 000?

Ktoś może pomóc wyjaśnić jak rozwiązać takie zadanie?
a4karo
Użytkownik
Użytkownik
Posty: 22206
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3754 razy

Re: Odgadywanie liczby z zakresu

Post autor: a4karo »

Połowisz przedział
pesel
Użytkownik
Użytkownik
Posty: 1707
Rejestracja: 8 cze 2010, o 13:09
Płeć: Mężczyzna
Podziękował: 1 raz
Pomógł: 412 razy

Re: Odgadywanie liczby z zakresu

Post autor: pesel »

MKolaj15 pisze: 11 lis 2021, o 13:20 Ile maksymalnie pytań z odpowiedziami tak/nie trzeba zadać, aby odgadnąć liczbę
Maksymalnie? Jakoś nie widzę ograniczeń.
MKolaj15
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 10 lis 2021, o 21:06
Płeć: Mężczyzna
wiek: 20
Podziękował: 2 razy

Re: Odgadywanie liczby z zakresu

Post autor: MKolaj15 »

pesel pisze: 11 lis 2021, o 13:39
MKolaj15 pisze: 11 lis 2021, o 13:20 Ile maksymalnie pytań z odpowiedziami tak/nie trzeba zadać, aby odgadnąć liczbę
Maksymalnie? Jakoś nie widzę ograniczeń.
Tak mam w zadaniu :mrgreen:
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8581
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3349 razy

Re: Odgadywanie liczby z zakresu

Post autor: kerajs »

Przy tej treści można tak wybrać liczbę że trudno będzie ją odgadnąć, niezależnie od ilości pytań. Np: \(\displaystyle{ 11,11 \cdot \sqrt{2021} }\)


PS
Dla liczb naturalnych kombinowałbym z minimum w okolicach \(\displaystyle{ 1+\left[ \log_210^n\right] }\)
ODPOWIEDZ