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

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

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #60 : 12 Марта 2007, 14:45:21 »
Пока есть один человек, который утверждает, что решил (а я сомневаюс, что это так), но он будет в среду. Тогда и ответ обнародуем.
Весна покажет, кто-где гадил.

Оффлайн DoReMi

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

Оффлайн Uppum

  • Авторитет
Re: Задача про три автомата
« Ответ #62 : 14 Марта 2007, 13:02:47 »
Вопрос таков:
Предположим, что каждый из вас троих сейчас скажет правду или ложь:  по
следующему принципу: Правдивый скажет правду, лжец скажет ложь, а
обманщик - если только обманщиком не являетесь вы сами скажет тоже самое
что и вы,  если же вы - обманщик, то вы скажете что угодно. Скажет ли при
этих условиях правду вот этот автомат?

при ответе Да третий автомат - не обманщик,
 а при ответе Нет второй автомат - не обманщик.

Дальше просто.

ГГ.
Я очень растроюсь, если ты мне не дашь.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #63 : 14 Марта 2007, 15:54:53 »
вопрос запутанный, но верный. Можно проще и наглядней:
Имеем ВСЕГО шесть вариантов расположения автоматов (пронумеруем их 1,2,3)
# варианта123
вариант 1ПЛИ
вариант 2ПИЛ
вариант 3ЛИП
вариант 4ЛПИ
вариант 5ИЛП
вариант 6ИПЛ
,где П- тот что всегда говорит правду, Л- тот что всегда лжет, И- поломанный.
Вопрос задаем первому автомату - цель вопроса отбросить два "гнилых" варианта.
Должно остаться 4 варианта, при которых кокой-либо  автомат точно не поломан.
Нас устоили бы 1,4,5 и 6 вариант или 2,3,5 и 6 варианты.
5 и 6 варианты оставляем в любом случае, т.к. отвечать в этом случае будет поломанный (непредсказуемый) автомат.
В первом наборе на втором месте нет поломанного, а во 2-ом - на третьем.
Все! считай задача решена. Подобрать вопрос теперь дело техники.
Задаем вопрос о состоянии 2 и 3 автомата исходя из вариантов, не забывая инвентировать ответы лжеца
Вариантов много, например "(2-ой- Лжец и 3-ий Поломан) или НЕ (2-ой Всегда говорит правду и 3-ий поломан)"
Частица "Не" - как раз и есть инверсия, о которой я говорил.
В случае ответа "да" - остаются варианты 1,4,5,6, при ответе "нет" - остаются варианты 2,3,5,6
Соответственно второй вопрос задаем 2 и 3 автомату.
Вопрос простой типа 2+2=4, чтобы выяснить говорит автомат правду или нет.
Третий вопрос тоже трудностей не вызовет.
Весна покажет, кто-где гадил.

Оффлайн Uppum

  • Авторитет
Re: Задача про три автомата
« Ответ #64 : 14 Марта 2007, 15:57:43 »
ЭЭЭ,
А вопрос то где?
На нормальном русском языке?
Я очень растроюсь, если ты мне не дашь.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #65 : 14 Марта 2007, 16:09:19 »
ЭЭЭ,
А вопрос то где?
На нормальном русском языке?
Например: "Верно ли утверждение "(2-ой- Лжец и 3-ий Поломан) или НЕ (2-ой Всегда говорит правду и 3-ий поломан)"?"
Весна покажет, кто-где гадил.

Оффлайн Uppum

  • Авторитет
Re: Задача про три автомата
« Ответ #66 : 14 Марта 2007, 16:10:19 »
В языке нет конструкции НЕ (чегото там) :)
Я очень растроюсь, если ты мне не дашь.

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #67 : 14 Марта 2007, 16:11:40 »
Ну так что, теперь Уппуму за решенную задачу з/п то поднимут? :)

Оффлайн DoReMi

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

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #69 : 14 Марта 2007, 16:15:25 »
Ну так что, теперь Уппуму за решенную задачу з/п то поднимут? :)
Будет лояльность соблюдать - тогда, таки, да.
Весна покажет, кто-где гадил.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #70 : 14 Марта 2007, 16:16:22 »
Хм, обещали простое решение....
Решение простое (в моей интерпретации), вопрос не простой.
Весна покажет, кто-где гадил.

Оффлайн Uppum

  • Авторитет
Re: Задача про три автомата
« Ответ #71 : 14 Марта 2007, 16:16:54 »
DoReMi
:)
У каждого свое понятие о простоте па видимому   ;D
Я очень растроюсь, если ты мне не дашь.

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #72 : 14 Марта 2007, 16:27:35 »
DoReMi
:)
У каждого свое понятие о простоте па видимому   ;D

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

Оффлайн Keeperito

  • Мастер
  • Пол: Мужской
Re: Задача про три автомата
« Ответ #73 : 14 Марта 2007, 16:37:53 »
мда...
решение несколько... не очевидное наверное
Uppum
сам придумал или списал где?  ;)
Колобок повесился. Буратино утонул. А программист 1С.

Оффлайн DoReMi

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