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

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

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

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #315 : Ноябрь 30, 2010, 08:50:38 �

Есть ли у задачи решение, если вообще нет границ? Т.е. возможны и отрицательные числа и 0?
мне кажется, если "вывести" (или довести до ума) теорию Смита, когда каждый начинает отсчет со своего десятка, то и при таких условия можно будет решить задачу
Невозможно начать отсчёт не сначала. Могу аргументировать, если нужно.
Записан

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

Сообщений: 7313

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


Просмотр профиля
Ответ #316 : Ноябрь 30, 2010, 11:53:49 �

если есть желание, то конечно давай  Wink
Записан

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

Сообщений: 2906

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


Искренне Ваш...


Просмотр профиля Email
Ответ #317 : Ноябрь 30, 2010, 12:32:55 �

когда каждый начинает отсчет со своего десятка

Как это без сговора возможно?
Записан

В действительности все не так, как на самом деле
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #318 : Ноябрь 30, 2010, 12:36:42 �

если есть желание, то конечно давай  Wink
Допустим у вас число 52. Вы предполагаете, что у второго гения может быть 51 или 53. Если у второго число 51, он может предположить, что у вас может быть 50 и вы в свою очередь предположите, что у него 49.
Так можно раскручивать до тех пор пока не закипят мозги и до "железного" десятка вы так и не дойдёте. В итоге "железной" начальной точкой может быть только чётко установленная граница. При натуральных это число 1 либо верхняя граница, если она задана.
Записан

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

Сообщений: 9

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


Просмотр профиля
Ответ #319 : Декабрь 02, 2010, 11:53:01 �

При возможном нуле и отрицательных - не решается. При отрицательных без нуля - решается. "Начать с нужного десятка\сотни\пары" - не решается. При ряде с ограничениями с двух сторон - решается путем отброса с двух сторон. При ограничении с одной - отбросом с одной.
При удалении из условия "и абсолютно честны друг перед другом" - при любых ограничениях решается за два вопроса.
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


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

При возможном нуле и отрицательных - не решается. При отрицательных без нуля - решается. При ряде с ограничениями с двух сторон - решается путем отброса с двух сторон. При ограничении с одной - отбросом с одной.
Можно проще: при наличии любой границы чисел решается в любом случае.
При удалении из условия "и абсолютно честны друг перед другом" - при любых ограничениях решается за два вопроса.
А например?
Записан

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

Сообщений: 1

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


Просмотр профиля
Ответ #321 : Декабрь 02, 2010, 23:39:04 �

Можно узнать только двумя вопросами .Число отличается на один!
Спросить число предыдущее твоему и следующие!
Записан
greywood
Новенький
*
Offline Offline

Сообщений: 9

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


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

При возможном нуле и отрицательных - не решается. При отрицательных без нуля - решается. При ряде с ограничениями с двух сторон - решается путем отброса с двух сторон. При ограничении с одной - отбросом с одной.
Можно проще: при наличии любой границы чисел решается в любом случае.
Да. Причем если границы две(начало и конец), то в частичном случае можно узнать только одно число. Если граница одна - количество вопросов = ближайшему числу к границе.
При удалении из условия "и абсолютно честны друг перед другом" - при любых ограничениях решается за два вопроса.
А например?
Если они могут врать - они узнают числа за пару вопросов.
Первый математик спрашивает. Если второй разряд числа второго математика в двоичной системе =1 - ответ ДА, =0 - ответ нет. Чтобы узнать число первого математика, второй задает вопрос, и принимает ответ по этой же схеме.
Числа которые находятся по соседству с любым числом в двоичной системе всегда различаются вторым разрядом.
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

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


PeAcE


Просмотр профиля
Ответ #323 : Декабрь 03, 2010, 13:45:06 �

"Начать с нужного десятка\сотни\пары" - не решается.
вопрос на засыпку: если у одного из математиков число, к примеру, 24, могут ли они, начав отсчет от начала соответствующего десятка (в данном случае от числа 20) узнать числа друг друга?  Идея
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


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

Нет. Я уже писал
http://nazva.net/forum/in....msg104725.html#msg104725

Могу развить мысль.

1) Если у гения число 20, то он не может начать с 20-ти, потому что у второго может быть 19. Железно вроде.
2) Если у гения число 21, то у второго может быть число 20, и второй не сможет начать с 20 (см п.1), значит и первый не может.
3) Если у гения число 22, то у второго может быть число 21, и второй не сможет начать с 20 (см п.2), значит и первый не может.
и т.д.
Последнее редактирование: Декабрь 03, 2010, 14:38:12 от T-Mon Записан

Игра 16 "Банальности" на Назве!
Игра 17 "Банальности" на Назве!
Система рейтинга как в онлайн-играх. Спасибо за участие.
Um_nik
Гость
Ответ #325 : Декабрь 03, 2010, 14:38:18 �

Нет. Я уже писал
http://nazva.net/forum/in....msg104725.html#msg104725

Могу развить мысль.

Если у гения число 20, то он не может начать с 20-ти, потому что у второго может быть 19. Железно вроде.
Если у гения число 21, то у второго может быть число 20, и второй не сможет начать с 20, значит и первый не может.
Если у гения число 22, то у второго может быть число 21, и второй не сможет начать с 20, значит и первый не может.
и т.д.
Если мы начали от 20, то как у второго может быть 19???
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #326 : Декабрь 03, 2010, 14:40:58 �

Если мы начали от 20, то как у второго может быть 19???
Диапазон - все натуральные числа.
Смит спрашивал, можно ли начинать отсчёт не с единицы.
Я ответил, что нет, и привёл аргумент.
Что не так?
Последнее редактирование: Декабрь 03, 2010, 14:42:48 от T-Mon Записан

Игра 16 "Банальности" на Назве!
Игра 17 "Банальности" на Назве!
Система рейтинга как в онлайн-играх. Спасибо за участие.
Um_nik
Гость
Ответ #327 : Декабрь 03, 2010, 14:47:35 �

Диапазон - все натуральные числа.
Так решается же!
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #328 : Декабрь 03, 2010, 15:08:14 �

Диапазон - все натуральные числа.
Так решается же!
Если начинать отсчёт не с 1, то решается?
Записан

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

Сообщений: 2950

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


PeAcE


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


Если начинать отсчёт не с 1, то решается?
а есть разница - начинать с 1 или с 20? Roll Eyes
Записан
Страниц: 1 ... 20 21 [22] 23 24 ... 44
  Печать  
 
Перейти в: