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

[Smith]

Пробелы уменьшил

спасибо!

Для определения пары чисел N–1, N требуется N–1 вопросов, в чем можно убедиться выше

хех.. я поэтому и спрашивал. рекомендую вам ознакомиться хотя бы с первыми 2-3 страницами данного топика, а лучше прочитать весь. думаю некоторые вопросы сначала отпадут сами собой (поскольку все, о чем вы написали, здесь уже обсуждалось), а новые возможно появятся. вкратце скажу, что ответ n и n+1 (в зависимости от того, кто спрашивает) - пока что единственные ни кем не оспоренные

Этим же алгоритмом можно попытаться сократить перебор в два раза, исключая числа при отрицательных ответах не только с начала, но и с конца диапазона. Однако, при таком подходе существует вероятность попасть в центр диапазона — тогда только один из них точно узнает число другого. Но, математики это прекрасно понимают и, когда диапазон возможных чисел сжимается до 3 и 5 соответственно для игроков (пример для четного N, когда начинает спрашивать A. Если N нечетно, то количество вариантов у A и B меняется местами):

A: N–1, N, N+1
B: N–2, N–1, N, N+1, N+2

они переходят на логику «по порядку». Однако, в этом случае им действительно нужно прийти к соглашению, откуда начинать отсчет - в меньшего или с большего числа. А это уже не гарантировано.

а вот тут прав "гениальный иглф" : может быть вы и правы  , но тогда попробуйте представить алгоритм, например: пусть А задали число 3, а Б - 4. вопрос - ? ответы: 0 - "нет", 1 - "да"

Б₁-? А-0
А₂-? Б-0
Б₃-? А-1=4 
удачи!

[Smith]

 

[Тиана]

и чтобы это значило?  -  Вы опять созрели? 
зы: еще одна вечная тема 

[Smith]

и чтобы это значило?  -  Вы опять созрели? 
зы: еще одна вечная тема 

блин, прикиньте, пока копипастил - разочаровался в собственных созрениях!

[Тиана]

а Вы поделитесь своими созрениями 

[Smith]

завтра - всенепременно (если не розачаруюсь окончательно)

[alaves1975]

1) Во первых, хочу сразу доказать, что без "сговора" математиков ничего не получится.
Сократим ряд чисел до 1,2,3. Загадаем два числа математикам. Один то знает, что у противника "2", а второй как узнает, 1 или 3 у товарища.
Диалог прикольный получится:
- Знаешь моё число? ДА,
- А ты моё?
- НЕТ
- А ты моё?
- ДА.   
и так до бесконечности!!

[Shaquille]

Если я не ошибаюсь, то эту задачу можно решить для множества всех натуральных, а может и действительных чисел (если математики не ограничены по времени)...

[alaves1975]

Есть вариант сократить задачу (вместо определения цифр от 0 до 9):
У вас есть числа 1,2, 3 Любые из них могут быть загаданы 2-м математикам. Как им придерживаясь условия задачи, решить проблему?
1) Допустим, они решили, что тот, у кого 1, первый задаст вопрос. Если оба молчат, и тупо смотрят друг на друга, то оба понимают, что у них 2 и 3 соответственно. тут ясно
2) У математика А попалась 1. Он спаршивает: Знаешь число?
математик Б отвечает знаю (ведь они договорились изначально)
Теперь Б должен подсказать своё число математику А. И тут можно договориться. Если молчишь, то у Б "2". Если спрашивает у А "а ты знаешь?", то у него 3.
В общем, просто на одних вопросах без пауз или просто без ответов на поставленный вопрос я решения не вижу.

[Тиана]

1) Во первых, хочу сразу доказать, что без "сговора" математиков ничего не получится.
Сократим ряд чисел до 1,2,3. Загадаем два числа математикам. Один то знает, что у противника "2", а второй как узнает, 1 или 3 у товарища.

вот этот один и скажет, что знает число 2го математика 
ведь в задаче не сказано, что они оба должны узнать числа друг друга

[alaves1975]

1) Во первых, хочу сразу доказать, что без "сговора" математиков ничего не получится.
Сократим ряд чисел до 1,2,3. Загадаем два числа математикам. Один то знает, что у противника "2", а второй как узнает, 1 или 3 у товарища.

вот этот один и скажет, что знает число 2го математика 
ведь в задаче не сказано, что они оба должны узнать числа друг друга

жульничаешь.. сказано - число соседа, а не одно из заданных.

[alaves1975]

Так что если можно договариваться математикам - то не проблема, договариваются, что математик А начнёт спаршивать, если у него диапазон чисел, например 123 и 678.
1) Рассмотрим вариант  у А = 1, 3, 6 или 8.
 Если второй математик Б, имеет крайние значения 0 4 5 или 9, то скажет ДА. Математик А так же понимает, какое число у Б. 
 Если Б имеет 2 или 8, то скажет НЕТ (он не знает, каое из крайних чисел у А). математик  А понимает, какое число у Б и должен подсказать ему своё число. Если он молчит, то оно на 1 меньше чем у Б. Если задаёт вопрос, то на 1 больше. Тем самым подсказывает, у него 1 или 3, если , скажем, у оппонента 2.

2) У А 2 или 7. Та же ситуация он задаёт вопрос. Для Б становится сразу понятно, какая цифра у А и молчанием или вопросом подсказывает , на 1 больше или меньше.

3)У А 0,9, 5 или 6. Право вопроса переходит к Б.
Дальше та же схема и логику продолжать не интересно. В общем, ответ - МАКСИМУМ 2 ВОПРОСА!!!

[Smith]

alaves1975, вы решаете какую-то другую задачу. здесь же никто ни с кем не договаривается. математики именно угадывают заданные им со стороны числа друг друга, начиная для этого, сначала, т.е. с 1.
это проверенный, правильный, но долгий путь, подразумевающий n либо n-1 вопросов при угадывании, когда не имеется верхней планки, и n/2 вопросов для случаев, когда верхняя планка задана.
вопрос состоит в том, можно ли и как сократить количество вопросов

[Ganiball88]

1.Если у первого математика число 1,то он знает что у второго 2
2.Если у первого математика число 2,а второй не знает его число,то у второго не 1, а значит 3
Вот пока только до этого додумался)

[Smith]

1.Если у первого математика число 1,то он знает что у второго 2
2.Если у первого математика число 2,а второй не знает его число,то у второго не 1, а значит 3
Вот пока только до этого додумался)

круто и правильно
этот метод подразумевает решение в виде, описанном здесь: http://nazva.net/forum/in...01.msg40571.html#msg40571
а можно ли лучше (быстрее?)