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

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

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #75 : 14 Марта 2007, 16:45:31 »
Я писал:
Задача простая, но кому ни задавал, все испытывают затруднения при ее решении.
;D
Весна покажет, кто-где гадил.

Оффлайн Keeperito

  • Мастер
  • Пол: Мужской
Re: Задача про три автомата
« Ответ #76 : 14 Марта 2007, 16:56:02 »
Я писал: ;D
приятно себя осозновать частью "Все"  :)
Колобок повесился. Буратино утонул. А программист 1С.

Оффлайн DoReMi

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

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #78 : 15 Марта 2007, 09:31:00 »
Ответ Uppum  более труден к восприятию. Я же привел решение (по-моему, весьма простое и понятное),все разжевал и разложил по полочкам :D. Первый вопрос может иметь и другие формулировки, я привел лишь одну из самых очевидных. А в общем, как я говорил, надо не подбирать вопросы с упорством, достойным лучшего применения, а проанализировать ситуацию в целом. Все таки это задача с олимпиады по программированию, где системный подход (а так же язык "НЕ", "И", "ИЛИ") в приоритете.
Весна покажет, кто-где гадил.

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #79 : 15 Марта 2007, 11:27:45 »
Кабыздоху минусег.
Такие задачи всегда решались красиво и элегантно. А тут ответ сложнее самой задачи.

Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #80 : 15 Марта 2007, 11:49:55 »
Кабыздоху минусег.
Такие задачи всегда решались красиво и элегантно. А тут ответ сложнее самой задачи.


Ответ Uppum в принципе красив, но переварить его сложно :), тем более он ход решения не привел . Специально для тех, кто хочет понять как можно решать подобные задачи , я привел ход решения задачи. Ход решения абсолютно самостийный и не претендует на уровень классиков жанра. Хотя если почитать внимательно, вроде бы  :) все становится просто и понятно. Я был бы рад, если бы кто-то привел другой способ решения. Это показало бы другой стиль мышления... Отличный (от моего). Извините, если мой стиль мышления у кого-то вызвал рвотный рефлекс   :o. Бывает...
Весна покажет, кто-где гадил.

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #81 : 15 Марта 2007, 13:29:05 »
Короче я не понял из-за чего все разборки.
Решения есть. Оба правильные. Че еще надо?

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #82 : 15 Марта 2007, 13:46:13 »
Короче я не понял из-за чего все разборки.
Решения есть. Оба правильные. Че еще надо?
Не нравится людям решение (мое. Решение Uppum не обсуждается, как я понял)
Весна покажет, кто-где гадил.

Оффлайн Keeperito

  • Мастер
  • Пол: Мужской
Re: Задача про три автомата
« Ответ #83 : 15 Марта 2007, 13:53:00 »
общественность не может смирица с тем что она (общественность) тупая и не смогла решить задачу :)
(С) скромный прецтавитель общественности
Колобок повесился. Буратино утонул. А программист 1С.

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #84 : 15 Марта 2007, 14:08:21 »
Я смирился.

Оффлайн Darkbird

  • Знакомое лицо
Re: Задача про три автомата
« Ответ #85 : 21 Августа 2017, 17:47:06 »
Эх.... Займусь некропостингом. Сегодня случайно вспомнили с Жекой эту задачу. Предложенные в теме решения никак смог переварить. Полез в интернет. Решения там тоже заумные. Переваривал долго. ) Но надеюсь придумал ПРОСТОЕ ОБЪЯСНЕНИЕ решения задачи. Итак напомню условие задачи.

Есть три автомата, правдивый, лживый и испорченный. Каждому можно задать только один вопрос на который ответами будут да или нет. Надо определить ху из ху.

Решение.

Для решения данной задачи надо найти такой вопрос, на который и правдивый и лживый автомат ответят правдиво. Как ответит испорченный автомат - нам не интересно. Что же это за вопрос?

Обзовем для простоты автоматы "А", "Б", "В".

Задаем вопрос автомату "Б".

"Если автомат "А" является испорченным, то ты мне ответишь "Да"?"

Рассмотрим варианты.

1) Автомат А - является действительно испорченным

Если автомат Б правдив, то он ответит ДА.

Если автомат Б - лжец, то он, как ни странно тоже ответит "ДА". Почему? Вопрос состоит из двух вопросов на каждый из которых лживый автомат должен соврать. Следите за руками
1. "А - испорченный?" - ДА, значит лжец ответит на него "НЕТ"
2. Если НЕТ, то ответ ДА? - НЕТ, но поскольку лжец продолжает врать, то он ответит "ДА".

Простая логика когда ДА ДА = ДА (в случае правдивого автомата) и НЕТ НЕТ = ДА (в случае лживого автомата)

Таким образом мы нашли вопрос на который и правдивый и лживый автоматы всегда скажут правду. Дальше все просто.

Автоматы А , Б, В.

Задаем вопрос автомату Б на счет А.

Если ответ "ДА", то либо А действительно сломан, либо Б сам поломанный. А вот автомат В точно исправен.
Если ответ "НЕТ", то А - точно исправен, а Б или В поломан.

Задаем точно такой же вопрос заведомо исправному автомату (А или В) относительно Б. Поскольку они оба исправны и согласно вопросу точно скажут правду, то мы однозначно выясним случайный автомат.

Теперь осталось выяснить какой из двух оставшихся исправных автоматов правдивый, а какой лжет. Простой вопрос "Ты автомат?" решит эту проблему.

Наверное слишком многа букаф, но они все КМК простые. )

Прошу прощения, не удержался. ))))
« Последнее редактирование: 21 Августа 2017, 18:00:53 от Darkbird »

Оффлайн Darkbird

  • Знакомое лицо
Re: Задача про три автомата
« Ответ #86 : 21 Августа 2017, 17:51:52 »
Кстати оригинальная загадка еще сложнее. Там автоматы отвечают "da" или "ja" и заранее не известно что из них "да", а что "нет" )