Каждому из двух гениальных математиков сообщили по натуральному числу меньше 1000, причём им известно, что эти числа отличаются на 1. Они поочерёдно спрашивают друг друга: "Известно ли тебе моё число?" Можно ли таким способом узнать число соседа, если математики не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?
(Алфутова, Устинов. Алгебра и теория чисел. N 1.49.)
зы: уточняю условие: "Могут ли математики таким способом узнать числа друг друга, если они не только гениальны, но и абсолютно честны друг перед другом? Если да, то за сколько вопросов?"
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #45 : Декабрь 01, 2009, 08:57:09 � |
|
в случае, когда вопрос задает М1, не совсем с вами согласна, с какой разости М2 будет выкрикивать, если скажем так "ход" сейчас у М1?  математики же абсолютно честны, а в Вашем случае получается, что один нарушает те самые правила (угадывание происходит в какой-то мере нечестно, ход у М1, а ответ дает М2)
|
|
|
Записан
|
|
|
|
denvit
Давненько

Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
 |
� Ответ #46 : Декабрь 01, 2009, 09:20:50 � |
|
в случае, когда вопрос задает М1, не совсем с вами согласна, с какой разости М2 будет выкрикивать, если скажем так "ход" сейчас у М1?  математики же абсолютно честны, а в Вашем случае получается, что один нарушает те самые правила (угадывание происходит в какой-то мере нечестно, ход у М1, а ответ дает М2) Да они честные, они никогда не соврут, что знают если не знают и наоборот. Подождите, а кто им сказал молчать, если они знаю ответ? В условии не написано, что если знаешь ответ, жди своей очереди вопроса. Но даже если и заставить ждать своей очереди, все равно за раз можно откидывать по два числа, а не по одному как в предложенном решении автором. по моему решению, мы сразу откидываем сразу 3 числа. Повторюсь, условия задачи я не нарушил.
|
|
|
Записан
|
|
|
|
denvit
Давненько

Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
 |
� Ответ #47 : Декабрь 01, 2009, 09:25:30 � |
|
даже точнее за раз откидываю 6, потому что я сразу и с начала иду и с конца. А авторское решение идет вообще по перебору.
И вообще, у автора решение не правильное. Если у М1 число 1000. Значит у М2=999. и М1 даже если соблюдать всю очередность и вопрос-ответ. Угадает число противника с 1-го вопроса. Хотя по моему решению, вопросы вообще задавать не надо. А по авторскому, с какой попытки угадает? Что ж это за гениальный математик, который перебирает весь числовой ряд, если его число у самого конца?
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #48 : Декабрь 01, 2009, 09:31:37 � |
|
конечно легко угадать число, если у одного из них 1 или 1000, тут как бы и других вариантов быть не может  распишите, если не сложно конечно, мой пример, М1- 24, М2- 25  как будетет находить, если числа в средине?
|
|
|
Записан
|
|
|
|
denvit
Давненько

Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
 |
� Ответ #49 : Декабрь 01, 2009, 09:32:25 � |
|
а если у М1 число 1, а у М2 - 2. И очередь М1, по авторскому решению нужно задать хотя бы одни вопрос. Зачем?  Зачем его задавать, если М1, сразу скажет ответ. 
|
|
|
Записан
|
|
|
|
denvit
Давненько

Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
 |
� Ответ #50 : Декабрь 01, 2009, 09:33:33 � |
|
Tiana, кто первый задает вопрос? Ладно, не важно, сча распишу.
|
|
� Последнее редактирование: Декабрь 01, 2009, 09:36:20 от denvit �
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #51 : Декабрь 01, 2009, 09:35:20 � |
|
а если у М1 число 1, а у М2 - 2. И очередь М1, по авторскому решению нужно задать хотя бы одни вопрос. Зачем?  Зачем его задавать, если М1, сразу скажет ответ.  но это же самый просто вариат, проще быть не может (только 1000 и 999, аналогично) а вариант с 2 и 3 был, как я понимаю, расписан только как пример, вот и все
|
|
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #52 : Декабрь 01, 2009, 09:35:39 � |
|
Tiana, кто первый задает вопрос?
М1
|
|
|
Записан
|
|
|
|
denvit
Давненько

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
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #54 : Декабрь 01, 2009, 11:25:54 � |
|
ого!!! я нашла число за 4 хода зы: пока почитаю Ваш ответ 
|
|
|
Записан
|
|
|
|
denvit
Давненько

Offline
Сообщений: 133
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили: 12
|
 |
� Ответ #55 : Декабрь 01, 2009, 11:40:42 � |
|
давайте и Ваше решение, посмотрим
|
|
� Последнее редактирование: Декабрь 01, 2009, 11:59:34 от denvit �
|
Записан
|
|
|
|
Тиана
Высший разум
  
Offline
Сообщений: 7313
СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784
|
 |
� Ответ #56 : Декабрь 02, 2009, 16:06:25 � |
|
думаю, что за 10 вопросов можно все понять  начинать нужно не с 1, например,у 1го - 24, а у 2-го - 25 начинает 1й с числа 21, у него парное, значит он начинает с непарного и наоборот  если будет начинать2й- то он начинать будет с с 22 1й вопрос от1го гения- ты знаешь? (подразумевая 21)/ ответ нет (так как у него НЕ 21) 2й воп от 2го - ты знаешь? (22)/ ответ нет (так как у него не 22) 3й воп от1го- ты? (23)/ нет 4й воп от 2го- ты знаешь?(24)/да потому что это его число, а его напарник на 23 сказал нет значит его число - 25 
|
|
|
Записан
|
|
|
|
denvit
Давненько

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
Сообщений: 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
Сообщений: 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
|
|
|
Записан
|
|
|
|
|