У спасателя есть прибор, который определенным образом реагирует на присутствие землян. То есть, если взять группу гуманоидов и замерить биопонтенциал этой группы, то в случае, если в группе присутствует хотя бы один землянин, на приборе загорится синяя лампочка. К сожалению, прибор не может определять количество землян в группе, а выявляет лишь их присутствие. И еще одна незадача: ресурсы прибора в процессе предшествующих поисков были практически исчерпаны и их осталось не более, чем на 7 измерений.
Вроде бы пытаюсь идти по худшему варианту.
Этап 1. Делим 15 на 3 равные группы.
На первую лампочка загорается, на вторую тоже. Третью отбрасываем не замеряя.
Остаётся 10 гуманоидов и 5 замеров.
Этап 2. Замеряем 4,5,6,7. Если загорается, замеряем одну из оставшихся групп 1,2,3 или 8,9,10.
Допустим, загорелось на 1,2,3.
Получаем, что кто-то один в группе 1,2,3 и кто-то из 6,7. Остаётся 3 замера.
Замеряем, например, 1,2.
Если загорается, имеем две группы по два, в каждой из которых один землянин, и оставшимися двумя замерами находим их.
Если на этапе 2, когда замеряли 4,5,6,7, лампочка не загорелась, остаются подозреваемыми 1,2,3,8,9,10, то есть 6 гуманоидов, но зато у нас в запасе не 3, а 4 замера.
Делим оставшихся на группы по два, в худшем варианте отсеиваем двумя замерами одну группу, и ещё двумя замерами находим искомого в каждой из оставшихся двух групп.