Ile maksymalnie pytań.. nick: Ile maksymalnie pytań z odpowiedziami tak lub nie trzeba zadać, aby odgadnąć liczbę podzielną przez 7 z przedziału od 1 do 299?

g: Tych liczb jest 42. Jeśli będziemy zadawać pytania typu: czy ta liczba jest mniejsza niż 150? to z każdym pytaniem możemy liczbę możliwości skracać mniej więcej o połowę. To ile razy trzeba pytać?

nick: nadal nie rozumiem..

g: Przykładowo Pytanie 1: czy x < 150 ? Odpowiedź: TAK Pytanie 2: czy x < 75 ? Odpowiedź: NIE Pytanie 3: czy x < 112 Odpowiedź: TAK Po trzech pytaniach wiem, że 75 ≤ x < 112 czyli znacznie (ok. 4 razy) zawęziłem zakres możliwych x−ów. Jakie pytanie następne byś zadał?

nick: czy x < 56

g: Raczej nie, bo z góry wiadomo jaka będzie odpowiedź − NIE. Skoro już wiesz że x ≥ 75, to nie może być x < 56. Nie warto zadawać pytań na które znasz odpowiedź.