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

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

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #15 : 07 Марта 2007, 16:36:22 »
Если вопрос ставить образом "Ты (другой автомат) всегда говоришь(-ит) правду?" то получается картина:

1. В случае "ты" ответ "нет" имеет смысл только для рандомно отвечающего автомата:
а) правдивый автомат не может сказать "нет, я говорю неправду"
б) лживый автомат конечно же скажет "да, я говорю только правду"
- таким образом, я думаю вопрос "ты" не актуален.

2. В случае "другой" ответ "да" имеет смысл только для лживого и рандомно отвечающего автомата, а ответ "нет" имеет смысл для правдивого и рандомно отвечающего автомата, при этом теряется важность вопроса о ком мы спрашиваем, о соседе слева или о соседе справа, ответ будет тем же
- таким образом, кажется можно решить задачу.

Нет... в любом случае мы можем получить варианты "Да,Да, Нет" и "Нет,Нет,Да".
Если одно "Нет", то это ответ правдивого, но надо различить лживого и рандомного.
Если одно "Да", то это ответ лживого, но надо различить правдивого и рандомного.
А у нас лимит вопросов уже исчерпан.
Значит все же надо возвращаться к вопросу личному... Только там мы разделим рандом и не рандом. Надо строить последовательность обхода в зависимости от ответа. 8(
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #16 : 07 Марта 2007, 16:53:07 »
DoReMi на верном пути.
Весна покажет, кто-где гадил.

Оффлайн Дева

  • Авторитет
  • Пол: Женский
Re: Задача про три автомата
« Ответ #17 : 07 Марта 2007, 17:45:56 »
у меня только одна цепочка получилась:
1. Ты врешь?
если да, то это (как заметил DoReMi) свойственно только рендомному автомату.

2. Можешь ли или врать или говорить правду?
 на этот вопрос правдивый однозначно ответит "Нет", а лживый скажет "да"

если на первый вопрос автомат ответит "нет", значит он является либо правдивым, либо лживым, либо случайным :(
« Последнее редактирование: 07 Марта 2007, 17:49:31 от Дева »

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #18 : 07 Марта 2007, 18:05:25 »
DoReMi был на верном пути. Один из его вариантов был правильным в качестве первого вопроса. Но дальше он не пошел. Наверно, потому что за деревьями леса не видно. Надо взглянуть на задачу в общем. Даю подсказку. Мы имеем 6 вариантов. ВСЕГО ШЕСТЬ. А нам нужно в качестве решения оставить 1. Если бы мы каждым вопросом делили пространство решений попалам (возможные решения и невозможные) (дихотомия), то в любом случае за три деления добрались бы до решения. У нас правда дихотомия не пройдет (т.к. 3 варианта состояния автомата). Но принцип примерно такой. "Разделяй и властвуй" (с) не помню чей.
Весна покажет, кто-где гадил.

Оффлайн Дева

  • Авторитет
  • Пол: Женский
Re: Задача про три автомата
« Ответ #19 : 07 Марта 2007, 18:51:21 »
kabyzdoh, а я не на верном пути? ???

Оффлайн DoReMi

  • Админы
  • *****
  • Пол: Мужской
    • БЛОГОДОРЕМИЕ
Re: Задача про три автомата
« Ответ #20 : 07 Марта 2007, 18:59:10 »
"Дальше не пошел" потому что работы много вообще-то и стимула нет, кроме как авторитет себе поднять? В принципе яж говорю гугль даёт много ссылок, наверняка и решение где-то опубликовано, я ещё не смотрел, дабы спортивный интерес не потерять)
Предлагаю пока обсудить вариант

1 автомат: "Ты всегда говоришь правду?"
2 автомат: "Первый автомат соврал?"
3 автомат: "Второй автомат соврал?"
Вы держитесь здесь,  вам всего доброго, хорошего настроения, здоровья. ©

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #21 : 09 Марта 2007, 01:41:27 »
kabyzdoh, а я не на верном пути? ???
На верном, по крайней мере первый вопрос должен быть завязан с состояниями автомата. А в остальном... Рассматривание цепочек врядли приведет к решению, потому что вопросы можно разные задавать, а пока всю цепочку просмотришь, кучу времени потеряешь. Не надо перебирать разные варианты вопросов. Надо посмотреть на задачу в общем ("с высоты птичьего полета") и задать единственно правильный вопрос.
Весна покажет, кто-где гадил.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #22 : 09 Марта 2007, 01:52:34 »
"Дальше не пошел" потому что работы много вообще-то и стимула нет, кроме как авторитет себе поднять? В принципе яж говорю гугль даёт много ссылок, наверняка и решение где-то опубликовано, я ещё не смотрел, дабы спортивный интерес не потерять)
Предлагаю пока обсудить вариант

1 автомат: "Ты всегда говоришь правду?"
2 автомат: "Первый автомат соврал?"
3 автомат: "Второй автомат соврал?"

Нет.Этот вариант к решению не приведет. Если ответ на первый вопрос будет "да" - то мы ни к каким выводам не сможем прийти - выстрел будет "холостым".
Весна покажет, кто-где гадил.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #23 : 09 Марта 2007, 01:56:31 »
Насчет авторитета - задача с олимпиады по программированию 1991 или 1992 годов. С просите Костю Заровного, может он вспомнит. Как я помню, тогда ее никто не решил. Но здесь не школьники собрались. Должны решить.
Весна покажет, кто-где гадил.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #24 : 09 Марта 2007, 09:42:25 »
2+2=4?
2+3=5?
тот кто сказал нет(если оба то о любом спросить) иногда обманывает?

Подобные вопросы в общем случае к решению за три хода не приводят.
Поломанный автомат портит всю картину. он на все вопросы может ответить правду. как его тогда отличить от правдивого?
Весна покажет, кто-где гадил.

Оффлайн SARD

  • БК
  • *
  • Пол: Мужской
  • Йа тоже в маске!
    • Официальное представительство Major Express и FedEx на востоке области
Re: Задача про три автомата
« Ответ #25 : 09 Марта 2007, 13:33:31 »
Надо спросить у первого автомата: "Если я спрошу у второго, врешь ли ты, что он ответит?". Если второй врет иногда, то первый заступорится, потому как он не знает, что ответит второй, и плевать, правдивый ли первый автомат. Таким образом, мы определили, какой автомат отвечает рэндомом.

Если первый смог ответить, значить, автомат-рэндом третий. В любом случае, мы с первого вопроса определили, какой из автоматов рэндом. Осталось два автомата, один правда, другой ложь. И два вопроса.

Второй вопрос тому же автомату – любой. Например: "Корнет, вы женщина?" -))
1. Первый врет. Он говорит "да", но мы-то знаем, что никакая он не женщина -)
2. Первый говорит правду. Он говорит "нет", что есть True. -)

Вот так одной силой мысли и двумя вопросами мы победили эту бл***дскую технику -))
www.me-vdonsk.ru - официальное представительство Major Express и FedEx на востоке области.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #26 : 09 Марта 2007, 13:38:30 »
Надо спросить у первого автомата: "Если я спрошу у второго, врешь ли ты, что он ответит?". Если второй врет иногда, то первый заступорится, потому как он не знает, что ответит второй, и плевать, правдивый ли первый автомат. Таким образом, мы определили, какой автомат отвечает рэндомом.

Если первый смог ответить, значить, автомат-рэндом третий. В любом случае, мы с первого вопроса определили, какой из автоматов рэндом. Осталось два автомата, один правда, другой ложь. И два вопроса.

Второй вопрос тому же автомату – любой. Например: "Корнет, вы женщина?" -))
1. Первый врет. Он говорит "да", но мы-то знаем, что никакая он не женщина -)
2. Первый говорит правду. Он говорит "нет", что есть True. -)

Вот так одной силой мысли и двумя вопросами мы победили эту бл***дскую технику -))
;D Круто, но по условию задачи вопросы должны подразумевать однозначный ответ.
Весна покажет, кто-где гадил.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #27 : 09 Марта 2007, 13:39:57 »
В общем не зачет. Но зато повеселился.
Весна покажет, кто-где гадил.

Оффлайн SARD

  • БК
  • *
  • Пол: Мужской
  • Йа тоже в маске!
    • Официальное представительство Major Express и FedEx на востоке области
Re: Задача про три автомата
« Ответ #28 : 09 Марта 2007, 13:47:39 »
Блин, а я тоже накосепорил... Ведь первый автомат может быть рэндомом, и тогда он таки ответит. Поэтому при таком способе решения первый вопрос надо задать еще раз.

А мои вопросы и подразумевают однозначный ответ - или "да", или "нет".
-))

ну ладно, зато я хоть попытался... И все равно решение есть, хоть и с техниковредительством -))
www.me-vdonsk.ru - официальное представительство Major Express и FedEx на востоке области.

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #29 : 09 Марта 2007, 13:55:35 »
Хорошо. Давайте спросим любой автомат: вру ли я, учитывая что я всегда вру по пятницам, а сегодня как раз пятница :)

Долой хитроумные машины. Пусть у них микросхемы погорят :)