Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
Sirion
Гений-Говорун
 Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
 |
� Ответ #615 : Май 12, 2011, 11:08:03 � |
|
Нет, на самом деле я совершенно не против разговора по существу. Нужно лишь уточнить, что именно в данный момент является существом.
Я претендую на то, что доказал невозможность ускорить отгадывание. Я написал по этому поводу многабукаф. И мне кажется, если кто-то с этим фактом несогласен, ему следует либо найти у меня ошибку, либо привести чёткий, конкретный пример, в котором отгадывание производится быстрее.
|
|
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #616 : Май 12, 2011, 11:20:33 � |
|
|
|
|
|
|
Записан
|
|
|
|
Вилли ☂
Гений-Говорун
Offline
Сообщений: 1572
СПАСИБО
-вы поблагодарили: 532
-вас поблагодарили: 722
☃
|
|
� Ответ #617 : Май 12, 2011, 11:21:04 � |
|
Я претендую на то, что доказал невозможность ускорить отгадывание. Я написал по этому поводу многабукаф. И мне кажется, если кто-то с этим фактом несогласен, ему следует либо найти у меня ошибку,
 либо привести чёткий, конкретный пример, в котором отгадывание производится быстрее.
Ну в этом то пока и загвоздка, это то все и ишут. |
|
|
|
|
Записан
|
|
|
|
Tomar
Давненько
Offline
Сообщений: 79
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 21
|
|
� Ответ #618 : Май 12, 2011, 11:22:45 � |
|
Нет, на самом деле я совершенно не против разговора по существу. Нужно лишь уточнить, что именно в данный момент является существом.
Сначала Вы назвали "шизофренией" моё решение для "3" и "2" (цитировать , надеюсь, излишне). Я не понял почему? Вы не ответили. Вам не понравилось (там что-то про "дурачка" было) моё предложение сократить кол-во вопросов путём вычитания не "1" , а "2"... Я не понял почему "дурачок"... Вы не ответили... По-моему мнению и для 3 и 2 я привёл верное решение, и вычитание двойки сократит кол-во вопросов вдвое. ГДЕ тут дурачок и шизофрения? Вот и всё "существо"... ЗЫ: "выстрел" еще за мной я так понимаю)) |
|
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #619 : Май 12, 2011, 11:23:32 � |
|
Умничек, фи, какая банальность.  Tomar, тебе придётся смириться с тем фактом, что в мире очень много непонятного, и ни один человек не обязан это непонятное объяснять, пока ему за это не начнут платить деньги  |
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #620 : Май 12, 2011, 11:24:28 � |
|
Я просто Хауса люблю))
А покемоны - это круто, да))
|
|
|
|
|
Записан
|
|
|
|
Tomar
Давненько
Offline
Сообщений: 79
СПАСИБО
-вы поблагодарили: 3
-вас поблагодарили: 21
|
|
� Ответ #621 : Май 12, 2011, 11:41:30 � |
|
Tomar, тебе придётся смириться с тем фактом, что в мире очень много непонятного)
С этим я смирился... Трудно смириться, когда понятное не могу объяснить, пусть даже болеющему с похмелья, среднестатистическому человеку... "Выстрел" можешь забрать))) не хочу маратьсо! |
|
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #622 : Май 12, 2011, 11:43:49 � |
|
Tomar, дружок... Дать тебе на мороженое? Иди на улицу, поиграй с ребятами. Только не допоздна.
|
|
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
ianjamesbond
Свой человек
Offline
Сообщений: 437
СПАСИБО
-вы поблагодарили: 54
-вас поблагодарили: 58
|
|
� Ответ #623 : Май 12, 2011, 16:46:06 � |
|
Так ответ есть???
Моя идея:Не более 1000 вопросов.
Доказывается индукционно, если рассмотреть, пары (1;2), (2;3) и т.д. Тот у кого число меньше, догадывается первым.
Ограничение сверху в величине цифр позволяет ускорить процесс, если математики договорятся в случае, если у них числа больше 500, рассуждать от пары (999;1000). Тогда в общем случае понадобится не более 500 вопросов и во втором случае первым догадается тот, у кого число больше.
|
|
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #624 : Май 12, 2011, 17:00:07 � |
|
Top shit, серьёзно?
|
|
|
|
|
Записан
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
ianjamesbond
Свой человек
Offline
Сообщений: 437
СПАСИБО
-вы поблагодарили: 54
-вас поблагодарили: 58
|
|
� Ответ #625 : Май 12, 2011, 17:00:42 � |
|
|
|
|
|
|
Записан
|
|
|
|
Sirion
Гений-Говорун
Offline
Сообщений: 1095
СПАСИБО
-вы поблагодарили: 137
-вас поблагодарили: 278
|
|
� Ответ #626 : Май 12, 2011, 17:02:33 � |
|
Нет-нет, ничего. Не берите в голову.
|
sirion=irion+srion+rion+siion+iion+sion+ion+siron+iron+sron+ron+sion+ion+son+on+sirin+
+irin+srin+rin+siin+iin+sin+in+sirn+irn+srn+rn+sin+in+sn+n+sirio+irio+srio+rio+siio+
+iio+sio+io+siro+iro+sro+ro+sio+io+so+o+siri+iri+sri+ri+sii+ii+si+i+sir+ir+sr+r+si+i+s
|
|
|
Um_nik
Гений-Говорун
Offline
Сообщений: 1161
СПАСИБО
-вы поблагодарили: 277
-вас поблагодарили: 341
Любовь - дело техники
|
|
� Ответ #627 : Май 12, 2011, 17:06:10 � |
|
100500-ый раз это решение.
|
|
|
|
|
Записан
|
|
|
|
ianjamesbond
Свой человек
Offline
Сообщений: 437
СПАСИБО
-вы поблагодарили: 54
-вас поблагодарили: 58
|
|
� Ответ #628 : Май 12, 2011, 17:31:29 � |
|
Так есть ответ?Точный?
|
|
|
|
|
Записан
|
|
|
|
|
семеныч
|
|
� Ответ #629 : Май 12, 2011, 17:32:51 � |
|
|
|
|
|
|
Записан
|
звездовод-числоблуд
|
|
|
|
