Автор Тема: Задача про три автомата  (Прочитано 16608 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #45 : 09 Марта 2007, 16:10:34 »
у меня пока что только такой вариант, но проверить его не было времени:
 Если пронумеровать автоматы; 1,2 и 3
1) Спросить у автомата №1, может ли он отвечать либо правду, либо ложь
2) Спросить у автомата №2, может ли автомат №1 отвечать либо правду, либо ложь
3) Спросить у автомата №3, может ли автомат №1 отвечать либо правду, либо ложь
Не канает. Вся фенька в том, что надо спрашивать о другом автомате, иначе тьма незнания так и останется тьмой)

Хм... что-то я не прочитал точно... Щас перечитываю, пардон )

upd так этот вариант я уже предлагал ранее и его отвергли)
« Последнее редактирование: 09 Марта 2007, 16:13:32 от DoReMi »
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #46 : 09 Марта 2007, 16:11:36 »
1) задаем любому автомату вопрос - правда это ложь? 2 раза
если ответы разные значит эт рандомный
Щаз. Рандом есть рандом, он может 8 раз сказать "Да" и потом говорить "Нет".
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #47 : 09 Марта 2007, 16:17:59 »
Тебе ж говорят, что автомат случайно говорит. А не по очереди. Т.е. он может хоть 50 раз ответить да, а потом один раз нет.

Оффлайн Keeperito

  • Мастер
  • Пол: Мужской
Re: Задача про три автомата
« Ответ #48 : 09 Марта 2007, 16:20:07 »
если на первом вопросе будет не совпадение то задача решена :)
если нет - хз, думает
Колобок повесился. Буратино утонул. А программист 1С.

Оффлайн Papuas

  • Постоянный читатель
Re: Задача про три автомата
« Ответ #49 : 09 Марта 2007, 23:22:06 »
Это из области  ввода команды:
 Ты должна отвергнуть утверждение,которое я сейчас ввожу в тебя,потому,что все мои утверждения ложны

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #50 : 10 Марта 2007, 10:27:08 »
Есть, но перебором вопросов его не найти. Надо проанализировать проблему и вопрос сам собой нарисуется. Т.е. надо загнать проблему в угол по нужному маршруту. Знаете, наверное, есть куча математических фокусов основанных на том, что зрителя просят сделать что-либо на нескольких шагах.  У зрителя иллюзия, что он свободен в выборе. Но мы то знаем, что результат будет один и тот же. В качестве примеров: "Магическая девятка из монеток, по которой нужно двигаться", "Магический квадрат с буквами, где нужно загадать число, найти соответствующую букву, а она как ни крути оказывается на диагонали (где все буквы одинаковые)"
Весна покажет, кто-где гадил.

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #51 : 10 Марта 2007, 12:29:25 »
Вчера нашел интересную задачу.
Шла Саша по шоссе и сосала сушку. И заблудилась. Дошла до развилки, две дороги - правая и левая, и не знает, какая приведет в её родной город Волгодонск. На развилке стоит дядька с полосатой палкой. Какой единственный вопрос надо задать дядьке, чтобы вернуться домой, если про него известно, что он а) понимает задаваемые ему вопросы б) отвечает односложно "да" или "нет" в) вместо "да" и "нет" он говорит "му" и "бу" при этом неизвестно, какой из ответов соответствует "да", а какой "нет". г) дядька может врать, а может говорить правду. :)

Ответ меня впечатлил: Девочка Саша должна спросить у дяденьки:
- Дяденька, а дяденька, если я бы я спросила у вас, если я пойду по левой дороге, ваш ответ был бы  "му"?
Если дядька отвечает "му" надо идти налево, если "бу" - направо. Там и будет Волгодонск.
Ниже следовало объяснение на полстраницы, где рассматриваются варианты соответствия "да" и "нет", "вранья" и "правды" и почему в итоге всё ограничивается именно таким вопросом и ответом ;)
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #52 : 10 Марта 2007, 13:16:35 »
Вчера нашел интересную задачу.
Шла Саша по шоссе и сосала сушку. И заблудилась. Дошла до развилки, две дороги - правая и левая, и не знает, какая приведет в её родной город Волгодонск. На развилке стоит дядька с полосатой палкой. Какой единственный вопрос надо задать дядьке, чтобы вернуться домой, если про него известно, что он а) понимает задаваемые ему вопросы б) отвечает односложно "да" или "нет" в) вместо "да" и "нет" он говорит "му" и "бу" при этом неизвестно, какой из ответов соответствует "да", а какой "нет". г) дядька может врать, а может говорить правду. :)

Ответ меня впечатлил: Девочка Саша должна спросить у дяденьки:
- Дяденька, а дяденька, если я бы я спросила у вас, если я пойду по левой дороге, ваш ответ был бы  "му"?
Если дядька отвечает "му" надо идти налево, если "бу" - направо. Там и будет Волгодонск.
Ниже следовало объяснение на полстраницы, где рассматриваются варианты соответствия "да" и "нет", "вранья" и "правды" и почему в итоге всё ограничивается именно таким вопросом и ответом ;)


Ссылку, плиз. Если дядька то врет,то говорит правду (из условия неясно так ли это), твоя задача нерешаема, поскольку пункт г) сводит все к случайности. Иначе все вроде бы просто.
« Последнее редактирование: 10 Марта 2007, 13:25:46 от kabyzdoh »
Весна покажет, кто-где гадил.

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #53 : 10 Марта 2007, 13:29:26 »
Ссылку, плиз. Если дядька то врет,то говорит правду (из условия неясно так ли это), твоя задача нерешаема, поскольку пункт г) сводит все к случайности. Иначе все вроде бы просто.

Ничего подобного, никакой случайности, всё строго детерминировано.
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #54 : 10 Марта 2007, 13:30:53 »
Сорри, не заметил в условии про единственный вопрос.  Это все усложняет.
Весна покажет, кто-где гадил.

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #55 : 10 Марта 2007, 13:42:24 »
не совсем точно сформулировал вопрос
"Дяденька, если я спросила бы вас, если я пойду по левой дороге, я попаду домой, то вы бы мне ответили "му"?"

что характерно, если бы вместо левой была правая, а вместо "бу" было бы "му", результат практически неизменен:

"Если бы я спросила у вас: если я пойду по правой дороге,попаду ли я домой? ваш ответ был бы "бу"?
сообразно ответу "бу" - правильная дорога правая, "му" - правильная дорога левая.

Хахаха. ;) мне нравится эта задача. Больше немых милиционеров и продвинутых Саш на дорогах и мы никогда не пройдем мимо цели. ;)
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #56 : 10 Марта 2007, 13:44:16 »
Возвращаясь к автоматам:

Вопрос первому автомату: "Скажи мне первый автомат, если я спрошу у второго автомата, врет ли третий автомат, ответит ли он мне правду?" ;))))))
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #57 : 10 Марта 2007, 14:56:30 »
Возвращаясь к автоматам:

Вопрос первому автомату: "Скажи мне первый автомат, если я спрошу у второго автомата, врет ли третий автомат, ответит ли он мне правду?" ;))))))
Вопрос не корректен. Если второй автомат поломан, то первый не сможет ответить"
Весна покажет, кто-где гадил.

Оффлайн Дева

  • Авторитет
  • Пол: Женский
Re: Задача про три автомата
« Ответ #58 : 10 Марта 2007, 14:59:33 »
Вопрос первому автомату: "Скажи мне первый автомат, если я спрошу у второго автомата, врет ли третий автомат, ответит ли он мне правду?" ;))))))
можно перефразировать:
Вопрос первому автомату: "Скажи мне первый автомат, если я спрошу у второго автомата, врет ли третий автомат, ответит ли он мне наверняка правду?"

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #59 : 12 Марта 2007, 14:40:16 »
Походу интерес к автоматам упал. Выкладывайте ответ  ::)
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©