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

[Um_nik]

Они не знают, у кого из них меньше.

В 2 случаях из 999 один из них знает

[Вилли ☂]

а если первый вопрос задаст то у кого ...

Если они могут выбират' кто начинает, то на первый же вопрос сразу можно  отвечат' - "ДА".
Т.к. понятно число соперника.
Кстати не важно какой диапазон чисел брат' (-беск, +беск)

Показать скрытый текст

Представ'те Ваше число в двоичном виде (хотябы первые 2 цифры)
первая цифра 0 или 1 говорит нам чётное у нас число или нет. (кстати её же знает наш соперник. Если у него четное, то у нас нет)
вторая цифра и определяет порядок. Всё, что стоит дал'ше нам не интересно.
Итак:
Начинает тот у кого 0 на втором месте.
- "Ты знаеш' моё число?"
- "ДА 3826345!"

А тепер' пример:


А: 11  (1011)
Б: 12  (1100)

Б: - "Ты знаеш' моё число?"   (т.к. у него 0, он начал)
А: - "ДА" *смотрит в таблицу* "12"


Вас спросили, Вы отвечаете:
у вас четн. и на втором месте 0 -> у соперника не четн. на втором месте 0 (т.к. он начал) => у него бол'ше Вашего (+1) легко проверяется...

Таблица:

четн. 0    -> не четн. 0 (+1)
четн. 1    -> не четн. 0 (-1)
не четн. 0 -> четн.    0 (-1)
не четн. 1 -> четн.    0 (+1)


Итак возможные "расстановки" тол'ко у одного 0 (как выше)
У обоих 0. Оба орут - "Ты знаеш' моё число?" (как выше, причем оба уже его знают)
У обоих 1. Оба молчат 5сек. И после оба уже знают, что там 1, и след. оба знают числа других.

[Tomar]

всем, кто считает, что знает решение задачи предлагаю игру на Ваших условиях! просто объясните доступно и  пошагово - что мне нужно делать (в рамках условия задачи) и как я узнаю Ваше число (или Вы - мое)
 

Мистер Смит. Есть у меня версия можно попробовать... Я "плясал" от гениальности математиков.
Достала!!!! она меня уже (задачка) по городу ходил, а в башке математики))). абъявись!

Блин... жена загадла 500 и "машинка паламалася"...
но математики всё же гениальные...

[Вилли ☂]

всем, кто считает, что знает решение задачи предлагаю игру на Ваших условиях! просто объясните доступно и  пошагово - что мне нужно делать (в рамках условия задачи) и как я узнаю Ваше число (или Вы - мое)
 

Мистер Смит. Есть у меня версия можно попробовать... Я "плясал" от гениальности математиков.
Достала!!!! она меня уже (задачка) по городу ходил, а в башке математики))). абъявись!

Я именно из-за этой задачки на форум попал. Наверное 1.5-2 месяца она мне спат' не давала.
Думал решу ее (оптимальное решение 3-4 хода) и уйду. Да по ходу не суд'ба мне.

[Tomar]

Я именно из-за этой задачки на форум попал. Наверное 1.5-2 месяца она мне спат' не давала.
Думал решу ее (оптимальное решение 3-4 хода) и уйду. Да по ходу не суд'ба мне.

Представь, без работы сижу - сегодня ходил с работадателем общаться... а сам в башке задачку верчу...
Прикольно. Лет 15 такого не было.)))

[ianjamesbond]

Я не понял.... Так какой ответ ?

[Um_nik]

Я не понял.... Так какой ответ ?

[Tomar]

Ладна... зайдём с такого боку.
Сначала множко "философии".
Математики гениальны - это незьзя не учитывать, а точнее-это надо учитывать!
Как мы это учтём?
1. Знания и способности математиков "равны".
2. Каждый знает ВСЕ возможные способы решения этой задачи (какие существуют).
Получатсо, что если:
а) способ единственнен (во что веритсо с трудом), то они выберут его (и слава Богу!);
б) способов больше одного, то они должны выбрать САМЫЙ простой из них (и тоже слава Богу ).
Еще "философия".
Я склоняюсь к варианту "бэ".
Надо заметить, что "стартовать" математики должны из "общей точки". Единственная абсолютно точная информация для обоих - это отрезок [1-999]
Вот теперь имхо "острый момент".
Какой самый простой способ найти точку на отрезке
Показать скрытый текст

по мне, так это деление пополам...

Коллеги... я правильно понял условие "гениальности"
Что вы думаете?

[Um_nik]

Условие гениальности - да. Его еще очень классно Вилли применяет)
Но еще есть условие честности, которое все ломает

[Tomar]

Условие "честности" делает эту задачку - задачкой))

Но вместо "нечестного" ответа, можно просто перестать задавать вопросы.
Или как у Гийома "помолчать 5 сек."
Перестать не тогда, когда уже знаешь, а остановка должна нести новую информацию.
Например, если мы последовательно делим отрезок пополам, то перестать задавать вопросы, когда концы нового отрезка содержат твоё число. Или когда один из них пересечёт отрезк из проедполагаемых чисел.
Тут уже математика попёрла - сложнее)))... для многих чисел работает.
Ведь новая инфа обязательно должна появиться.
А мы можем оперировать ТОЛЬКО количеством вопросов.

[Um_nik]

Вот с этим-то самая большая проблема условия. Могут ли они сами выбирать, кто первый задает вопрос, когда?

[Вилли ☂]

Или более строго: Могут ли они каким-либо еше способом передават' информацию.

А от так  можно и подмигиват' и пал'цами по столу 376 раз проторобанит'   

Так вот если отбросит' все "обманы", то пока решения мен'ше  MIN(N, 1000-N)/2 я не вижу.

[Tomar]

Или более строго: Могут ли они каким-либо еше способом передават' информацию.

А от так  можно и подмигиват' и пал'цами по столу 376 раз проторобанит'  

Так вот если отбросит' все "обманы", то пока решения мен'ше  MIN(N, 1000-N)/2 я не вижу.

Отсутствие вопросов не обман всё-таки, а "конец игры".

[Um_nik]

Конец игры - это диалог

- Ты знаешь мое число?
- Да. Ты знаешь мое число?
- Да.

[Tomar]

Вот с этим-то самая большая проблема условия. Могут ли они сами выбирать, кто первый задает вопрос, когда?

Они могут выбирать когда ОСТАНОВиться.