Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #315 : Ноябрь 30, 2010, 08:50:38 � |
|
Есть ли у задачи решение, если вообще нет границ? Т.е. возможны и отрицательные числа и 0?
мне кажется, если "вывести" (или довести до ума) теорию Смита, когда каждый начинает отсчет со своего десятка, то и при таких условия можно будет решить задачу Невозможно начать отсчёт не сначала. Могу аргументировать, если нужно.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #316 : Ноябрь 30, 2010, 11:53:49 � |
|
если есть желание, то конечно давай 
|
|
|
Записан
|
|
|
|
Лев
Из мудрейших мудрейший
   
Offline
Сообщений: 2906
СПАСИБО
-вы поблагодарили: 1229
-вас поблагодарили: 1168
Искренне Ваш...
|
 |
� Ответ #317 : Ноябрь 30, 2010, 12:32:55 � |
|
когда каждый начинает отсчет со своего десятка
Как это без сговора возможно?
|
|
|
Записан
|
В действительности все не так, как на самом деле
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #318 : Ноябрь 30, 2010, 12:36:42 � |
|
если есть желание, то конечно давай  Допустим у вас число 52. Вы предполагаете, что у второго гения может быть 51 или 53. Если у второго число 51, он может предположить, что у вас может быть 50 и вы в свою очередь предположите, что у него 49. Так можно раскручивать до тех пор пока не закипят мозги и до "железного" десятка вы так и не дойдёте. В итоге "железной" начальной точкой может быть только чётко установленная граница. При натуральных это число 1 либо верхняя граница, если она задана.
|
|
|
Записан
|
|
|
|
greywood
Новенький
Offline
Сообщений: 9
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #319 : Декабрь 02, 2010, 11:53:01 � |
|
При возможном нуле и отрицательных - не решается. При отрицательных без нуля - решается. "Начать с нужного десятка\сотни\пары" - не решается. При ряде с ограничениями с двух сторон - решается путем отброса с двух сторон. При ограничении с одной - отбросом с одной. При удалении из условия "и абсолютно честны друг перед другом" - при любых ограничениях решается за два вопроса.
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #320 : Декабрь 02, 2010, 12:04:14 � |
|
При возможном нуле и отрицательных - не решается. При отрицательных без нуля - решается. При ряде с ограничениями с двух сторон - решается путем отброса с двух сторон. При ограничении с одной - отбросом с одной.
Можно проще: при наличии любой границы чисел решается в любом случае. При удалении из условия "и абсолютно честны друг перед другом" - при любых ограничениях решается за два вопроса.
А например?
|
|
|
Записан
|
|
|
|
дашко
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #321 : Декабрь 02, 2010, 23:39:04 � |
|
Можно узнать только двумя вопросами .Число отличается на один! Спросить число предыдущее твоему и следующие!
|
|
|
Записан
|
|
|
|
greywood
Новенький
Offline
Сообщений: 9
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #322 : Декабрь 03, 2010, 00:37:47 � |
|
При возможном нуле и отрицательных - не решается. При отрицательных без нуля - решается. При ряде с ограничениями с двух сторон - решается путем отброса с двух сторон. При ограничении с одной - отбросом с одной.
Можно проще: при наличии любой границы чисел решается в любом случае. Да. Причем если границы две(начало и конец), то в частичном случае можно узнать только одно число. Если граница одна - количество вопросов = ближайшему числу к границе. При удалении из условия "и абсолютно честны друг перед другом" - при любых ограничениях решается за два вопроса.
А например? Если они могут врать - они узнают числа за пару вопросов. Первый математик спрашивает. Если второй разряд числа второго математика в двоичной системе =1 - ответ ДА, =0 - ответ нет. Чтобы узнать число первого математика, второй задает вопрос, и принимает ответ по этой же схеме. Числа которые находятся по соседству с любым числом в двоичной системе всегда различаются вторым разрядом.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #323 : Декабрь 03, 2010, 13:45:06 � |
|
"Начать с нужного десятка\сотни\пары" - не решается.
вопрос на засыпку: если у одного из математиков число, к примеру, 24, могут ли они, начав отсчет от начала соответствующего десятка (в данном случае от числа 20) узнать числа друг друга? 
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #324 : Декабрь 03, 2010, 14:24:10 � |
|
Нет. Я уже писал http://nazva.net/forum/in....msg104725.html#msg104725Могу развить мысль. 1) Если у гения число 20, то он не может начать с 20-ти, потому что у второго может быть 19. Железно вроде. 2) Если у гения число 21, то у второго может быть число 20, и второй не сможет начать с 20 (см п.1), значит и первый не может. 3) Если у гения число 22, то у второго может быть число 21, и второй не сможет начать с 20 (см п.2), значит и первый не может. и т.д.
|
|
� Последнее редактирование: Декабрь 03, 2010, 14:38:12 от T-Mon �
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #325 : Декабрь 03, 2010, 14:38:18 � |
|
Нет. Я уже писал http://nazva.net/forum/in....msg104725.html#msg104725Могу развить мысль. Если у гения число 20, то он не может начать с 20-ти, потому что у второго может быть 19. Железно вроде. Если у гения число 21, то у второго может быть число 20, и второй не сможет начать с 20, значит и первый не может. Если у гения число 22, то у второго может быть число 21, и второй не сможет начать с 20, значит и первый не может. и т.д. Если мы начали от 20, то как у второго может быть 19???
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #326 : Декабрь 03, 2010, 14:40:58 � |
|
Если мы начали от 20, то как у второго может быть 19???
Диапазон - все натуральные числа. Смит спрашивал, можно ли начинать отсчёт не с единицы. Я ответил, что нет, и привёл аргумент. Что не так?
|
|
� Последнее редактирование: Декабрь 03, 2010, 14:42:48 от T-Mon �
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #327 : Декабрь 03, 2010, 14:47:35 � |
|
Диапазон - все натуральные числа.
Так решается же!
|
|
|
Записан
|
|
|
|
T-Mon
Гений
   
Offline
Сообщений: 889
СПАСИБО
-вы поблагодарили: 93
-вас поблагодарили: 134
Hakuna Matata!
|
 |
� Ответ #328 : Декабрь 03, 2010, 15:08:14 � |
|
Диапазон - все натуральные числа.
Так решается же! Если начинать отсчёт не с 1, то решается?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #329 : Декабрь 03, 2010, 15:25:10 � |
|
Если начинать отсчёт не с 1, то решается?
а есть разница - начинать с 1 или с 20? 
|
|
|
Записан
|
|
|
|
|