Вам надо отгадать загаданное число в промежутке 1,2,3,. . . 4000. С помощью последовательно задаваемых вопросов, на которые можно отвечать "да" или "нет"
Каждый ответ "да" стоит 10 шек., каждый ответ "нет" стоит 20 шек.
Какую минимальную сумму вы должны приготовить, чтобы быть уверенным, что вы точно отгадаете это число?

А сколько это в рублях то будет?
20 шекелей

_________________
А кто сказал, что я прав?

Хм получается, что 230 должно хватить

Добавлено (07.01.2008, 22:37)
---------------------------------------------
Разница 4096 и 4000 должна все время в "нет" уходить. 60 шекелей вряд ли съэкономишь, но 10 точно.

Задача же стоит не минимизировать число вопросов?
Первый вопрос "это число больше больше 1?" - макс проигрыш 20.
"Это число больше больше 2?" - макс проигрыш 10.
Ну а дальше уже без проигрыша.

Добавлено (07.01.2008, 22:58)
---------------------------------------------
Впрочем, можно вообще ничего не проиграть.
1.Это число положительное?
2.Это число целое?

20 тургиков заработали, а бальше по моей схеме.

Гном, логику не поняла.
Можно ничего не проиграть, с первого раза угадав число, т.е. проиграть 10 шек. за единственный правильный ход. Но . . . нельзя ж быть уверенным, что этого хода тебе хватит.
Значит придётся заготовить сумму побольше

Добавлено (07.01.2008, 23:18)
---------------------------------------------

у меня сначала тоже такой ответ получился, но мой сын оказался намного экономней

да ничего не надо готовить!

1. Это число положительное?
- ответ наверняка ДА, получила 10.

2. Это число целое?
- ответ наверняка ДА, получила 10 (итого 20).

3. Число больше 1?
- если число 1 - ответ НЕТ - проиграла полученные 20.
Иначе получила еще 10.

4. Число больше 2?
- если число 2 - ответ НЕТ - проиграла полученные 20. (и еще 10 осталось)
Иначе получила еще 10.

И так далее. Где я не права?

Добавлено (07.01.2008, 23:25)
---------------------------------------------
Аааа. Или это Я плачу за любые ответы, МНЕ ничего не платят?

Так нечестно. :))

Делить все время пополам?

Типа..
Это сило больше 2000, это число больше 3000, это число больше 3500...?
Бред чота.

ЗЫ. Нечто подобное ведь было в школьной олимпиаде по математике, тока там про деньги не говорили

Ну да, стандартная дихотомия дает 12 вопросов, при худшем раскладе 240 шекелей.
А они экономить пытаются....
Мне тогда лень думать, это не ЧГК получается, я все-таки прикол искала...

не, это не чгк, это олимпиада для школьников от Хайфского техниона

Придумал!. Вопрос звучит так
если число в промежутке 1-1334, то ответьте "да", а если в промежутке 2667-4000, то ответьте "нет".

_________________
А кто сказал, что я прав?