Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #150 : Март 04, 2010, 21:30:01 � |
|
на вопрос какие ответы?только да или нет?если да тогда сразу назывется число?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #151 : Март 04, 2010, 21:34:43 � |
|
И 16 можно но никак не с 10 начинать ..
а почему не с 15? Вы знакомы с "делемой (парадоксом) заключеного"? вкратце напомню суть: Однажды в воскресенье начальник тюрьмы вызвал преступника, приговорённого к казни, и сообщил ему: "Вас казнят на следующей неделе в полдень. День казни станет для Вас сюрпризом, Вы узнаете о нем только когда палач в полдень войдет к Вам в камеру" (начальник тюрьмы всегда держал свое слово и никогда не врал). Заключённый подумал над его словами и улыбнулся: «В воскресенье меня казнить не могут! Ведь тогда уже в полдень субботы я буду знать об этом. А по словам начальника я не буду знать день своей казни. Следовательно последний возможный день моей казни — суббота. Но если меня не казнят в пятницу, то я буду заранее знать что меня казнят в субботу, значит и ее можно исключить.» Последовательно исключив пятницу, четверг, среду, вторник и понедельник преступник пришел к выводу, что начальник не сможет его казнить, выполнив все свои слова.  рассуждая подобным образом вернемся к тому, с чего начали: n или n+1 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #152 : Март 04, 2010, 21:35:27 � |
|
на вопрос какие ответы?только да или нет?если да тогда сразу назывется число?
да, точно так
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #153 : Март 05, 2010, 13:54:58 � |
|
что до моего понимания диапазона, например 19-20. итак, м1=19, м2=20 1)м1=? (начинает с меньшей цифры своего диапазона=10) м2=нет (т.к. в своем диапазоне имеет ввиду 20 (логику см. выше с диапазоном 23-27) 2)м2=? (имеет ввиду 20) м1 думает, что у м2 м.б. 18 или 20, но т.к. он начал с 10, он говорит м1=нет 3)м1=?(имеет ввиду 11) м2 иметт ввиду 21, и думает, что у м1 м.б. 19 или 21, и если бы у м2 было 21, он не мог пока знать, какое число у меня, а если 19 - то он и подавно начал с нижнего десятка. но если на мой следующий вопрос он ответит "нет", тогда у него не 21, а 19. м2=нет 4)м2=(12) м1(12;22)=нет 5)м1(13)=? м2=да=19.  Смит, на счет 4го вопроса, его задает м2, он случайно не о 21 должен думать. вместо указанных 12 ? и почему м2 считает, что "если на мой следующий вопрос он ответит "нет", тогда у него не 21, а 19. м2=нет" я так понимаю. что вопрос №4 должен выглядеть так 4) м2(21)=м1(11,21)- нет отвечая на него "да", м1 говорит о том, что действительно знает какое число у м2 или же просто сообщает о своем числе? думаю, что просто сообщает о своем числе
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #154 : Март 05, 2010, 14:06:32 � |
|
та почти так, тока: 4)м2=(21) м1(12)=нет 5)м1(13)=? м2=да=19 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #155 : Март 05, 2010, 14:39:12 � |
|
а если в 4й вопросе м1 та почти так, тока: 4)м2=(21) м1(12)=нет 5)м1(13)=? м2=да=19   почему в 4м м1 думает (12), а во 2м вопросе он думал о (10) или же о (11) либо нужно думать о каждом числе попорядку. либо только о тех. которые соответствуют четности/нечетности и почему в 5м м1 думает о (13), пропустив (12), он же спрашивая первые два раза, не перепрыгивал через числа  вопрос: отвечая на 4й "да", м1 говорит о том, что действительно знает какое число у м2 или же просто сообщает о своем числе? думаю, что просто сообщает о своем числе 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #156 : Март 06, 2010, 00:30:57 � |
|
итак, м1=19, м2=20 1)м1=? (начинает с меньшей цифры своего диапазона=10) м2=нет (т.к. в своем диапазоне имеет ввиду 20 (логику см. выше с диапазоном 23-27) 2)м2=? (имеет ввиду 20) м1 думает, что у м2 м.б. 18 или 20, но т.к. он начал с 10, он говорит м1=нет 3)м1=?(имеет ввиду 11) м2 иметт ввиду 21, и думает, что у м1 м.б. 19 или 21, и если бы у м2 было 21, он не мог пока знать, какое число у меня, а если 19 - то он и подавно начал с нижнего десятка. но если на мой следующий вопрос он ответит "нет", тогда у него не 21, а 19. м2=нет 4)м2=(12) м1(12;22)=нет 5)м1(13)=? м2=да=19.  если м2 на 1й же вопрос ответит "да", м1 будет знать какое у него число 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #157 : Март 06, 2010, 02:22:12 � |
|
если м2 на 1й же вопрос ответит "да", м1 будет знать какое у него число  а с чего ему так отвечать? 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #158 : Март 06, 2010, 15:54:41 � |
|
если м2 на 1й же вопрос ответит "да", м1 будет знать какое у него число  а с чего ему так отвечать?  а чего м1, будь у него 21 должен отвечать -да в 4 вопросе? 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #159 : Март 07, 2010, 17:57:52 � |
|
а должен, да? вроде "нет" отвечал.. 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #160 : Март 07, 2010, 18:56:16 � |
|
ответил-то он "нет" не могу понять вот что: м2 иметт ввиду 21, и думает, что у м1 м.б. 19 или 21, и если бы у м2 было 21, он не мог пока знать, какое число у меня, а если 19 - то он и подавно начал с нижнего десятка. но если на мой следующий вопрос он ответит "нет", тогда у него не 21, а 19. как пришел к такому выводу?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #161 : Март 07, 2010, 22:06:55 � |
|
потому, что на вопрос о 22 м1 ответил нет, а максимум, который не вскрыл бы м1 и есть 22 (конечно, в том случае, если у него 21), но т.к. у м1 19 - он не может утверждать этого, поэтому для м2 все ясно. вообще, мне задача слегка надоела, если честно. я не вижу, признаться, критериев оценки любого решения отличного от n и n+1. какие бы они ни были гении, субъективная составляющая каждого логического решения может разительно отличаться. т.о.. мы врядли сможем с уверенностью утверждать, что в конечном счете они поймут друг друга. если кто-то может это доказать (или опровергнуть) - а ю веллкам. зы: Тиана, а Вас я по прежнему люблю поздравляю с наступающим праздником 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #162 : Март 07, 2010, 22:21:22 � |
|
зы: спасибо 
|
|
|
Записан
|
|
|
|
lisha
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #163 : Март 12, 2010, 17:38:35 � |
|
максимум за три вопроса
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #164 : Март 12, 2010, 21:56:43 � |
|
максимум за три вопроса
а чуть подробнее можно ?
|
|
|
Записан
|
|
|
|
|