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

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

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Задача про три автомата
« : 05 Марта 2007, 22:30:24 »
Есть три автомата, один всегда говорит правду, второй всегда лжет, третий "поломанный" - иногда говорит правду, иногда лжет. Необходимо, задав три вопроса, выяснить кто есть кто. Один вопрос можно задать одному любому автомату. Задача простая, но кому ни задавал, все испытывают затруднения при ее решении.
Весна покажет, кто-где гадил.

Оффлайн Uppum

  • Авторитет
Re: Задача про три автомата
« Ответ #1 : 06 Марта 2007, 00:16:18 »
Есть решение. Но задача не простая :)
Предлагю обментся решениями :)
Мое решение работает 100 % :)
Я очень растроюсь, если ты мне не дашь.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #2 : 06 Марта 2007, 11:03:41 »
Важное уточнение: автоматы могут ответить только "Да" или "Нет"!
Весна покажет, кто-где гадил.

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #3 : 06 Марта 2007, 11:29:41 »
Так я не понял, третий автомат говорит с вероятностью 50% или вообще от фонаря?
Все равно не знаю как решить.


Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #4 : 06 Марта 2007, 11:39:02 »
Есть три автомата, один всегда говорит правду, второй всегда лжет, третий "поломанный" - иногда говорит правду, иногда лжет. Необходимо, задав три вопроса, выяснить кто есть кто. Один вопрос можно задать одному любому автомату. Задача простая, но кому ни задавал, все испытывают затруднения при ее решении.
Важное уточнение: автоматы могут ответить только "Да" или "Нет"!
. Поломанный автомат говорит "Да" или "Нет" от фонаря.
Весна покажет, кто-где гадил.

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #5 : 06 Марта 2007, 11:47:36 »
Ха... ну тогда хз. С тремя вопросами не разберешься.

Оффлайн Uppum

  • Авторитет
Re: Задача про три автомата
« Ответ #6 : 06 Марта 2007, 12:15:00 »
Есть решение :) Кабыздох !!! Давай свое решение :) Или у тебя его нету :))))
Я очень растроюсь, если ты мне не дашь.

Оффлайн DoReMi

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

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #8 : 06 Марта 2007, 12:24:50 »
А какого рода вопросы? Можно ли у второго спрашивать "Врет ли первый?"
Любые, которые подразумевают однозначный ответ.
Весна покажет, кто-где гадил.

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #9 : 06 Марта 2007, 12:25:40 »
Есть решение :) Кабыздох !!! Давай свое решение :) Или у тебя его нету :))))
Пиши в личку.
Весна покажет, кто-где гадил.

Оффлайн point212

  • Модераторы
  • *****
  • Пол: Мужской
  • Мосс смотрит на вас...
Re: Задача про три автомата
« Ответ #10 : 07 Марта 2007, 14:50:36 »
Кабыздох... пора выкладывать решение... ибо народ так ничего и не предложил

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #11 : 07 Марта 2007, 14:59:09 »
Кабыздох... пора выкладывать решение... ибо народ так ничего и не предложил
Два дня всего теме. Может еще кто-то решит.
Весна покажет, кто-где гадил.

Оффлайн DoReMi

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

Оффлайн kabyzdoh

  • Модераторы
  • *****
  • Пол: Мужской
    • artemida.vdonsk.ru
Re: Задача про три автомата
« Ответ #13 : 07 Марта 2007, 15:17:38 »
Я писал "Один вопрос можно задать одному любому автомату" - вроде как все этим сказано. Т.е. любой из 3 вопросов  можно задать только ОДНОМУ, НО ЛЮБОМУ из трех автомату
Весна покажет, кто-где гадил.

Оффлайн Dio

  • Мастер
  • Пол: Мужской
Re: Задача про три автомата
« Ответ #14 : 07 Марта 2007, 16:08:15 »
2+2=4?
2+3=5?
тот кто сказал нет(если оба то о любом спросить) иногда обманывает?