Гениальные математики

[Smith]

конечно. ты бы ведь не мог знать - 5 у меня, или 7.

и еще:

Теперь я знаю, что у тебя не 1-3 и не 7-9.

7-9 мы вообще не рассматриваем. нет критерия (во всяком случае, пока никто не предложил), чтобы идти сверху или снизу в зависимости от заданного числа, так как всегда будет существовать проблема "перехода" между верхом и низом.
поэтому тупо, долго, внимательно идем и считаем от 1 вверх.

[Smith]

А почему только с одной стороны? У него однозначно не 1 и не 9.
Или математики не знают границы?

я ответил на твой вопрос постом выше. если все еще не совсем понятно - скажи, я отвечу.

[Um_nik]

А почему только с одной стороны? У него однозначно не 1 и не 9.
Или математики не знают границы?

я ответил на твой вопрос постом выше. если все еще не совсем понятно - скажи, я отвечу.

Мы взяли числа от 1 до 9. Я задал первый вопрос. Если бы у тебя было число 1 ИЛИ число 9, ты бы ответил "Да", потому что у меня могло бы быть только 2 или 8, соответственно.

[Smith]

Мы взяли числа от 1 до 9. Я задал первый вопрос. Если бы у тебя было число 1 ИЛИ число 9, ты бы ответил "Да", потому что у меня могло бы быть только 2 или 8, соответственно.

а, ты в этом смысле.. а то я совсем об ином толковал.
т.е. ты хочешь сказать, что если есть верхняя планка, и верхнее число нечетное, то можно отгадать число n (1<=n<N) на (N-1)/2 вопросе максимум?

[Smith]

пожалуй, ты прав. причем N может быть любое, в том числе четное. просто в первом вопросе берутся числа 1 и N-1.
интересно, как можно использовать этот метод просчета для ситуации без верхней планки? например, если даны числа внутри десятков (пусть - 30), то можно начинать с 1 и 100, а если внутри сотен (200) то с 1 и 1000., и т.д.
пока не вижу как можно сократить еще, да и можно ли..
надо подумать, но подход очень интересный

[Um_nik]

т.е. ты хочешь сказать, что если есть верхняя планка, и верхнее число нечетное, то можно отгадать число n (1<=n<N) на (N-1)/2 вопросе максимум?

Да, но как раз при нечетных удается не всегда. Точнее, не удается как раз при нашем варианте, когда одно из чисел равно (N+1)/2

[Smith]

Да, но как раз при нечетных удается не всегда. Точнее, не удается как раз при нашем варианте, когда одно из чисел равно (N+1)/2

не понял 

[Um_nik]

Еще раз мысленно проведи нашу игру.

[Smith]

провел. все ок, а что?

[Um_nik]

Проведи с учетом

Мы взяли числа от 1 до 9. Я задал первый вопрос. Если бы у тебя было число 1 ИЛИ число 9, ты бы ответил "Да", потому что у меня могло бы быть только 2 или 8, соответственно.

[Smith]

Проведи с учетом

Мы взяли числа от 1 до 9. Я задал первый вопрос. Если бы у тебя было число 1 ИЛИ число 9, ты бы ответил "Да", потому что у меня могло бы быть только 2 или 8, соответственно.

так и есть. если бы у меня было 1 или 9 я угадал бы сразу, т.к. у тебя могло быть только 2 или 8, но по разнице в 1 я бы догадался, полагаю)

[Um_nik]

Дальше, до конца

[Лев]

 

[Smith]

ты: 1/7?
я: нет. 2/8?
ты: нет. 3/7?
я: нет. 4/6?
ты: да. 5!
я: понял. забыл, что нужно не просто отгадать одно число, а и второе. да, так не получается.

опять вернулись к тому, что если гарантировано, то только сначала (n)

[Um_nik]

Вот-вот)