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

[Um_nik]

50 и 10
хм..
при выпадении чисел (9,0,1) испол'зуем ту же стратегию, тол'ко идем до 5 вверх.
при числах (2,3,4,5,6,7,8) испол'зуем выше описанный метод, идем до (0, 10)

ОК, у вас - 49, у меня - не скажу. Играем?
Тимон,

Вилли, мы сейчас обсуждаем другой вопрос. Мы решение уже знаем.

Пардон, а где решение? Тут 25 страниц, на первых 10 - нет, голова уже кругом идет.
Напишите, пожалуйста еше раз

Если у математика, которому задали вопрос число 1, то у другого точно число 2, поэтому он ответит ДА, а второй математик поймет, что у него 1. Если же он отвечает НЕТ, то они теперь оба знают, что у него не 1. И так далее.

[Вилли ☂]

ОК, у вас - 49, у меня - не скажу. Играем?

Играем
1. "Известно ли тебе моё число?" (+1) у меня 50, у Вас Х+1
спрашивайте


P.S. конечно Вы отвечаете "нет" т.к. 48+1=49 (9 не 5) или 51+1=52 (2 не 5)
вот если выкинут' ети заранее известные обоим ответы, получится более оптимал'ный метод.
Можно конечно выбрыт' метод "в лоб".
Если будет время опишу подробнее, а пока проверяем етот.

[Um_nik]

1. "Известно ли тебе моё число?" (+1) у меня 50, у Вас Х+1

Нет.

1. "Известно ли тебе моё число?" (+1) у меня 50, у Вас Х+1
спрашивайте

2. Известно ли тебе мое число? (+2). У тебя 51, а меня Х+2

[Вилли ☂]

3. Известно ли тебе мое число? (+3). У меня 52, а тебя Х+3
4. Вы: нет. Известно ли тебе мое число? (+4). У меня 53, а тебя Х+4
5. Я: Известно ли тебе мое число? (+5). У меня 54, а тебя Х+5
 ответ?

[Вилли ☂]

в ближайшие 3 часа меня не будет онлайн.

[Um_nik]

3. Известно ли тебе мое число? (+3). У меня 52, а тебя Х+3
4. Вы: нет. Известно ли тебе мое число? (+4). У меня 53, а тебя Х+4

Я: да. У меня уже 51, ты отвечал нет. Значит мое число больше, а у тебя было 47, правильно?

[Вилли ☂]

Я: да. У меня уже 51, ты отвечал нет. Значит мое число больше, а у тебя было 47, правильно?

Значит ты дошел до 5 ран'ше чем я. Мы прибашляли - значит у тебя чило бол'ше а у меня мен'ше.
у меня Х-1, у тебя Х
у меня 49, у тебя 50
так?

[Um_nik]

А почему это я должен доходить до 5 ?
У меня 48, мне нужно до 0 доходить. Я дошел.

[Вилли ☂]

что-то я и сам запутался. 

Давайте без "оптимизации"
придется остановиться на 10-ричной системе

Алгоритм:
каждому вопросу присваиваем номер (1,2,3,...)
как только заданно больше вопросов чем ваше число отвечаем ДА число коллеги Х+1 (где Х Ваше число)

Пример: Х=5, Y=6

если начинау я:
вопрос номер  1234567890
                   я    1_3_5_*
                   он  _2_4_6
за 7 вопросов

если начинает он:
вопрос номер   1234567890       
                   я     _2_4_*
                  он    1_3_5
за 6 вопросов

-----------
блин, снова есть ОДНА комбинация (0,1) которая - не угадывается

[Um_nik]

блин, снова есть ОДНА комбинация (0,1) которая - не угадывается

Я вам больше скажу, тут никакая оптимизация не поможет. ИМХО.

[Женя]

макимум за 2 вопроса можно узнать какое число с дадаными параметрами, т.к если известен шаг от твоего числа то, есть только 2 варианта, а значит 50/50 что угадаешь с 1 раза. ИМХО

[alaves1975]

макимум за 2 вопроса можно узнать какое число с дадаными параметрами, т.к если известен шаг от твоего числа то, есть только 2 варианта, а значит 50/50 что угадаешь с 1 раза. ИМХО

Не тупи, а читай внимательно условие задачи.

[Smith]

Смит, это оригинал задачи? Имеются ли другие варианты постановки задачи? Можно привести точный текст задачи в оригинале?

то, как поставлена задача в данном топике взято из указанного источника. другое дело, что я слыхал/читал (не помню уже где), что данное условие слегка упрощено, а в оригинале задачи верхней планки нет, и указано, что математики не только гениальны и абсолютно честны перед друг другом, но и бессмертны (на всякий случай).
вот. кажется ничего не переврал.
однако это не исключает интереса к частным случаям указанной задачи, предложенным участниами настоящего топика, например узнать хотя бы одно число, или оба но в диапазоне ]-беск; 0; + беск[

[Вилли ☂]

блин, снова есть ОДНА комбинация (0,1) которая - не угадывается

Я вам больше скажу, тут никакая оптимизация не поможет. ИМХО.

Блин, Ну вроде же понятно, что если нам выпали числа 125, 126
То как минимум первых 110 ходов можно легко сократит'' если начинат' считат' от 110.
Правил'но?
т.е. МАХ 20 итераций

т.е. считат' от цифры 1 и до вашего числа во втором десятке!
12345678901234567890
или опят' мимо?

тогда нужно доказат', что  min(n,m) - минимал'ное решение

[T-Mon]

Вилли, если выпало 125 с какого числа начинать считать?