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

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

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

Сообщений: 7313

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


Просмотр профиля
Ответ #105 : Февраль 23, 2010, 15:46:21 �

3 месяца для нас не срок  Cheesy жду   Tianchik

Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #106 : Февраль 25, 2010, 23:36:50 �

а что у нас не получилось? с диапазоном типа 18-22 и т.д.?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #107 : Февраль 25, 2010, 23:39:11 �

если у м1-22, то начинать с 20 логично, так как худший вариант - у м2-21 и за диапазон 20 не выходим.
если у м1-21, то у м2 меньший возможный 20 и можно опять таки начинать с 20.
если у м1-20 я немножко еще подумаю Smiley
Последнее редактирование: Февраль 25, 2010, 23:42:37 от Smith Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #108 : Февраль 25, 2010, 23:48:23 �

да и с 21 и 22 снова застрял.. вобщем, утро вечера мудреней Tianchik
Записан
Smith
Из мудрейших мудрейший
**
Offline 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 Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #110 : Февраль 26, 2010, 11:24:10 �

оу  Розовые очки дело сдвинулось  Wink Гуд
но что-то мне подсказывает (внутренний голос наверно  Laugh), что это и есть моя стратегия  Tianchik
вроде все верно Гуд
правда надо чуть память освежить  Да

Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #111 : Февраль 26, 2010, 12:09:22 �

так я и написАл:
попробую слегка развить предложенную Тианой стратегию.
Tianchik Tianchik Tianchik
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #112 : Февраль 26, 2010, 12:43:13 �

просто есть 2 сомнения.
1) достаточно ли логична предложенная схема для двух гениальных математиков, чтобы изначально не договариваясь по ней действовать во время игры
2) безупречно ли данное решение (тоесть, та часть, которая описана для диапазона 22-27) с точки зрения логики
если в 1) и 2) всё тип-топ, тогда имеет смысл поэкспериментировать в более сложных диапазонах с переходами из десятка в десяток и попытаться "добить" задачу.
у кого какие мнения?
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #113 : Март 01, 2010, 17:54:23 �

мне кажется, что нужно угадывать начинать не с 20  Undecided
м1 думает,  что у м2 может быть как 22 так и 24, если у м2 - 22, то м2 будет думать, что у м1 может быть 21 и он (м1) предположит, что у меня (м2) будет 20 и у м1 может быть 19, значит с 20 начинать нельзя
 Huh?
Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #114 : Март 01, 2010, 18:07:13 �

мне кажется, что нужно угадывать начинать не с 20  Undecided
для м1=23 и м2=24 предположение о Х<20 невозможно.
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #115 : Март 01, 2010, 18:08:56 �

тогда давайте рассмотрим вариант м1=23, м2=22, м1 спрашивает  Мир
с какого числа? Smiley
Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #116 : Март 01, 2010, 18:15:39 �

для диапазона [23-27] всё так, как я описАл. для любого другого числа подход другой. здесь каждый должен считать от своего десятка в реальности. т.е. если 19, тогда следуя логике - от 10, если 20 и более - тогда от 20. а проверяет тот, у кого число больше оказывается. т.е. все считают, и когда тот, у кого большее число недосчитывается, тогда он, записав ходы, выдает правильный результат (благо их всего 2 возможных) Показывает сердце
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


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

Цитировать
у кого число больше оказывается
как они могут знать у кого число больше?  Huh?
Записан

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #118 : Март 01, 2010, 20:03:56 �

Цитировать
у кого число больше оказывается
как они могут знать у кого число больше?  Huh?
сейчас нет времени подробно расписывать, но смысл в том, что тот, у кого реально десяток "уходит" в меньший/больший, начинает со своего десятка, и тогда тот, чье число осталось в текущем десятке, считает по анологии с тем, как я описал в посте выше для м1=23 и м2=24, а когда через несколько ходов один из участников НЕ СЛЫШИТ утвердительного ответа, это означает, что число противника (методом исключения) составляет КОНКРЕТНОЕ ЧИСЛО, потому как иначе бы он уже назвал число соперника.
зы: надеюсь, понятно изложил Wink
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #119 : Март 01, 2010, 21:19:16 �

конечно понятно  Roll Eyes Laugh
как Вы думаете, можно просто от своего числа отнять 3 (23-3=20, 24-3=21) и получить число отсчета (причем отсчет будет не с конкретного числа, а данного десятка) или нет? Smiley
Записан

Tianchik
Страниц: 1 ... 6 7 [8] 9 10 ... 44
  Печать  
 
Перейти в: