Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
fufel
Новенький
Offline
Сообщений: 1
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #210 : Ноябрь 13, 2010, 13:55:40 � |
|
числа будут 21 и 22)
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #211 : Ноябрь 13, 2010, 14:25:28 � |
|
Я не читал тему полностью, поэтому не знаю, может быть кто-нибудь уже высказывал эту идею: (Ответ видел, именно к нему у меня претензии)
Предположим, что у А число 499, а у В число 500. Уменьшение кол-ва вариантов происходит в обе стороны, т.е. и от 1, и от 999. Поэтому в конце концов будет момент, когда А будет знать, какое число у В, а В сможет назвать и 499, и 501.
Поэтому если в условии имеется в виду до 1000 не включительно, то при 499 и 500 задача не решаема.
|
|
|
|
amih97
Новенький
Offline
Сообщений: 8
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #212 : Ноябрь 13, 2010, 19:31:41 � |
|
Таким способом узнать число соседа можна, а количество вопросов зависит от этих чисел. Математики, отвечая на этот вопрос, могут говорить натуральние числа через один, пока не найдёт число своего собеседника.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #213 : Ноябрь 14, 2010, 12:25:35 � |
|
Поэтому если в условии имеется в виду до 1000 не включительно, то при 499 и 500 задача не решаема.
да, ты прав, я и помнил это, да выкладывая там в каком-то из последних постов забыл. действительно, если бы так можно было поступить - можно было бы и решить за 9-10 вопросов. проблема же как всегда на стыке.. так что пока - n и n+1 (в зависимомти от того, кто начинает ходить) зы: кстати, где-то встречал вариант этой задачи, где говорится также, что математики еще и бессмертны. думаю - это неспроста, и косвенно подтверждает правильность данного решения
|
|
|
Записан
|
|
|
|
alaves1975
Давненько

Offline
Сообщений: 118
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 9
|
 |
� Ответ #214 : Ноябрь 15, 2010, 14:01:40 � |
|
пусть у меня к примеру число 2, а у вас 3. начинаем с первого вопроса (цифра 1) я начинаю первым и спрашиваю: знаешь? вы не знаете. т.к. думаете: у него 2 или 4. теперь вы меня спрашиваете, я понимаю, что, если бы у вас было число 1, вы бы сразу сказали - да! а раз - нет, то у вас - 3, поэтому я говорю - да! т.е. если я спрашиваю первым, то 2 вопроса = числу у меня (n=2). если же первым спрашиваете вы, то добавляется 1 лишний вопрос, поэтому ответ будет найден за n+1 вопросов примерно так
ОПЯТЬ задаю вопрос , если загадано нам с тобой три числа 1,2,3. У тебя число 2. У меня 1 или 3. Во первых, кто задаёт первым вопрос. Я то полюбому знаю, какое у тебя число, ты моего не знаешь. Без сговора это ТУПИК!!! Ну почему меня никто не слышит??? Давай с тобой сыграем, у тебя 2, у меня не скажу. С чего начнём?
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #215 : Ноябрь 15, 2010, 14:03:27 � |
|
Именно про это вот этот пост: Я не читал тему полностью, поэтому не знаю, может быть кто-нибудь уже высказывал эту идею: (Ответ видел, именно к нему у меня претензии)
Предположим, что у А число 499, а у В число 500. Уменьшение кол-ва вариантов происходит в обе стороны, т.е. и от 1, и от 999. Поэтому в конце концов будет момент, когда А будет знать, какое число у В, а В сможет назвать и 499, и 501.
Поэтому если в условии имеется в виду до 1000 не включительно, то при 499 и 500 задача не решаема.
Поэтому при нечетном кол-ве чисел в некоторых случаях задача не решаема.
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #216 : Ноябрь 15, 2010, 22:15:33 � |
|
ОПЯТЬ задаю вопрос , если загадано нам с тобой три числа 1,2,3. У тебя число 2. У меня 1 или 3. Во первых, кто задаёт первым вопрос. Я то полюбому знаю, какое у тебя число, ты моего не знаешь. Без сговора это ТУПИК!!! Ну почему меня никто не слышит???
Давай с тобой сыграем, у тебя 2, у меня не скажу. С чего начнём?
да что непонятного? если у меня 2, то у тебя либо 1, либо 3. я спрашиваю - ты знаешь? если у тебя 1 - то ты знаешь, что у меня 2, так как другого и быть не может. если же ты не знаешь, то я понимаю, что у тебя не 1. следовательно - у тебя 3 и поэтому ты не можешь знать - 2 у меня или 4. что непонятного?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #217 : Ноябрь 15, 2010, 22:17:34 � |
|
Поэтому при нечетном кол-ве чисел в некоторых случаях задача не решаема.
при чем здесь нечетное количество? при 499 и 500 задача точно так же решается сначала. просто уменьшить вдвое количество шагов не получится, т.к. нет критериев отсчета сначала или с конца.
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #218 : Ноябрь 16, 2010, 04:58:25 � |
|
Смит, давайте сыграем. Всего чисел 999 (от 1 до 999), у вас 500, у меня - не скажу. Именно это предложил сделать alaves
|
|
|
Записан
|
|
|
|
nikitka94
Новенький
Offline
Сообщений: 11
СПАСИБО
-вы поблагодарили: 0
-вас поблагодарили: 0
|
 |
� Ответ #219 : Ноябрь 16, 2010, 07:44:38 � |
|
Um_nik, ваше число 501? 
|
|
|
Записан
|
Давайте жить дружно ^_^
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #220 : Ноябрь 16, 2010, 09:07:57 � |
|
Смит, давайте сыграем. Всего чисел 999 (от 1 до 999), у вас 500, у меня - не скажу. Именно это предложил сделать alaves
я не совсем математик, и, увы, совсем не бессмертный, поэтому готов сыграть, только пусть для экономии времени у меня будет 5.
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #221 : Ноябрь 16, 2010, 09:32:06 � |
|
Um_nik, ваше число 501?  Вы не имеете права задавать такой вопрос. См. правила.
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #222 : Ноябрь 16, 2010, 09:34:48 � |
|
я не совсем математик
Ну загнул) увы, совсем не бессмертный
 готов сыграть, только пусть для экономии времени у меня будет 5.
Тогда числа от 1 до 9. Играем?
|
|
|
Записан
|
|
|
|
Smith
Из мудрейших мудрейший

Offline
Сообщений: 2950
СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307
PeAcE
|
 |
� Ответ #223 : Ноябрь 16, 2010, 20:48:26 � |
|
Тогда числа от 1 до 9. Играем?
да. у Вас 4 - угадывайте что у меня. Ваш ход.
|
|
|
Записан
|
|
|
|
Um_nik
Гость
|
 |
� Ответ #224 : Ноябрь 17, 2010, 04:50:14 � |
|
Мы точно определились? У тебя 5, у меня 4.
Известно ли тебе моё число?
|
|
|
Записан
|
|
|
|
|