Страниц: 1 ... 9 10 [11] 12 13 ... 44
  Печать  
Автор Тема: Гениальные математики  (Прочитано 239164 раз)
0 Пользователей и 1 Гость смотрят эту тему.

Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)

зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #150 : Март 04, 2010, 21:30:01 �

на вопрос какие ответы?только да или нет?если да тогда сразу назывется число?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #151 : Март 04, 2010, 21:34:43 �


И 16 можно но никак не с 10 начинать ..
а почему не с 15?
Вы знакомы с "делемой (парадоксом) заключеного"? вкратце напомню суть:
Однажды в воскресенье начальник тюрьмы вызвал преступника, приговорённого к казни, и сообщил ему: "Вас казнят на следующей неделе в полдень. День казни станет для Вас сюрпризом, Вы узнаете о нем только когда палач в полдень войдет к Вам в камеру" (начальник тюрьмы всегда держал свое слово и никогда не врал).
Заключённый подумал над его словами и улыбнулся: «В воскресенье меня казнить не могут! Ведь тогда уже в полдень субботы я буду знать об этом. А по словам начальника я не буду знать день своей казни. Следовательно последний возможный день моей казни — суббота. Но если меня не казнят в пятницу, то я буду заранее знать что меня казнят в субботу, значит и ее можно исключить.» Последовательно исключив пятницу, четверг, среду, вторник и понедельник преступник пришел к выводу, что начальник не сможет его казнить, выполнив все свои слова. Huh?
рассуждая подобным образом вернемся к тому, с чего начали: n или n+1 Wink
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #152 : Март 04, 2010, 21:35:27 �

на вопрос какие ответы?только да или нет?если да тогда сразу назывется число?
да, точно так
Записан
Тиана
Высший разум
****
Offline 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 ?  Huh?
и почему м2 считает, что "если на мой следующий вопрос он ответит "нет", тогда у него не 21, а 19. м2=нет"
я так понимаю. что вопрос №4 должен выглядеть так
4) м2(21)=м1(11,21)- нет
отвечая на него "да", м1 говорит о том, что действительно знает какое число у м2 или же просто сообщает о своем числе? думаю, что просто сообщает о своем числе Smiley
Записан

Tianchik
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #154 : Март 05, 2010, 14:06:32 �

та почти так, тока:
4)м2=(21) м1(12)=нет
5)м1(13)=? м2=да=19 Крутой
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #155 : Март 05, 2010, 14:39:12 �

а если в 4й вопросе м1
та почти так, тока:
4)м2=(21) м1(12)=нет
5)м1(13)=? м2=да=19 Крутой

Undecided
почему в 4м м1 думает (12), а во 2м вопросе он думал о (10) или же о (11)
либо нужно думать о каждом числе попорядку. либо только о тех. которые соответствуют четности/нечетности

и почему в 5м м1 думает о (13), пропустив (12), он же спрашивая первые два раза, не перепрыгивал через числа  Wink

вопрос:
Цитировать
отвечая на 4й "да", м1 говорит о том, что действительно знает какое число у м2 или же просто сообщает о своем числе? думаю, что просто сообщает о своем числе
Undecided
Записан

Tianchik
Тиана
Высший разум
****
Offline 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 будет знать какое у него число  Розовые очки
Записан

Tianchik
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #157 : Март 06, 2010, 02:22:12 �


если м2 на 1й же вопрос ответит "да", м1 будет знать какое у него число  Розовые очки
а с чего ему так отвечать? Huh? Чтение
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #158 : Март 06, 2010, 15:54:41 �


если м2 на 1й же вопрос ответит "да", м1 будет знать какое у него число  Розовые очки
а с чего ему так отвечать? Huh? Чтение
а чего м1, будь у него 21 должен отвечать -да в 4 вопросе? Huh?
Записан

Tianchik
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #159 : Март 07, 2010, 17:57:52 �

а должен, да? вроде "нет" отвечал.. Huh?
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #160 : Март 07, 2010, 18:56:16 �

ответил-то он "нет"
не могу понять вот что:
Цитировать
м2 иметт ввиду 21, и думает, что у м1 м.б. 19 или 21, и если бы у м2 было 21, он не мог пока знать, какое число у меня, а если 19 - то он и подавно начал с нижнего десятка. но если на мой следующий вопрос он ответит "нет", тогда у него не 21, а 19.
как пришел к такому выводу?
Записан

Tianchik
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #161 : Март 07, 2010, 22:06:55 �

потому, что на вопрос о 22 м1 ответил нет, а максимум, который не вскрыл бы м1 и есть 22 (конечно, в том случае, если у него 21), но т.к. у м1 19 - он не может утверждать этого, поэтому для м2 все ясно.
вообще, мне задача слегка надоела, если честно. я не вижу, признаться, критериев оценки любого решения отличного от n и n+1.
какие бы они ни были гении, субъективная составляющая каждого логического решения может разительно отличаться. т.о.. мы врядли сможем с уверенностью утверждать, что в конечном счете они поймут друг друга. если кто-то может это доказать (или опровергнуть) - а ю веллкам.
зы: Тиана, а Вас я по прежнему люблю поздравляю с наступающим праздником Love
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #162 : Март 07, 2010, 22:21:22 �

зы: спасибо   Пьем
Записан

Tianchik
lisha
Новенький
*
Offline Offline

Сообщений: 1

СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0


Просмотр профиля Email
Ответ #163 : Март 12, 2010, 17:38:35 �

максимум за три вопроса
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
Ответ #164 : Март 12, 2010, 21:56:43 �

максимум за три вопроса
а чуть подробнее можно ? Smiley
Записан

Tianchik
Страниц: 1 ... 9 10 [11] 12 13 ... 44
  Печать  
 
Перейти в: