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

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

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

-в январе-да

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

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

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

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

-весной-нет

-летом-нет

-осенью-да

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

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

-в ноябре-да

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

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

-в третей-да

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

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

-26-нет

-27-нет

-28-нет

-29-нет

-30-нет

-31-да

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

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

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

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

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

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

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

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

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

затем перые 2

затем 1

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