Барон Мюнхгаузен поймал льва в пустыне за 8 ходов методом дихотомии. Сколько клеток занимала пустыня на карте барона?

При каждом ходе дихотомии число возможных клеток уменьшается вдвое. За 8 ходов исходное число клеток уменьшается в 2⁸ раз.

2⁸ = 256.

Ответ: 256 клеток.