Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
Kot
Новенький
Offline
Сообщений: 49
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 3
|
 |
� Ответ #135 : Март 03, 2010, 01:06:40 � |
|
а какой у вас диапазон?) я предлагаю x0 x1 x2 x3 x4 x5 x6 (x+1)0 (x+1)1...... 
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #136 : Март 03, 2010, 01:10:05 � |
|
это что и это как ? 
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #137 : Март 03, 2010, 02:17:59 � |
|
По твоему диалог должен выглядеть так: - "Известно ли тебе моё число?" - Нет. "Известно ли тебе моё число?" - Нет. "Известно ли тебе моё число?" - Нет. "Известно ли тебе моё число?" ... ?
А по-моему так: - "Известно ли тебе моё число?"- Нет. - "Известно ли тебе моё число?"- Нет. - "Известно ли тебе моё число?"- А ты что, глухой? 
|
|
� Последнее редактирование: Март 03, 2010, 02:32:41 от Michael �
|
Записан
|
|
|
|
strannik
Новенький
Offline
Сообщений: 5
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #138 : Март 03, 2010, 14:39:27 � |
|
помойму вы зря ломаете голову , прочитал задачу , сразу прикинул они ведь *гении* и должны понимать друг друга с полуслова , сразу же пришла мысля о том , что это просто игра - *Кто кого быстрее* : Тоесть будь я гением и играл бы в эту игру , то прекрасно понимал бы о чём думает пронивник ... короче , ближе к делу : Суть задачи : -кто кого быстрее ? -правильно ? -правильно ! Иными словами даже если у М1 и М2 числа будут 324 и 325 , они небудут делать глупые шаги и начинать отсчёт от 1 до ихнего числа , сразу берётся десяток тоесть 321-339 (промежуток варьируется от 320-330 до 321-329 исходя из того насколько близко числа к центру) и начинаеться остчёт , тоесть они и вправду перебирают числа , но незнаение числа другого именно и делает эту *игру* интерестной . К примеру начинает М2 Ход их мыслей : Мысли М2: * Такс у меня 325 , Он скажет *НЕТ* исходя из того , что у него либо 324 либо 326 и 321и 329 можно спокойно откидывать, если он спросит меня и я скажу *Нет* , то 322 и 328 тоже можно откидывать , потом я спрошу у него если он скажет *НЕТ* , то 323 и 327 также отпадает , потом если у него 324 то я проиграл , но если 326 то я выйграл!!!* И Игра начинается М2 спрашивает Ты знаешь моё число ? (таковы правила ему никуда недеться , спрашивать надо )) М1 отвечает.... Если такой вариант вами уже описан , то несудите строго читал Только первую страницу , да и если есть недочёты также несудите придумал за 5 минут  ИмхО я не гений 
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #139 : Март 03, 2010, 16:14:22 � |
|
несудите строго читал Только первую страницу
Вы почитайте , многие вопросы отпадут. если вкратце: 1)этот твариант обсуждается как один из основных 2)математики не соревнуются между собой
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #140 : Март 03, 2010, 16:17:17 � |
|
Привет  Суть в том, что варианта всего два -> N+1 и N-1. Первое что делает А, это считает, что у Б число N+1. Б спрашивает у А "Известно ли тебе моё число?" Так как А абсолютно честен, то он не может солгать по условию задачи. Если у Б действительно число N+1, то А обязан сказать ответ "да" что сообщит самому А, что он загадал правильное число и таким образом он его узнаёт. Аналогично делает Б. Гениальность математиков в том, что они не знают и знают одновременно  Это как вариант решения. почитайте всю тему, хотя бы бегло, многи вопросы отпадут:)
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #141 : Март 03, 2010, 16:23:13 � |
|
У меня получилось,что количество вопросов будет равно числу того,кто начинает...
это базовый безусловный вариант (n или n-1), остальные варианты обсуждаются (почитайте хотя бы последние 3-4 страницы топика)
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #142 : Март 03, 2010, 18:08:15 � |
|
конечно понятно  как Вы думаете, можно просто от своего числа отнять 3 (23-3=20, 24-3=21) и получить число отсчета (причем отсчет будет не с конкретного числа, а данного десятка) или нет?  возвращаясь к... не успеваю проанализировать ваш вариант - излагайте всю схему, если понимаете алгоритм, тогда будет видно. что до моего понимания диапазона, например 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. 
|
|
|
Записан
|
|
|
|
Michael
Гость
|
 |
� Ответ #143 : Март 04, 2010, 04:08:42 � |
|
|
|
� Последнее редактирование: Март 04, 2010, 04:48:58 от Michael �
|
Записан
|
|
|
|
strannik
Новенький
Offline
Сообщений: 5
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #144 : Март 04, 2010, 08:44:04 � |
|
это неважно соревнуются они или нет , по сути они и так будут делать одно и тоже , и в итоге будет от 1 до 4 вопросов ... ктомуже невыдумывайте тут сложные математические расчёты , я считаю , что в задаче факт о том , что Математики *Гении* должен запутывать умников , а на самом деле всё намного проще 
|
|
� Последнее редактирование: Март 04, 2010, 08:46:49 от strannik �
|
Записан
|
|
|
|
strannik
Новенький
Offline
Сообщений: 5
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #145 : Март 04, 2010, 09:00:38 � |
|
конечно понятно  как Вы думаете, можно просто от своего числа отнять 3 (23-3=20, 24-3=21) и получить число отсчета (причем отсчет будет не с конкретного числа, а данного десятка) или нет?  возвращаясь к... не успеваю проанализировать ваш вариант - излагайте всю схему, если понимаете алгоритм, тогда будет видно. что до моего понимания диапазона, например 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.  зачем брать такой большой диапазон , если можно его просто сместить ?? я всёравно считаю , хоть это и неописано в условиях , но это - своеобразная игра между Математиками , там где побеждает обсалютно случайный игрок (ведь всё зависит от чисел , кому какое досталось и от того , кто начинает ходить ) а Насколько смещать *точку опоры в расчётах* это уже дело математиков , я бы для уверенности для цифр 19 и 20 начинал бы с точки 17:22 полагаясь на то , что оппонент тоже незахочет тянуть и решит также (а гении мыслят одинаково) Ход Мыслей Аналогичен описанию выше
|
|
� Последнее редактирование: Март 04, 2010, 09:25:25 от strannik �
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #146 : Март 04, 2010, 10:55:13 � |
|
а Насколько смещать *точку опоры в расчётах* это уже дело математиков , я бы для уверенности для цифр 19 и 20 начинал бы с точки 17:22 полагаясь на то , что оппонент тоже незахочет тянуть и решит также (а гении мыслят одинаково) Ход Мыслей Аналогичен описанию выше
а почему точкой отсчета в Вашем примере является 17, а не 16 например? тот, у которого 19 может дкмать так: у коллеги 18 или 20. если у коллеги 18, то он может думать, что у меня 17 или 19. даллее он рассуждает, что если у меня 17, то я могу думать, что у него 16 или 18, и может начать отсчет с 16 
|
|
|
Записан
|
|
|
|
strannik
Новенький
Offline
Сообщений: 5
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #147 : Март 04, 2010, 13:04:56 � |
|
а Насколько смещать *точку опоры в расчётах* это уже дело математиков , я бы для уверенности для цифр 19 и 20 начинал бы с точки 17:22 полагаясь на то , что оппонент тоже незахочет тянуть и решит также (а гении мыслят одинаково) Ход Мыслей Аналогичен описанию выше
а почему точкой отсчета в Вашем примере является 17, а не 16 например? тот, у которого 19 может дкмать так: у коллеги 18 или 20. если у коллеги 18, то он может думать, что у меня 17 или 19. даллее он рассуждает, что если у меня 17, то я могу думать, что у него 16 или 18, и может начать отсчет с 16  И 16 можно но никак не с 10 начинать ..
|
|
|
Записан
|
|
|
|
Miki
Гений
   
Offline
Сообщений: 827
СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49
|
 |
� Ответ #148 : Март 04, 2010, 18:46:31 � |
|
а они заранее договаривались как будут действовать,по какому плану,алгоритму что то в таком роде?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #149 : Март 04, 2010, 21:25:25 � |
|
Мики, нет, конечно 
|
|
|
Записан
|
|
|
|
|