Страниц: 1 ... 22 23 [24] 25 26 ... 44
  Печать  
Автор Тема: Гениальные математики  (Прочитано 239203 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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

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

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #345 : Декабрь 03, 2010, 21:31:00 �

Я говорю: "У одного математика 22, он начинает с 20. У второго 21, он начинает с 10. Задача не решаема."
Продолжать?
да.
если в этом случае математики начнут отсчет с нового порядка.
именно в этом случае.
и так всякий раз.
пусть это - алгоритм.
как тогда? Wink
Записан
Ленка Фоменка
Сплошной мозг
***
Offline Offline

Сообщений: 3459

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



Просмотр профиля
Ответ #346 : Декабрь 03, 2010, 21:33:22 �

Я говорю: "У одного математика 22, он начинает с 20. У второго 21, он начинает с 10. Задача не решаема."
Продолжать?
да.
если в этом случае математики начнут отсчет с нового порядка.
именно в этом случае.
и так всякий раз.
пусть это - алгоритм.
как тогда? Wink
Дак сами математики то не знают, что сбились. Как им определить, что они пошли в разнобой?
Записан

Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #347 : Декабрь 03, 2010, 21:44:01 �

Дак сами математики то не знают, что сбились. Как им определить, что они пошли в разнобой?
да нет же.
математики понимают, что в определнном диапазоне чисел (например 19, 20 или 29,30 и т.д.) они начинают отсчет с начала сотни.
во всех остальных - с начала десятка.
как тогда? Shocked
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #348 : Декабрь 03, 2010, 21:50:10 �

можно одгадать за минимум етих чисел!

- "Известно ли тебе моё число?"
- Нет. "Известно ли тебе моё число?"
- Нет. "Известно ли тебе моё число?"
- Нет. "Известно ли тебе моё число?"
...
когда великий математик задаст столько раз вопрос сколько число у второго, он ответит ДА твое число N+1 (N - раз задан вопрос)
А если первый (задайущий вопрос) задаст его столько раз сколько у него число -1 (N-1) то он сам говорит что у другого N+1
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #349 : Декабрь 03, 2010, 22:35:12 �

математики понимают, что в определнном диапазоне чисел (например 19, 20 или 29,30 и т.д.) они начинают отсчет с начала сотни.
во всех остальных - с начала десятка.
У одного математика число из диапазона, а у второго - нет. Всё. Ошибка.

Например, у одного математика число 120, а у второго 121. Первый начнёт со 100, а второй со 120.
Последнее редактирование: Декабрь 03, 2010, 22:48:56 от T-Mon Записан

Игра 16 "Банальности" на Назве!
Игра 17 "Банальности" на Назве!
Система рейтинга как в онлайн-играх. Спасибо за участие.
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #350 : Декабрь 03, 2010, 22:41:53 �

да нет же все еще проще:

Математики - гениальны!

По-сути надо угадать только больше у напарника число или меньше (случаи краиние 1,1000 отбрасываем - 0 вопросов)

поехали:
допустим   M1=37, M2=38
работаем только с последней цифрой (нам вообще нужно только бол. или мен.)
каждым вопросом увеличиваем (если ваше число >= 5) ету цифру на 1 или уменьшаем на 1 пока не доберемся до 10 или до 0 (короче куда ближе туда и идем)

если М1 добрался до 10 (или 0) первый, то он говорит твое число M2=(M1-1) (если он прибавлял) или (M1+1) (если он отнимал)

Если М1 спрашивая у М2 задал столько вопросов S,  что P + |S| = 10, здесь Р-последняя цифра числа М2, то M2 говорит, что у другого число M1 = (M2-1) если надо отнимать и М1 = (М2+1) если прибавляли

Итого число вопросов    MIN (10-P, P), что есть меньше либо равно 5
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #351 : Декабрь 03, 2010, 22:47:24 �

Вилли, мы сейчас обсуждаем другой вопрос. Мы решение уже знаем.
Записан

Игра 16 "Банальности" на Назве!
Игра 17 "Банальности" на Назве!
Система рейтинга как в онлайн-играх. Спасибо за участие.
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #352 : Декабрь 04, 2010, 09:47:32 �

да нет же все еще проще:

Математики - гениальны!

По-сути надо угадать только больше у напарника число или меньше (случаи краиние 1,1000 отбрасываем - 0 вопросов)

Вилли, я не очень понял, но давайте попробуем сыграть? только объясните пожалуйста Вашу стратегию так, чтобы я мог точно ее придерживаться.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #353 : Декабрь 04, 2010, 09:51:25 �


У одного математика число из диапазона, а у второго - нет. Всё. Ошибка.

это не ошибка. это как раз ситуация, являющаяся штатным случаем укзанной стратегии, в которой первым отгадывает число соседа математик, имеющий не меньшее, а - бОльшее число. и отгадывает именно по тому, что его число сосед не отгадал после определенного по счету вопроса.
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #354 : Декабрь 04, 2010, 12:21:07 �

Вот теперь понятно.
Но опять же это вопрос договорённости стратегии.
Записан

Игра 16 "Банальности" на Назве!
Игра 17 "Банальности" на Назве!
Система рейтинга как в онлайн-играх. Спасибо за участие.
seamew
Гость
Ответ #355 : Декабрь 04, 2010, 13:12:50 �

Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа?

Нельзя ничего узнать таким вопросом. Диалог будет примерно следующий:

1ый:  Известно ли тебе моё число?
2ой:  Нет. Известно ли тебе моё число?
1ый:  Нет. Ну вот и поговорили.

или если уж они гении:

1ый:  Известно ли тебе моё число?
2ой:  Да. Известно ли тебе моё число?
1ый:  Да. Ну вот и поговорили.
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #356 : Декабрь 04, 2010, 13:31:57 �

seamew
Уже доказали, что возможно. Прежде, чем опровергать, прочитайте 24 страницы.
Записан

Игра 16 "Банальности" на Назве!
Игра 17 "Банальности" на Назве!
Система рейтинга как в онлайн-играх. Спасибо за участие.
greywood
Новенький
*
Offline Offline

Сообщений: 9

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


Просмотр профиля
Ответ #357 : Декабрь 04, 2010, 14:28:01 �

willi, 10
Записан
Um_nik
Гость
Ответ #358 : Декабрь 04, 2010, 14:59:10 �

Все такие умные! А мы, дебилы, тут 24 страницы понять не можем, что на часах одна стрелка.
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #359 : Декабрь 04, 2010, 14:59:52 �

willi, 10
расстояние между каким-либо числом и (0)  (10) не более 5
если ето 7 то 8,9,10 (3 позиции)
если 4, то 3,2,1,0 (4 позиции)
только у 5 - 5 позиций
Записан
Страниц: 1 ... 22 23 [24] 25 26 ... 44
  Печать  
 
Перейти в: