Страниц: 1 ... 36 37 [38] 39 40 ... 44
  Печать  
Автор Тема: Гениальные математики  (Прочитано 226078 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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

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

Сообщений: 9

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


Просмотр профиля
Ответ #555 : Апрель 05, 2011, 11:13:32 �

Да, она таки решается индукцией.
Максимальное число вопросов Н, минимальное Н-1
Зачетная головоломка!!!
побольше б таких!!
А весь логический ход перполнен фразами "если бы он думал, что я думаю что.." итд со степенью вложенности +-1 от  числа спрашивающего.
Записан
Tomar
Давненько
**
Offline Offline

Сообщений: 79

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



Просмотр профиля Email
Ответ #556 : Апрель 07, 2011, 12:07:43 �

Вот я и отошел...))
Банжорна всем!

Простите за лирику.
Тоже "поумничал" пока болел.
Оказалось всё просто.

Показать скрытый текст

Казалось бы - задача решена.
Но есть "НО". Для меня , даже два "НО"...

Первое "но", связано с тем, что математики могут обмениваться только вопросами, следовательно договориться о способе решения они не могут. Отсюда следует, что это решение должно быть единственным... и плавно перетекаем ко второму "но".

Второе "но", связано с тем, что считать, что гениальным математикам, чтобы сориентироваться в интервале из трех чисел нужно, допустим, 665  Cheesy вопрозов... -- плохо думать про математиков, тем более гениальных.
Логика подсказывает, что количество вопросов не должно зависеть от самих чисел. И на этом я настаиваю!!

Что мы получаем?
Если я получу вариант с количеством вопросо около 10, причем на двоих (а я как мне кажется уже рядом), то будет ли это ДРУГИМ решением?
Если да, то как матемтатики поймут каким способом пользуется визави.
И вапще... не прийдётся ли нам, в любом случае, доказывать единственность решения?

Мистер Смит... это, отчасти и к Вам!
Последнее редактирование: Апрель 07, 2011, 12:28:58 от Tomar Записан
Um_nik
Гость
Ответ #557 : Апрель 07, 2011, 12:14:23 �

Думаю, договориться они могут до диалога.
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #558 : Апрель 07, 2011, 12:16:21 �

Думаю, договориться они могут до диалога.
Тоже так кажется
Записан
Tomar
Давненько
**
Offline Offline

Сообщений: 79

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



Просмотр профиля Email
Ответ #559 : Апрель 07, 2011, 12:26:48 �

Ребята...
А до диалога они не могу сообщить друг другу числа? (язык иронии:))
Мне кажется, что "оговорка" - "гениальные математики", вкупе с условием
"Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли  таким способом узнать число соседа".
говорит, только о том, что договориться они не могут.
Или для того, чтобы вычесть единичку (пусть n раз) из известного числа нужна гениальность?

ЗЫ: Я то решаю задачу именно с тем условием, что они не будут договариваться, но при этом будут решать одним способом. Shocked

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

seamew

За это сообщение 1 пользователь сказал спасибо!
Записан
Um_nik
Гость
Ответ #560 : Апрель 07, 2011, 12:27:42 �

До диалога - это значит до того, как они узнают свое число.
Записан
seamew
Гость
Ответ #561 : Апрель 07, 2011, 12:32:35 �

поддерживаю! а не договорившись, они будут просто сидеть и тупить!!

UPD.  Уточню: поддерживаю я товарища Tomar  Да
Последнее редактирование: Апрель 07, 2011, 12:37:12 от seamew Записан
Tomar
Давненько
**
Offline Offline

Сообщений: 79

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



Просмотр профиля Email
Ответ #562 : Апрель 07, 2011, 12:34:54 �

абаждите...

В условияи чОтко написан порядок действий математиков.
1 Им сообщают числа.
2 Они по-очереди задают вопросы.


Где  прописан "договор"?
А если, "договор" лишь "подразумевается" (что на мой взгляд сомнительно), то что мешает договориться о чем угодно...

Ладно...
Это должен уточнить тот кто задал или уже решил.

Мне мой вариант решения не нравится, потомушта "многа букафф".
Записан
Tomar
Давненько
**
Offline Offline

Сообщений: 79

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



Просмотр профиля Email
Ответ #563 : Апрель 07, 2011, 12:37:14 �

поддерживаю! а не договорившись, они будут просто сидеть и тупить!!

Если "гениальным плотникам" предложить обстругать вдвоем доску - они не договариваясь и не перемигиваясь, думаю справять с этим и тупить не будут.
Чем математики хуже?

ЗЫ после уточнения не понял)))))
Записан
seamew
Гость
Ответ #564 : Апрель 07, 2011, 12:41:19 �

не будут знать, что другой считает вопросы, а не тупо отвечает "нет".. а каждый из них знает, что другой тоже гениален?

а про плотников... а вы им предложите угадать, с какой стороны просил обстругать доску прораб.. не договариваясь?
Записан
Tomar
Давненько
**
Offline Offline

Сообщений: 79

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



Просмотр профиля Email
Ответ #565 : Апрель 07, 2011, 12:53:32 �

не будут знать, что другой считает вопросы, а не тупо отвечает "нет".. а каждый из них знает, что другой тоже гениален?

а про плотников... а вы им предложите угадать, с какой стороны просил обстругать доску прораб.. не договариваясь?

Согласен, слабенький пример... но если уж гениальным маатематикам "прораб" нужен - нифиг такую гениальность.

Считаю, что критирем общего молчаливого договора - минимальный набор вопросов.
Каждуй будет стримиться упростить решение... это как дроби сокращать...
Все математики вольно или невольно всегда вместо 2/4 напишут 1/2... (если на противное нет особых причин кроме лени:))
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #566 : Апрель 07, 2011, 13:03:47 �

Все математики вольно или невольно всегда вместо 2/4 напишут 1/2... (если на противное нет особых причин кроме лени:))
да и вместо
0.999999999....   = 1
0.25      = 1/4
   1
1 --       =  3/2
   2

...
Записан
Вилли ☂
Гений-Говорун
*
Offline Offline

Сообщений: 1572

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





Просмотр профиля
Ответ #567 : Апрель 07, 2011, 13:08:38 �

Всеми этими побочными отступлениями, Вы уходите от темы, от самой задачи.
Понятно, что они ДОЛЖНЫ испол'зоват' какой-то алгоритм и понятно, что их алгоритмы (не обязател'но одинаковые) ДОЛЖНЫ "помогат'" друг-другу выяснит' числа.
Иначе задача решений не имеет и обсуждат' не чего.

П.С. Мне условие "гениальности математиков" как раз и говорит о их слаженных действиях.
Выборе одинакового (или не конфликтующего) алгоритма действий.
"Мысли умных людей сходятся" (с)

Записан
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

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



Просмотр профиля Email
Ответ #568 : Апрель 07, 2011, 13:17:15 �

38 страниц .... Smiley
Записан

звездовод-числоблуд
Tomar
Давненько
**
Offline Offline

Сообщений: 79

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



Просмотр профиля Email
Ответ #569 : Апрель 07, 2011, 13:24:05 �

Всеми этими побочными отступлениями, Вы уходите от темы, от самой задачи.
Понятно, что они ДОЛЖНЫ испол'зоват' какой-то алгоритм и понятно, что их алгоритмы (не обязател'но одинаковые) ДОЛЖНЫ "помогат'" друг-другу выяснит' числа.
Иначе задача решений не имеет и обсуждат' не чего.

П.С. Мне условие "гениальности математиков" как раз и говорит о их слаженных действиях.
Выборе одинакового (или не конфликтующего) алгоритма действий.
"Мысли умных людей сходятся" (с)




Тогда она решена...?
Афтар молчит.
Записан
Страниц: 1 ... 36 37 [38] 39 40 ... 44
  Печать  
 
Перейти в: