Oki, specjalnie dla Ciebie - DEXiu.

Zasada rozwiązywania jest taka: Na wstępie masz 64 liczby.

Co trzeba zrobić? Zawęzić zbiór poszukiwań.
O ile? Najekonomiczniej o połowę.

1. No więc dzielimy zbiór na pół i wypisujemy tylko liczby nieparzyste i pytamy, czy jest tam szukana liczba.

2a. Jeśli tak - wypisujemy połowę liczb nieparzystych, a resztę tablicy dopełniamy przypadkowymi liczbami, których nie ma w tej części tablicy, którą właśnie odrzuciliśmy.
2b. Jeśli nie - zbiór liczb parzystych dzielimy na połowę i postępujemy analogicznie jak w p. 2a.

3. Jeśli wybraliśmy p. 2a, wówczas go powtarzamy czterokrotnie. Jeśli nie, wówczas czterokrotnie powtarzamy 2b.

Łącznie pytanie zadajemy ile razy? Ano 6 bo 2^6=64.

Przyznam, że na pierwszy rzut oka te tablice nie są rozłącznymi zbiorami wg definicji z podręcznika i zapewne to Cię zmyliło. Jednak teraz powinieneś zrozumieć, co miałem na myśli.