Страниц: 1 ... 13 14 [15] 16 17 ... 44
  Печать  
Автор Тема: Гениальные математики  (Прочитано 238855 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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

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

Сообщений: 1

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


Просмотр профиля Email
Ответ #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 задача не решаема.

Эти пользователи сказали вам СПАСИБО :

Smith

За это сообщение 1 пользователь сказал спасибо!
Записан
amih97
Новенький
*
Offline Offline

Сообщений: 8

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


Просмотр профиля
Ответ #212 : Ноябрь 13, 2010, 19:31:41 �

Таким способом узнать число соседа можна, а количество вопросов зависит от этих чисел. Математики, отвечая на этот вопрос, могут говорить натуральние числа через один, пока не найдёт число своего собеседника.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #213 : Ноябрь 14, 2010, 12:25:35 �


Поэтому если в условии имеется в виду до 1000 не включительно, то при 499 и 500 задача не решаема.
да, ты прав, я и помнил это, да выкладывая там в каком-то из последних постов забыл.
действительно, если бы так можно было поступить - можно было бы и решить за 9-10 вопросов. проблема же как всегда на стыке..
так что пока - n и  n+1 (в зависимомти от того, кто начинает ходить)
зы: кстати, где-то встречал вариант этой задачи, где говорится также, что математики еще и бессмертны. думаю - это неспроста, и косвенно подтверждает правильность данного решения
Записан
alaves1975
Давненько
**
Offline Offline

Сообщений: 118

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



Просмотр профиля Email
Ответ #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 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 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 Offline

Сообщений: 11

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


622022147
Просмотр профиля Email
Ответ #219 : Ноябрь 16, 2010, 07:44:38 �

Um_nik, ваше число 501? Smiley
Записан

Давайте жить дружно ^_^
Smith
Из мудрейших мудрейший
**
Offline 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? Smiley
Вы не имеете права задавать такой вопрос. См. правила.
Записан
Um_nik
Гость
Ответ #222 : Ноябрь 16, 2010, 09:34:48 �

я не совсем математик
Ну загнул)
увы, совсем не бессмертный
Cry
готов сыграть, только пусть для экономии времени у меня будет 5.
Тогда числа от 1 до 9.
Играем?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #223 : Ноябрь 16, 2010, 20:48:26 �

Тогда числа от 1 до 9.
Играем?
да.
у Вас 4 - угадывайте что у меня. Ваш ход.
Записан
Um_nik
Гость
Ответ #224 : Ноябрь 17, 2010, 04:50:14 �

Мы точно определились? У тебя 5, у меня 4.

Известно ли тебе моё число?
Записан
Страниц: 1 ... 13 14 [15] 16 17 ... 44
  Печать  
 
Перейти в: