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

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

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

Сообщений: 889

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


Hakuna Matata!


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

Если начинать отсчёт не с 1, то решается?
а есть разница - начинать с 1 или с 20? Roll Eyes
Да есть.
Я говорю: "У одного математика 20, он начинает с 20. У второго 19, он начинает с 10. Задача не решаема."
А мне скажут: "Значит когда 20, надо начинать с 10."
Я говорю: "У одного математика 21, он начинает с 20. У второго 20, он начинает с 10. Задача не решаема."
А мне скажут: "Значит когда 21, надо начинать с 10."
Я говорю: "У одного математика 22, он начинает с 20. У второго 21, он начинает с 10. Задача не решаема."
Продолжать?

Зашёл Умник, прочитал последнее сообщение, ответил, ушёл.
Зашёл Смит, прочитал последнее сообщение, ответил ушёл.
Вы хоть на пару сообщений назад прочитайте.
Последнее редактирование: Декабрь 03, 2010, 15:39:35 от T-Mon Записан

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

Сообщений: 2950

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


PeAcE


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

T-Mon, у одного математика 24, поэтому у второго 23 или 25, и первый это понимает, а второй понимает, что у первого 22/24 или 24/26 - в зависимости от того, 23 у него или 25. так что 19 тут "не при чем".
повторяю вопрос: могут ли они узнать числа друг друга начав с начала десятка (20)?
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


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

T-Mon, у одного математика 24, поэтому у второго 23 или 25, и первый это понимает, а второй понимает, что у первого 22/24 или 24/26 - в зависимости от того, 23 у него или 25. так что 19 тут "не при чем".
повторяю вопрос: могут ли они узнать числа друг друга начав с начала десятка (20)?
Могут, но такой способ не всегда будет удачным.
1) У одного математика 24, а у второго 23 или 25. Оба начинают с 20, задача решена.
2) У одного математика 23, а у второго 22 или 24. Оба начинают с 20, задача решена.
3) У одного математика 22, а у второго 21 или 23. Оба начинают с 20, задача решена.
4) У одного математика 21, а у второго 20 или 22. Оба начинают с 20, задача решена.
5) У одного математика 20, а у второго 19 или 21. Задача не решается.

Таким образом такой способ не является верным, поскольку существуют варианты, когда задача не решается.

Возможно, я не прав. Готов продолжить в диалоге.
Записан

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

Если сразу задать, что числа не меньше 20, то решаемо. По-моему, мы о разных вещах говорим.
Записан
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


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

Если сразу задать, что числа не меньше 20, то решаемо. По-моему, мы о разных вещах говорим.
Если менять границы загадываемых чисел, то естественно можно угадать.
Но, мне кажется, Смит имел ввиду не это.
Записан

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

Сообщений: 3459

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



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

Всю тему перечитывать неохото. Но у меня есть мысль, что начинать отсчет можно либо с начала десятка, если разница между началом десятка и наименьшим возможным загаданным числом противника больше 4(для того, кому досталось четное число) или больше равно 4(для того, кому досталось нечетное число). Если разница не удовлетворяет этому условию, то отсчет можно начинать допустим с пятерки в предыдущем десятке.
Как то так. Чет даже сама запуталас Idea
Записан

Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


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

Нельзя начинать не с начала отсчёта.
Объяснял уже три раза.

начинать отсчет можно либо с начала десятка, если разница между началом десятка и наименьшим возможным загаданным числом противника больше 4(для того, кому досталось четное число) или больше равно 4(для того, кому досталось нечетное число). Если разница не удовлетворяет этому условию, то отсчет можно начинать допустим с пятерки в предыдущем десятке.

С какого числа начинать отсчёт, если у гения число 36?
Последнее редактирование: Декабрь 03, 2010, 19:44:11 от T-Mon Записан

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

Сообщений: 2950

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


PeAcE


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

T-Mon, у одного математика 24, поэтому у второго 23 или 25, и первый это понимает, а второй понимает, что у первого 22/24 или 24/26 - в зависимости от того, 23 у него или 25. так что 19 тут "не при чем".
повторяю вопрос: могут ли они узнать числа друг друга начав с начала десятка (20)?
Могут, но такой способ не всегда будет удачным.
1) У одного математика 24, а у второго 23 или 25. Оба начинают с 20, задача решена.
2) У одного математика 23, а у второго 22 или 24. Оба начинают с 20, задача решена.
3) У одного математика 22, а у второго 21 или 23. Оба начинают с 20, задача решена.
4) У одного математика 21, а у второго 20 или 22. Оба начинают с 20, задача решена.
5) У одного математика 20, а у второго 19 или 21. Задача не решается.

Таким образом такой способ не является верным, поскольку существуют варианты, когда задача не решается.

Возможно, я не прав. Готов продолжить в диалоге.
продолжите вашу мысль, плз, для п.5) при условии, что в этом случае математики начинают с первой сотни (т.е.. если бы это было 120 и 119 они начали бы с 100)
для упрощения можно представить, что они начинают с первой сотни своего десятка вне зависимости от того, какие числа им выпали (0 и минус... пока не учитываем, т.е. имеем в виду диапазон от 1 до + беск-ти)
Записан
Ленка Фоменка
Сплошной мозг
***
Offline Offline

Сообщений: 3459

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



Просмотр профиля
Ответ #338 : Декабрь 03, 2010, 20:20:28 �

30
Нельзя начинать не с начала отсчёта.
Объяснял уже три раза.

начинать отсчет можно либо с начала десятка, если разница между началом десятка и наименьшим возможным загаданным числом противника больше 4(для того, кому досталось четное число) или больше равно 4(для того, кому досталось нечетное число). Если разница не удовлетворяет этому условию, то отсчет можно начинать допустим с пятерки в предыдущем десятке.

С какого числа начинать отсчёт, если у гения число 36?
30
Записан

Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


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

продолжите вашу мысль, плз, для п.5) при условии, что в этом случае математики начинают с первой сотни (т.е.. если бы это было 120 и 119 они начали бы с 100)
Т.е. если у гения 120, то он начинает со 100, верно?
Если у гения 121, с чего начинать?
Если у гения 101, с чего начинать?

Вот очередной раз. Прочитай и скажи с чем не согласен.
1) Если у гения 100, он не может начать со 100, так как у второго может быть 99.
2) Если у гения 101, он не может начать со 100, так как у второго может быть 100, а он не может начать со 100 из п.1.
3) Если у гения 102, он не может начать со 100, так как у второго может быть 101, а он не может начать со 100 из п.2.
4) Если у гения 103, он не может начать со 100, так как у второго может быть 102, а он не может начать со 100 из п.3.
...
119) Если у гения 120, он не может начать со 100, так как у второго может быть 119, а он не может начать со 100 из п.118.

Ленка
30, ок
С какого числа начинать отсчёт, если у гения число 35?

Последнее редактирование: Декабрь 03, 2010, 20:56:05 от T-Mon Записан

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

Сообщений: 3459

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



Просмотр профиля
Ответ #340 : Декабрь 03, 2010, 20:55:43 �

Да есть одно положение цифр, когда математики пойдут в разнобой.
Записан

Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


Просмотр профиля
Ответ #341 : Декабрь 03, 2010, 20:57:16 �

Да есть одно положение цифр, когда математики пойдут в разнобой.
Не просто одно, а одно на каждый десяток.
Записан

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

Сообщений: 2950

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


PeAcE


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

Да есть одно положение цифр, когда математики пойдут в разнобой.
правильно ли я понимаю, что, перефразируя вашу мысль, можно утверждать:
"Всякий раз будет существовать хотябы одно положение цифр, когда математики НЕ пойдут в разнобой, а начнут с нового порядка отсчета"  Браво Браво Пока
Записан
Ленка Фоменка
Сплошной мозг
***
Offline Offline

Сообщений: 3459

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



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

   
Да есть одно положение цифр, когда математики пойдут в разнобой.
правильно ли я понимаю, что, перефразируя вашу мысль, можно утверждать:
"Всякий раз будет существовать хотябы одно положение цифр, когда математики НЕ пойдут в разнобой, а начнут с нового порядка отсчета"  Браво Браво Пока
Не совсем поняла вашу мысль...
Что подразумевается под словом "всякий раз"? Вероятность того, что математики пойдут в разнобой 10%, в остальных же 90% случаев они будут понимать друг друга
Последнее редактирование: Декабрь 03, 2010, 21:15:39 от Ленка Фоменка Записан

Всё временно: Любовь, искусство, планета Земля, Вы, Я... Особенно Я!
T-Mon
Гений
*****
Offline Offline

Сообщений: 889

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


Hakuna Matata!


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

Я, честно говоря, тоже не понял Смита.
Зачем вообще использовать алгоритмы, допускающие ошибку?
Так можно просто угадывать большее или меньшее у него число. Ошибка 50%.
Записан

Игра 16 "Банальности" на Назве!
Игра 17 "Банальности" на Назве!
Система рейтинга как в онлайн-играх. Спасибо за участие.
Страниц: 1 ... 21 22 [23] 24 25 ... 44
  Печать  
 
Перейти в: