Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #105 : Февраль 23, 2010, 15:46:21 � |
|
3 месяца для нас не срок  жду 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #106 : Февраль 25, 2010, 23:36:50 � |
|
а что у нас не получилось? с диапазоном типа 18-22 и т.д.?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #107 : Февраль 25, 2010, 23:39:11 � |
|
если у м1-22, то начинать с 20 логично, так как худший вариант - у м2-21 и за диапазон 20 не выходим. если у м1-21, то у м2 меньший возможный 20 и можно опять таки начинать с 20. если у м1-20 я немножко еще подумаю 
|
|
� Последнее редактирование: Февраль 25, 2010, 23:42:37 от Smith �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #108 : Февраль 25, 2010, 23:48:23 � |
|
да и с 21 и 22 снова застрял.. вобщем, утро вечера мудреней 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #109 : Февраль 26, 2010, 10:44:01 � |
|
попробую слегка развить предложенную Тианой стратегию. предположим, сообщенные числа лежат в диапазоне [23-27], пусть м1=23 и м2=24. тогда логично будет начать действовать аналогично тому, как мы действовали бы, если бы это были числа 3 и 4. только вместо 1 начинаем отсчет с меньшего числа в десятке, в которую мы попали, т.е. с 20. тогда: 1)м1=(20)? м2=(20)нет (так как у м2 не 20 и он не может ответить положительно) 2)м2=(21)? м1=(21)нет (аналогично, но у же для числа 21) 3)м1=(22)? м2= думает: у м1= 23 или 25; если бы у него было 23, он мог думать, что у меня 22 или 24, тогда на мой вопрос (2) он не мог однозначно утверждать, что у меня 22, поэтому сказал нет (-). но я тоже пока не знаю что у него поэтому тоже пока говорю нет (м2=(22)нет) 4)м2=(23)? м1= думает: у м2= 22 или 24; если бы у него было 22, то он мог думать, что у меня 21 или 23, но т.к. я на его вопрос (2) ответил нет, то на мой вопрос (3) ответил бы да(+); а раз этого не произошло, значит у него не 22, а 24, поэтому м1(23)=да(24), ответ 24. если в этих рассуждениях нет ошибки, тогда могу продолжить для диапазонов (18-22 и 28-32, что равносильно).
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #110 : Февраль 26, 2010, 11:24:10 � |
|
оу  дело сдвинулось  но что-то мне подсказывает (внутренний голос наверно  ), что это и есть моя стратегия  вроде все верно  правда надо чуть память освежить 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #111 : Февраль 26, 2010, 12:09:22 � |
|
так я и написАл: попробую слегка развить предложенную Тианой стратегию.

|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #112 : Февраль 26, 2010, 12:43:13 � |
|
просто есть 2 сомнения. 1) достаточно ли логична предложенная схема для двух гениальных математиков, чтобы изначально не договариваясь по ней действовать во время игры 2) безупречно ли данное решение (тоесть, та часть, которая описана для диапазона 22-27) с точки зрения логики если в 1) и 2) всё тип-топ, тогда имеет смысл поэкспериментировать в более сложных диапазонах с переходами из десятка в десяток и попытаться "добить" задачу. у кого какие мнения?
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #113 : Март 01, 2010, 17:54:23 � |
|
мне кажется, что нужно угадывать начинать не с 20  м1 думает, что у м2 может быть как 22 так и 24, если у м2 - 22, то м2 будет думать, что у м1 может быть 21 и он (м1) предположит, что у меня (м2) будет 20 и у м1 может быть 19, значит с 20 начинать нельзя 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #114 : Март 01, 2010, 18:07:13 � |
|
мне кажется, что нужно угадывать начинать не с 20  для м1=23 и м2=24 предположение о Х<20 невозможно.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #115 : Март 01, 2010, 18:08:56 � |
|
тогда давайте рассмотрим вариант м1=23, м2=22, м1 спрашивает  с какого числа? 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #116 : Март 01, 2010, 18:15:39 � |
|
для диапазона [23-27] всё так, как я описАл. для любого другого числа подход другой. здесь каждый должен считать от своего десятка в реальности. т.е. если 19, тогда следуя логике - от 10, если 20 и более - тогда от 20. а проверяет тот, у кого число больше оказывается. т.е. все считают, и когда тот, у кого большее число недосчитывается, тогда он, записав ходы, выдает правильный результат (благо их всего 2 возможных) 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #117 : Март 01, 2010, 18:18:21 � |
|
у кого число больше оказывается как они могут знать у кого число больше? 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #118 : Март 01, 2010, 20:03:56 � |
|
у кого число больше оказывается как они могут знать у кого число больше?  сейчас нет времени подробно расписывать, но смысл в том, что тот, у кого реально десяток "уходит" в меньший/больший, начинает со своего десятка, и тогда тот, чье число осталось в текущем десятке, считает по анологии с тем, как я описал в посте выше для м1=23 и м2=24, а когда через несколько ходов один из участников НЕ СЛЫШИТ утвердительного ответа, это означает, что число противника (методом исключения) составляет КОНКРЕТНОЕ ЧИСЛО, потому как иначе бы он уже назвал число соперника. зы: надеюсь, понятно изложил 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #119 : Март 01, 2010, 21:19:16 � |
|
конечно понятно  как Вы думаете, можно просто от своего числа отнять 3 (23-3=20, 24-3=21) и получить число отсчета (причем отсчет будет не с конкретного числа, а данного десятка) или нет? 
|
|
|
Записан
|
|
|
|
|