Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #330 : Декабрь 03, 2010, 15:30:15 � |
|
Если начинать отсчёт не с 1, то решается?
а есть разница - начинать с 1 или с 20?  Да есть. Я говорю: "У одного математика 20, он начинает с 20. У второго 19, он начинает с 10. Задача не решаема." А мне скажут: "Значит когда 20, надо начинать с 10." Я говорю: "У одного математика 21, он начинает с 20. У второго 20, он начинает с 10. Задача не решаема." А мне скажут: "Значит когда 21, надо начинать с 10." Я говорю: "У одного математика 22, он начинает с 20. У второго 21, он начинает с 10. Задача не решаема." Продолжать? Зашёл Умник, прочитал последнее сообщение, ответил, ушёл. Зашёл Смит, прочитал последнее сообщение, ответил ушёл. Вы хоть на пару сообщений назад прочитайте.
|
|
� Последнее редактирование: Декабрь 03, 2010, 15:39:35 от T-Mon �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #331 : Декабрь 03, 2010, 15:52:05 � |
|
T-Mon, у одного математика 24, поэтому у второго 23 или 25, и первый это понимает, а второй понимает, что у первого 22/24 или 24/26 - в зависимости от того, 23 у него или 25. так что 19 тут "не при чем". повторяю вопрос: могут ли они узнать числа друг друга начав с начала десятка (20)?
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #332 : Декабрь 03, 2010, 18:50:31 � |
|
T-Mon, у одного математика 24, поэтому у второго 23 или 25, и первый это понимает, а второй понимает, что у первого 22/24 или 24/26 - в зависимости от того, 23 у него или 25. так что 19 тут "не при чем". повторяю вопрос: могут ли они узнать числа друг друга начав с начала десятка (20)?
Могут, но такой способ не всегда будет удачным. 1) У одного математика 24, а у второго 23 или 25. Оба начинают с 20, задача решена. 2) У одного математика 23, а у второго 22 или 24. Оба начинают с 20, задача решена. 3) У одного математика 22, а у второго 21 или 23. Оба начинают с 20, задача решена. 4) У одного математика 21, а у второго 20 или 22. Оба начинают с 20, задача решена. 5) У одного математика 20, а у второго 19 или 21. Задача не решается. Таким образом такой способ не является верным, поскольку существуют варианты, когда задача не решается. Возможно, я не прав. Готов продолжить в диалоге.
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #333 : Декабрь 03, 2010, 18:55:19 � |
|
Если сразу задать, что числа не меньше 20, то решаемо. По-моему, мы о разных вещах говорим.
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #334 : Декабрь 03, 2010, 18:57:22 � |
|
Если сразу задать, что числа не меньше 20, то решаемо. По-моему, мы о разных вещах говорим.
Если менять границы загадываемых чисел, то естественно можно угадать. Но, мне кажется, Смит имел ввиду не это.
|
|
|
Записан
|
|
|
|
Ленка Фоменка
Сплошной мозг
 
Offline
Сообщений: 3459
СПАСИБО
-вы поблагодарили: 911
-вас поблагодарили: 689
|
 |
� Ответ #335 : Декабрь 03, 2010, 19:30:37 � |
|
Всю тему перечитывать неохото. Но у меня есть мысль, что начинать отсчет можно либо с начала десятка, если разница между началом десятка и наименьшим возможным загаданным числом противника больше 4(для того, кому досталось четное число) или больше равно 4(для того, кому досталось нечетное число). Если разница не удовлетворяет этому условию, то отсчет можно начинать допустим с пятерки в предыдущем десятке. Как то так. Чет даже сама запуталас 
|
|
|
Записан
|
Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #336 : Декабрь 03, 2010, 19:34:47 � |
|
Нельзя начинать не с начала отсчёта. Объяснял уже три раза. начинать отсчет можно либо с начала десятка, если разница между началом десятка и наименьшим возможным загаданным числом противника больше 4(для того, кому досталось четное число) или больше равно 4(для того, кому досталось нечетное число). Если разница не удовлетворяет этому условию, то отсчет можно начинать допустим с пятерки в предыдущем десятке.
С какого числа начинать отсчёт, если у гения число 36?
|
|
� Последнее редактирование: Декабрь 03, 2010, 19:44:11 от T-Mon �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #337 : Декабрь 03, 2010, 20:17:58 � |
|
T-Mon, у одного математика 24, поэтому у второго 23 или 25, и первый это понимает, а второй понимает, что у первого 22/24 или 24/26 - в зависимости от того, 23 у него или 25. так что 19 тут "не при чем". повторяю вопрос: могут ли они узнать числа друг друга начав с начала десятка (20)?
Могут, но такой способ не всегда будет удачным. 1) У одного математика 24, а у второго 23 или 25. Оба начинают с 20, задача решена. 2) У одного математика 23, а у второго 22 или 24. Оба начинают с 20, задача решена. 3) У одного математика 22, а у второго 21 или 23. Оба начинают с 20, задача решена. 4) У одного математика 21, а у второго 20 или 22. Оба начинают с 20, задача решена. 5) У одного математика 20, а у второго 19 или 21. Задача не решается. Таким образом такой способ не является верным, поскольку существуют варианты, когда задача не решается. Возможно, я не прав. Готов продолжить в диалоге. продолжите вашу мысль, плз, для п.5) при условии, что в этом случае математики начинают с первой сотни (т.е.. если бы это было 120 и 119 они начали бы с 100) для упрощения можно представить, что они начинают с первой сотни своего десятка вне зависимости от того, какие числа им выпали (0 и минус... пока не учитываем, т.е. имеем в виду диапазон от 1 до + беск-ти)
|
|
|
Записан
|
|
|
|
Ленка Фоменка
Сплошной мозг
 
Offline
Сообщений: 3459
СПАСИБО
-вы поблагодарили: 911
-вас поблагодарили: 689
|
 |
� Ответ #338 : Декабрь 03, 2010, 20:20:28 � |
|
30 Нельзя начинать не с начала отсчёта. Объяснял уже три раза. начинать отсчет можно либо с начала десятка, если разница между началом десятка и наименьшим возможным загаданным числом противника больше 4(для того, кому досталось четное число) или больше равно 4(для того, кому досталось нечетное число). Если разница не удовлетворяет этому условию, то отсчет можно начинать допустим с пятерки в предыдущем десятке.
С какого числа начинать отсчёт, если у гения число 36? 30
|
|
|
Записан
|
Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #339 : Декабрь 03, 2010, 20:21:09 � |
|
продолжите вашу мысль, плз, для п.5) при условии, что в этом случае математики начинают с первой сотни (т.е.. если бы это было 120 и 119 они начали бы с 100)
Т.е. если у гения 120, то он начинает со 100, верно? Если у гения 121, с чего начинать? Если у гения 101, с чего начинать? Вот очередной раз. Прочитай и скажи с чем не согласен. 1) Если у гения 100, он не может начать со 100, так как у второго может быть 99. 2) Если у гения 101, он не может начать со 100, так как у второго может быть 100, а он не может начать со 100 из п.1. 3) Если у гения 102, он не может начать со 100, так как у второго может быть 101, а он не может начать со 100 из п.2. 4) Если у гения 103, он не может начать со 100, так как у второго может быть 102, а он не может начать со 100 из п.3. ... 119) Если у гения 120, он не может начать со 100, так как у второго может быть 119, а он не может начать со 100 из п.118.
Ленка 30, ок С какого числа начинать отсчёт, если у гения число 35?
|
|
� Последнее редактирование: Декабрь 03, 2010, 20:56:05 от T-Mon �
|
Записан
|
|
|
|
Ленка Фоменка
Сплошной мозг
 
Offline
Сообщений: 3459
СПАСИБО
-вы поблагодарили: 911
-вас поблагодарили: 689
|
 |
� Ответ #340 : Декабрь 03, 2010, 20:55:43 � |
|
Да есть одно положение цифр, когда математики пойдут в разнобой.
|
|
|
Записан
|
Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #341 : Декабрь 03, 2010, 20:57:16 � |
|
Да есть одно положение цифр, когда математики пойдут в разнобой.
Не просто одно, а одно на каждый десяток.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #342 : Декабрь 03, 2010, 21:05:08 � |
|
Да есть одно положение цифр, когда математики пойдут в разнобой.
правильно ли я понимаю, что, перефразируя вашу мысль, можно утверждать: "Всякий раз будет существовать хотябы одно положение цифр, когда математики НЕ пойдут в разнобой, а начнут с нового порядка отсчета" 
|
|
|
Записан
|
|
|
|
Ленка Фоменка
Сплошной мозг
 
Offline
Сообщений: 3459
СПАСИБО
-вы поблагодарили: 911
-вас поблагодарили: 689
|
 |
� Ответ #343 : Декабрь 03, 2010, 21:10:15 � |
|
Да есть одно положение цифр, когда математики пойдут в разнобой.
правильно ли я понимаю, что, перефразируя вашу мысль, можно утверждать: "Всякий раз будет существовать хотябы одно положение цифр, когда математики НЕ пойдут в разнобой, а начнут с нового порядка отсчета"  Не совсем поняла вашу мысль... Что подразумевается под словом "всякий раз"? Вероятность того, что математики пойдут в разнобой 10%, в остальных же 90% случаев они будут понимать друг друга
|
|
� Последнее редактирование: Декабрь 03, 2010, 21:15:39 от Ленка Фоменка �
|
Записан
|
Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #344 : Декабрь 03, 2010, 21:23:15 � |
|
Я, честно говоря, тоже не понял Смита. Зачем вообще использовать алгоритмы, допускающие ошибку? Так можно просто угадывать большее или меньшее у него число. Ошибка 50%.
|
|
|
Записан
|
|
|
|
|