Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
sek140675
Гений-Говорун
Offline
Сообщений: 1861
СПАСИБО
-вы поблагодарили: 283
-вас поблагодарили: 108
|
 |
� Ответ #120 : Март 01, 2010, 21:26:27 � |
|
да прав был Пушкин 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #121 : Март 01, 2010, 21:28:36 � |
|
да прав был Пушкин  ты о чем? 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #122 : Март 01, 2010, 21:58:11 � |
|
как Вы думаете, можно просто от своего числа отнять 3 (23-3=20, 24-3=21) и получить число отсчета (причем отсчет будет не с конкретного числа, а данного десятка) или нет?  математически можно. а что это нам дает?  дело в том, что мы, как Вы понимаете, решаем симбиоз из двух задач, т.к. нам необходимо придумать не просто математически безупречную стратегию, а эта стратегия должна быть доказано превуалирующей над иными стратегиями, да еще к тому же (желательно) не особо спорной 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #123 : Март 01, 2010, 22:31:34 � |
|
 да, планы как у Наполеона  было бы неплохо допустим, что интервал - 23-27 исследован, какой следующий?
|
|
|
Записан
|
|
|
|
kinder
Свой человек
 
Offline
Сообщений: 298
СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35
|
 |
� Ответ #124 : Март 02, 2010, 14:38:31 � |
|
Двух начальных вопросов достаточно:
у А число N у Б число N+1
Пусть Б загадал что у А число (N+1)+1 А спрашивает у Б "знаешь ли ты моё число". Б "не знает" числа А, но соврать не может, поэтому говорит правду "нет". Своим ответом он говорит самому себе что правильное число не (N+1)+1 а N. Аналогично А определяет число Б таким-же вопросом.
Если А/Б своего ответа не воспринимают, то нужно еще 2 вопроса для уточнения.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #125 : Март 02, 2010, 19:42:02 � |
|
Смит, у нас пополнение  kinder  (привет) не поняла с какого числа они начинают спрашивать друг у друга да и Б может загадать, что у А (N+1)-1 А может загадать, что у Б может число N-1 спрашивая "знаешь ли ты мое число", о каком числе думает А, Б ?
|
|
|
Записан
|
|
|
|
Kot
Новенький
Offline
Сообщений: 49
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3
|
 |
� Ответ #126 : Март 02, 2010, 19:45:24 � |
|
на данный момент какой вариант решения есть с минимальным кол-ом вопросов?
|
|
|
Записан
|
|
|
|
kinder
Свой человек
 
Offline
Сообщений: 298
СПАСИБО
-вы поблагодарили: 10
-вас поблагодарили: 35
|
 |
� Ответ #127 : Март 02, 2010, 20:45:08 � |
|
Привет  Суть в том, что варианта всего два -> N+1 и N-1. Первое что делает А, это считает, что у Б число N+1. Б спрашивает у А "Известно ли тебе моё число?" Так как А абсолютно честен, то он не может солгать по условию задачи. Если у Б действительно число N+1, то А обязан сказать ответ "да" что сообщит самому А, что он загадал правильное число и таким образом он его узнаёт. Аналогично делает Б. Гениальность математиков в том, что они не знают и знают одновременно  Это как вариант решения.
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #128 : Март 02, 2010, 23:41:17 � |
|
на данный момент какой вариант решения есть с минимальным кол-ом вопросов?
минимальное количество - 1 (при самых идеальных условиях) а если в общем виде, то n вопросов или n-1, зависит от того ктопервым спрашивает  denvit показал как за 8 ходов определить, но это для частного случая, для этого же варианта я нашла способ найти числа за 4 хода, так что есть над чем подумать при желании пролистайте темку
|
|
|
Записан
|
|
|
|
Ragie Dash
Новенький
Offline
Сообщений: 7
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #129 : Март 02, 2010, 23:56:54 � |
|
У меня получилось,что количество вопросов будет равно числу того,кто начинает...
|
|
|
Записан
|
Отсутствие доказательств - не доказательство отсутствия...
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #130 : Март 02, 2010, 23:58:55 � |
|
У меня получилось,что количество вопросов будет равно числу того,кто начинает...
а если такой вариант : м1 =2 м2 =1 начинает м2 
|
|
|
Записан
|
|
|
|
Ragie Dash
Новенький
Offline
Сообщений: 7
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #131 : Март 03, 2010, 00:05:15 � |
|
Под**нули,да)) Зачем же ему спрашивать?
|
|
|
Записан
|
Отсутствие доказательств - не доказательство отсутствия...
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #132 : Март 03, 2010, 00:11:37 � |
|
Под**нули,да)) Зачем же ему спрашивать?
ну пожему же, под нулями - это вообще не вариант, так как разница в числах +1  он спрашивает, потому что его ход, а если не будет спрашивать, то n не = 1 зы: следите за словами  , плиз 
|
|
|
Записан
|
|
|
|
Kot
Новенький
Offline
Сообщений: 49
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3
|
 |
� Ответ #133 : Март 03, 2010, 00:30:00 � |
|
на данный момент какой вариант решения есть с минимальным кол-ом вопросов?
минимальное количество - 1 (при самых идеальных условиях) а если в общем виде, то n вопросов или n-1, зависит от того ктопервым спрашивает  denvit показал как за 8 ходов определить, но это для частного случая, для этого же варианта я нашла способ найти числа за 4 хода, так что есть над чем подумать при желании пролистайте темку н-уж слишком много, например есил у умников числа больше 500 , то можно ити от 1000 в обратном направлении(или от 500) а вооббще, думаю, можно разбить и на меньшие части(разбить по 10кам, если от 3ки, то 100% оба знают что они в этой десятке, и знает что сосед думает об этой десятке, если меньше, то взять точку отсчета предыдущую десятку, хотя по такой логике и на 7ки разбить можно)
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #134 : Март 03, 2010, 00:37:49 � |
|
вариант с 500 хорош, если числа до 1000, а если до бесконечности, то ..... (в процессе об этом упоминалось, где точно не вспомню) а вооббще, думаю, можно разбить и на меньшие части(разбить по 10кам, если от 3ки, то 100% оба знают что они в этой десятке, и знает что сосед думает об этой десятке, если меньше, то взять точку отсчета предыдущую десятку, хотя по такой логике и на 7ки разбить можно) вот над этим и " работаем ", чтобы число вопросов приблизить в 10 и обосновать конечно, Смит разбил на диапазоны, вот с 1м вроде разобрались, жду что дальше предложит 
|
|
|
Записан
|
|
|
|
|