Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #345 : Декабрь 03, 2010, 21:31:00 � |
|
Я говорю: "У одного математика 22, он начинает с 20. У второго 21, он начинает с 10. Задача не решаема." Продолжать?
да. если в этом случае математики начнут отсчет с нового порядка. именно в этом случае. и так всякий раз. пусть это - алгоритм. как тогда? 
|
|
|
Записан
|
|
|
|
Ленка Фоменка
Сплошной мозг
 
Offline
Сообщений: 3459
СПАСИБО
-вы поблагодарили: 911
-вас поблагодарили: 689
|
 |
� Ответ #346 : Декабрь 03, 2010, 21:33:22 � |
|
Я говорю: "У одного математика 22, он начинает с 20. У второго 21, он начинает с 10. Задача не решаема." Продолжать?
да. если в этом случае математики начнут отсчет с нового порядка. именно в этом случае. и так всякий раз. пусть это - алгоритм. как тогда?  Дак сами математики то не знают, что сбились. Как им определить, что они пошли в разнобой?
|
|
|
Записан
|
Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #347 : Декабрь 03, 2010, 21:44:01 � |
|
Дак сами математики то не знают, что сбились. Как им определить, что они пошли в разнобой?
да нет же. математики понимают, что в определнном диапазоне чисел (например 19, 20 или 29,30 и т.д.) они начинают отсчет с начала сотни. во всех остальных - с начала десятка. как тогда? 
|
|
|
Записан
|
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
 |
� Ответ #348 : Декабрь 03, 2010, 21:50:10 � |
|
можно одгадать за минимум етих чисел!
- "Известно ли тебе моё число?" - Нет. "Известно ли тебе моё число?" - Нет. "Известно ли тебе моё число?" - Нет. "Известно ли тебе моё число?" ... когда великий математик задаст столько раз вопрос сколько число у второго, он ответит ДА твое число N+1 (N - раз задан вопрос) А если первый (задайущий вопрос) задаст его столько раз сколько у него число -1 (N-1) то он сам говорит что у другого N+1
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #349 : Декабрь 03, 2010, 22:35:12 � |
|
математики понимают, что в определнном диапазоне чисел (например 19, 20 или 29,30 и т.д.) они начинают отсчет с начала сотни. во всех остальных - с начала десятка.
У одного математика число из диапазона, а у второго - нет. Всё. Ошибка. Например, у одного математика число 120, а у второго 121. Первый начнёт со 100, а второй со 120.
|
|
� Последнее редактирование: Декабрь 03, 2010, 22:48:56 от T-Mon �
|
Записан
|
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
 |
� Ответ #350 : Декабрь 03, 2010, 22:41:53 � |
|
да нет же все еще проще:
Математики - гениальны!
По-сути надо угадать только больше у напарника число или меньше (случаи краиние 1,1000 отбрасываем - 0 вопросов)
поехали: допустим M1=37, M2=38 работаем только с последней цифрой (нам вообще нужно только бол. или мен.) каждым вопросом увеличиваем (если ваше число >= 5) ету цифру на 1 или уменьшаем на 1 пока не доберемся до 10 или до 0 (короче куда ближе туда и идем)
если М1 добрался до 10 (или 0) первый, то он говорит твое число M2=(M1-1) (если он прибавлял) или (M1+1) (если он отнимал)
Если М1 спрашивая у М2 задал столько вопросов S, что P + |S| = 10, здесь Р-последняя цифра числа М2, то M2 говорит, что у другого число M1 = (M2-1) если надо отнимать и М1 = (М2+1) если прибавляли
Итого число вопросов MIN (10-P, P), что есть меньше либо равно 5
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #351 : Декабрь 03, 2010, 22:47:24 � |
|
Вилли, мы сейчас обсуждаем другой вопрос. Мы решение уже знаем.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #352 : Декабрь 04, 2010, 09:47:32 � |
|
да нет же все еще проще:
Математики - гениальны!
По-сути надо угадать только больше у напарника число или меньше (случаи краиние 1,1000 отбрасываем - 0 вопросов)
Вилли, я не очень понял, но давайте попробуем сыграть? только объясните пожалуйста Вашу стратегию так, чтобы я мог точно ее придерживаться.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #353 : Декабрь 04, 2010, 09:51:25 � |
|
У одного математика число из диапазона, а у второго - нет. Всё. Ошибка.
это не ошибка. это как раз ситуация, являющаяся штатным случаем укзанной стратегии, в которой первым отгадывает число соседа математик, имеющий не меньшее, а - бОльшее число. и отгадывает именно по тому, что его число сосед не отгадал после определенного по счету вопроса.
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #354 : Декабрь 04, 2010, 12:21:07 � |
|
Вот теперь понятно. Но опять же это вопрос договорённости стратегии.
|
|
|
Записан
|
|
|
|
seamew
Гость
|
 |
� Ответ #355 : Декабрь 04, 2010, 13:12:50 � |
|
Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа?
Нельзя ничего узнать таким вопросом. Диалог будет примерно следующий: 1ый: Известно ли тебе моё число? 2ой: Нет. Известно ли тебе моё число? 1ый: Нет. Ну вот и поговорили. или если уж они гении: 1ый: Известно ли тебе моё число? 2ой: Да. Известно ли тебе моё число? 1ый: Да. Ну вот и поговорили.
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #356 : Декабрь 04, 2010, 13:31:57 � |
|
seamew Уже доказали, что возможно. Прежде, чем опровергать, прочитайте 24 страницы.
|
|
|
Записан
|
|
|
|
greywood
Новенький
Offline
Сообщений: 9
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #357 : Декабрь 04, 2010, 14:28:01 � |
|
willi, 10
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #358 : Декабрь 04, 2010, 14:59:10 � |
|
Все такие умные! А мы, дебилы, тут 24 страницы понять не можем, что на часах одна стрелка.
|
|
|
Записан
|
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
 |
� Ответ #359 : Декабрь 04, 2010, 14:59:52 � |
|
willi, 10
расстояние между каким-либо числом и (0) (10) не более 5 если ето 7 то 8,9,10 (3 позиции) если 4, то 3,2,1,0 (4 позиции) только у 5 - 5 позиций
|
|
|
Записан
|
|
|
|
|