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

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

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

Сообщений: 1861

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



Просмотр профиля Email
Ответ #120 : Март 01, 2010, 21:26:27 �

да прав был Пушкин Свинья
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


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

да прав был Пушкин Свинья
ты о чем?  Huh?
Записан

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

Сообщений: 2950

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


PeAcE


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

как Вы думаете, можно просто от своего числа отнять 3 (23-3=20, 24-3=21) и получить число отсчета (причем отсчет будет не с конкретного числа, а данного десятка) или нет? Smiley
математически можно. а что это нам дает? Huh?
дело в том, что мы, как Вы понимаете, решаем симбиоз из двух задач, т.к. нам необходимо придумать не просто математически безупречную стратегию, а эта стратегия должна быть доказано превуалирующей над иными стратегиями, да еще к тому же (желательно) не особо спорной Roll Eyes
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #123 : Март 01, 2010, 22:31:34 �

 Да да, планы как у Наполеона  Мир было бы неплохо
допустим, что интервал - 23-27 исследован, какой следующий? Smiley
Записан

Tianchik
kinder
Свой человек
***
Offline Offline

Сообщений: 298

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


Просмотр профиля
Ответ #124 : Март 02, 2010, 14:38:31 �

Двух начальных вопросов достаточно:

у А число N
у Б число N+1

Пусть Б загадал что у А число (N+1)+1
А спрашивает у Б "знаешь ли ты моё число". Б "не знает" числа А, но соврать не может, поэтому говорит правду "нет". Своим ответом он говорит самому себе что правильное число не (N+1)+1 а N.
Аналогично А определяет число Б таким-же вопросом.

Если А/Б своего ответа не воспринимают, то нужно еще 2 вопроса для уточнения.
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #125 : Март 02, 2010, 19:42:02 �

Смит, у нас пополнение  Мир
kinder  Пока (привет)

не поняла с какого числа они начинают спрашивать друг у друга  Huh?
да и Б может загадать, что у А (N+1)-1
А может загадать, что у Б может  число N-1
спрашивая "знаешь ли ты мое число", о каком числе думает А, Б ?

Записан

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

Сообщений: 49

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


Просмотр профиля Email
Ответ #126 : Март 02, 2010, 19:45:24 �

на данный момент какой вариант решения есть с минимальным кол-ом вопросов?
Записан
kinder
Свой человек
***
Offline Offline

Сообщений: 298

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


Просмотр профиля
Ответ #127 : Март 02, 2010, 20:45:08 �

Привет Smiley
Суть в том, что варианта всего два -> N+1 и N-1.
Первое что делает А, это считает, что у Б число N+1.
Б спрашивает у А "Известно ли тебе моё число?" Так как А абсолютно честен, то он не может солгать по условию задачи. Если у Б действительно число N+1, то А обязан сказать ответ "да" что сообщит самому А, что он загадал правильное число и таким образом он его узнаёт. Аналогично делает Б.
Гениальность математиков в том, что они не знают и знают одновременно Smiley Это как вариант решения.
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #128 : Март 02, 2010, 23:41:17 �

на данный момент какой вариант решения есть с минимальным кол-ом вопросов?

минимальное количество - 1 (при самых идеальных условиях)
а если в общем виде, то n вопросов или n-1, зависит от того ктопервым спрашивает Smiley

denvit показал как за 8 ходов определить, но это для частного случая, для этого же варианта я нашла способ найти числа за 4 хода, так что есть над чем подумать Smiley

при желании пролистайте темку
Записан

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

Сообщений: 7

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



Просмотр профиля Email
Ответ #129 : Март 02, 2010, 23:56:54 �

У меня получилось,что количество вопросов будет равно числу того,кто начинает...

Записан

Отсутствие доказательств - не доказательство отсутствия...
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #130 : Март 02, 2010, 23:58:55 �

У меня получилось,что количество вопросов будет равно числу того,кто начинает...


а если такой вариант :
м1 =2
м2 =1 начинает м2 Smiley
Записан

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

Сообщений: 7

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



Просмотр профиля Email
Ответ #131 : Март 03, 2010, 00:05:15 �

Под**нули,да)) Зачем же ему спрашивать?
Записан

Отсутствие доказательств - не доказательство отсутствия...
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #132 : Март 03, 2010, 00:11:37 �

Под**нули,да)) Зачем же ему спрашивать?
ну пожему же, под нулями - это вообще не вариант, так как разница в числах +1  Tianchik
он спрашивает, потому что его ход, а если не будет спрашивать, то n не = 1

зы: следите за словами Цензура, плиз  Мир
Записан

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

Сообщений: 49

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


Просмотр профиля Email
Ответ #133 : Март 03, 2010, 00:30:00 �

на данный момент какой вариант решения есть с минимальным кол-ом вопросов?

минимальное количество - 1 (при самых идеальных условиях)
а если в общем виде, то n вопросов или n-1, зависит от того ктопервым спрашивает Smiley

denvit показал как за 8 ходов определить, но это для частного случая, для этого же варианта я нашла способ найти числа за 4 хода, так что есть над чем подумать Smiley

при желании пролистайте темку
н-уж слишком много, например есил у умников числа больше 500 , то можно ити от 1000 в обратном направлении(или от 500)
а вооббще, думаю, можно разбить и на меньшие части(разбить по 10кам, если от 3ки, то 100% оба знают что они в этой десятке, и знает что сосед думает об этой десятке, если меньше, то взять точку отсчета предыдущую десятку, хотя по такой логике и на 7ки разбить можно)
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #134 : Март 03, 2010, 00:37:49 �

вариант с 500 хорош, если числа до 1000, а если до бесконечности,  то ..... (в процессе об этом упоминалось, где точно не вспомню)

Цитировать
а вооббще, думаю, можно разбить и на меньшие части(разбить по 10кам, если от 3ки, то 100% оба знают что они в этой десятке, и знает что сосед думает об этой десятке, если меньше, то взять точку отсчета предыдущую десятку, хотя по такой логике и на 7ки разбить можно)
вот над этим и " работаем ", чтобы число вопросов приблизить в 10 и обосновать конечно, Смит разбил на диапазоны, вот с 1м вроде разобрались, жду что дальше предложит Smiley
Записан

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