мартышка хочет узнать день рождения Слоненка. Сколько вопросов ей нужно задать, если Слоненок на каждый вопрос может ответить только "да" или "нет"? Учтите, что Слоненок всегда говорит правду.

А можно еще сократить вот так: Задаем вопросы след образом:

Ты родился в первую половину года? - да (янв, фев, март, апр, май, июнь)

В первую половину первой половины? - да (янв, фев, март)

В первую половину этих трех месяцев - нет (с 15 фев по март т.е. 44 дня)

В первую половину этих 44 дней - да (первые 22)

В первую половину этих 22 дней - да (первые 11)

затем первые 6

затем первые 3

затем перые 2

затем 1

Итого за 9 вопоросов вне зависимости ответов да или нет.

Пойдем от минимального:

-ты родился зимой-да

-в январе-да

-в первой декаде месяца-да

-первого числа-да Всего 8 вопросом

Пойдем от максимального:

-ты родился зимой-нет

-весной-нет

-летом-нет

-осенью-да

-в сентябре-нет

-в октябре-нет

-в ноябре-да

-в первой декаде месяца-нет

-во второй-нет

-в третей-да

-в первые пять дней третей декады-нет

-во вторые пять дней-да

-26-нет

-27-нет

-28-нет

-29-нет

-30-нет

-31-да

Всего 18 вопросов