Страниц: 1 2 3 [4] 5 6 ... 44
  Печать  
Автор Тема: Гениальные математики  (Прочитано 239366 раз)
0 Пользователей и 1 Гость смотрят эту тему.

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

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

Сообщений: 7313

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


Просмотр профиля
Ответ #45 : Декабрь 01, 2009, 08:57:09 �

в случае, когда вопрос задает М1, не совсем с вами согласна, с какой разости М2 будет выкрикивать, если скажем так "ход" сейчас у М1? Smiley математики же абсолютно честны, а в Вашем случае получается, что один нарушает те самые правила (угадывание происходит в какой-то мере нечестно, ход у М1, а ответ дает М2)

Записан

Tianchik
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #46 : Декабрь 01, 2009, 09:20:50 �

в случае, когда вопрос задает М1, не совсем с вами согласна, с какой разости М2 будет выкрикивать, если скажем так "ход" сейчас у М1? Smiley математики же абсолютно честны, а в Вашем случае получается, что один нарушает те самые правила (угадывание происходит в какой-то мере нечестно, ход у М1, а ответ дает М2)
Да они честные, они никогда не соврут, что знают если не знают и наоборот.  Подождите, а кто им сказал молчать, если они знаю ответ? В условии не написано, что если знаешь ответ, жди своей очереди вопроса. Но даже если и заставить ждать своей очереди, все равно за раз можно откидывать по два числа, а не по одному как в предложенном решении автором. по моему решению, мы сразу откидываем сразу 3 числа.

Повторюсь, условия задачи я не нарушил.

Записан
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #47 : Декабрь 01, 2009, 09:25:30 �

даже точнее за раз откидываю 6, потому что я сразу и с начала иду и с конца. А авторское решение идет вообще по перебору.

И вообще, у автора решение не правильное.
Если у М1 число 1000. Значит у М2=999. и М1 даже если соблюдать всю очередность и вопрос-ответ. Угадает число противника с 1-го вопроса. Хотя по моему решению, вопросы вообще задавать не надо. А по авторскому, с какой попытки угадает? Что ж это за гениальный математик, который перебирает весь числовой ряд, если его число у самого конца?
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #48 : Декабрь 01, 2009, 09:31:37 �

конечно легко угадать число, если у одного из них 1 или 1000, тут как бы и других вариантов быть не может  Wink
распишите, если не сложно конечно, мой пример, М1- 24, М2- 25 Smiley как будетет находить, если числа в средине?
Записан

Tianchik
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #49 : Декабрь 01, 2009, 09:32:25 �

а если у М1  число 1, а у М2 - 2. И очередь М1, по авторскому решению нужно задать хотя бы одни вопрос. Зачем?  Shocked

Зачем его задавать, если М1, сразу скажет ответ.   Стена
Записан
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #50 : Декабрь 01, 2009, 09:33:33 �

Tiana, кто первый задает вопрос? Ладно, не важно, сча распишу.
Последнее редактирование: Декабрь 01, 2009, 09:36:20 от denvit Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #51 : Декабрь 01, 2009, 09:35:20 �

а если у М1  число 1, а у М2 - 2. И очередь М1, по авторскому решению нужно задать хотя бы одни вопрос. Зачем?  Shocked

Зачем его задавать, если М1, сразу скажет ответ.   Стена

но это же самый просто вариат, проще быть не может (только 1000 и 999, аналогично)
а вариант с 2 и 3 был, как я понимаю, расписан только как пример, вот и все

Записан

Tianchik
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #52 : Декабрь 01, 2009, 09:35:39 �

Tiana, кто первый задает вопрос?
М1
Записан

Tianchik
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #53 : Декабрь 01, 2009, 10:54:03 �

Пока расписывал, выловил еще одно утончение к моему ответу (уже дописал туда), если первым задает вопрос тот, у которого четное число (делиться на 2), то первый вопрос будет касаться не цифры 2, а цифры 3, так как оба математика понимают: первый задающий – «если у меня четное, значит нету смысла оппонента спрашивать за первое четно число, так как его меньше или больше моего на 1, оно будет нечетное, по этому первый вопрос касается уже тройки», первый отвечающий – «так как у меня нечетное, значит вопрос касается крайнего нечетного числа не считая единицы, то есть цифра 3»

М1=24,М2=25 М1 – первый задает вопрос.

Если первый раз прозвучал вопрос "Известно ли тебе моё число?"(задал М1), у которого четное число, этот вопрос в уме произносится так. Поскольку  никто из нас не угадал число сразу, значит ничье число не находится у края ряда, твое число сейчас у края ряда?(второй край от 1000 не буду расписывать, он тут не нужный) Если это число 3 , то сразу будет ответ – "да". М2 отвечает «нет». значит у М2 не 3. Если М1 не выкрикнул ответ после ответа "нет", перед тем как задаст вопрос М2, значит у него не 4и если б у М2 было 5, то он бы угадал число М1 =6

Ели М2 задает второй вопрос, "известно ли тебе мое число", значит у задающего М2 не 5, и если у отвечающего М1 6 он сразу скажет "да" и число задающего М2 7. М1 говорит  "нет" – то у М1 не 6, значит если у задававшего М2 7 , то оно сразу отвечает число 8. Если М2 не ответил, после ответа "нет" М1, то у М2 не 7 и если у М1 8, то перед тем как задать новый вопрос он угадает числа М2 9.

Ели М1 задает третий вопрос, "известно ли тебе мое число", значит у задающего М1 не 8, и если у отвечающего М2 9 он сразу скажет "да" и число задающего М1 10. М2 говорит  "нет" – то у М2 не 9, значит если у задававшего М1 10 , то оно сразу отвечает число 11. Если М1 не ответил, после ответа "нет" М2, то у М1 не 10 и если у М2 11, то перед тем как задать новый вопрос он угадает числа М1 12.

Ели М2 задает четвертый вопрос, "известно ли тебе мое число", значит у задающего М2 не 11, и если у отвечающего М1 12 он сразу скажет "да" и число задающего М2 13. М1 говорит  "нет" – то у М1 не 12, значит если у задававшего М2 13 , то оно сразу отвечает число 14. Если М2 не ответил, после ответа "нет" М1, то у М2 не 13 и если у М1 14, то перед тем как задать новый вопрос он угадает числа М2 15.

Ели М1 задает пятый вопрос, "известно ли тебе мое число", значит у задающего М1 не 14, и если у отвечающего М2 15 он сразу скажет "да" и число задающего М1 16. М2 говорит  "нет" – то у М2 не 15, значит если у задававшего М1 16 , то оно сразу отвечает число 17. Если М1 не ответил, после ответа "нет" М2, то у М1 не 16 и если у М2 17, то перед тем как задать новый вопрос он угадает числа М1 18.

Ели М2 задает шестой вопрос, "известно ли тебе мое число", значит у задающего М2 не 17, и если у отвечающего М1 18 он сразу скажет "да" и число задающего М2 19. М1 говорит  "нет" – то у М1 не 18, значит если у задававшего М2 19 , то оно сразу отвечает число 20. Если М2 не ответил, после ответа "нет" М1, то у М2 не 19 и если у М1 20, то перед тем как задать новый вопрос он угадает числа М2 21.

Ели М1 задает седьмой вопрос, "известно ли тебе мое число", значит у задающего М1 не 20, и если у отвечающего М2 21 он сразу скажет "да" и число задающего М1 22. М2 говорит  "нет" – то у М2 не 21, значит если у задававшего М1 22 , то оно сразу отвечает число 23. Если М1 не ответил, после ответа "нет" М2, то у М1 не 22 и если у М2 23, то перед тем как задать новый вопрос он угадает числа М1 24.

Ели М2 задает восьмой вопрос, "известно ли тебе мое число", значит у задающего М2 не 23, а у отвечающего М1 24 он сразу скажет "да" и число задающего М2 25.

Итого 8 вопросов.

По моей формуле: «целая часть от n/3, если свое число n от 3 до500»  24/3 =8, целая часть от 8, тоже 8 – вывод 8 шагов.

8=8

А у авторского решения  24 или 25 шагов. Кто быстрее? А математики то гениальные...
Последнее редактирование: Декабрь 01, 2009, 11:00:19 от denvit Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #54 : Декабрь 01, 2009, 11:25:54 �

ого!!!  Roll Eyes
я  нашла число за 4 хода
зы: пока почитаю Ваш ответ Smiley
Записан

Tianchik
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #55 : Декабрь 01, 2009, 11:40:42 �

давайте и Ваше решение, посмотрим
Последнее редактирование: Декабрь 01, 2009, 11:59:34 от denvit Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

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


Просмотр профиля
Ответ #56 : Декабрь 02, 2009, 16:06:25 �

думаю, что за 10 вопросов можно все понять Smiley
начинать нужно не с 1, например,у 1го - 24, а у 2-го - 25
начинает 1й с числа 21, у него парное, значит он начинает с непарного и наоборот Smiley если будет начинать2й- то он начинать будет с с 22
1й вопрос от1го гения- ты знаешь? (подразумевая 21)/ ответ нет (так как у него НЕ 21)
2й воп от 2го -  ты знаешь? (22)/ ответ нет (так как у него не 22)
3й воп от1го- ты? (23)/ нет
4й воп от 2го- ты знаешь?(24)/да
потому что это его число, а его напарник на 23 сказал нет значит его число - 25

 Smiley
Записан

Tianchik
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #57 : Декабрь 02, 2009, 17:02:29 �

не-а не выйдет. Я так пробовал. Схема не работает если у одного число 20, а у второго 19 и очередь ходить второго. С какой начать?

А если у первого 20, а у второго 21?
 также не работает, если числа 29,30,31

ну ладно, скажете, для остальных же работает. Для каких остальных . Если n-2 и n+2 в том же десятке что и мое число n. Но так проверить тоже нельзя, возникает другая проблема, теперь уже с числом 22 и 21. Тот у которого 22, думает что можно начать с 20, а у того кого 21, n-2  вылетает за пределы 10 и он начнет с 2.
Записан
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #58 : Декабрь 02, 2009, 17:10:04 �

Если не верите такому объяснению, бросаю Вам группу чисел первого: 17,18,19,20,21,22,23,24 и второго 17,18,19,20,21,22,23,24. Напишите если начинает первый с какого десятка он начнет считать для каждого из числе, и если начинает второй, то с  какого десятка
пример
начинает 1-й 18(10) ,19(11),20(11)...что означает если у первого 18 он начнет считать с 10,если 19 начнет считать с 11 и т.д.
Записан
denvit
Давненько
**
Offline Offline

Сообщений: 133

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


Просмотр профиля
Ответ #59 : Декабрь 02, 2009, 17:15:01 �

даже лучше распишите так 1 имея число 17, если начинает первым начнет с 10. если отвечает первым  начнет с 11
1: 17(10,11),18(10,11)...
так же для второго
2: 17(11,10) то есть второй имея число 17 и начиная первым будет начинать с 11, если будет отвечать первым начнет с 10
Записан
Страниц: 1 2 3 [4] 5 6 ... 44
  Печать  
 
Перейти в: