• Авторизация


Задача. Три компьютера. Простые логические 29-03-2008 17:52 к комментариям - к полной версии - понравилось!


[353x484]
Перед покупателем стоят три компьютера - Американский (А), Китайский (К) и Российский (Р).
Они обладают следующими свойствами:
На вопрос, на который можно ответить "да" или "нет" они отвечают:
А - всегда правду, это очень хороший компьютер.
К - всегда неправду, потому что на выводном устройстве перепутаны провода. Его легко починить.
Р - случайно, потому что компьютер этот, прямо скажем, не ахти.

Покупатель может задать один вопрос ("да-нетный") одному из компьютеров (а не всем трем!).

Его задача - не купить Р. (Пожалуйста, будьте внимательны! Можно купить А или К!)

Какой вопрос ему следует задать?

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

Datchery / 01.02.2007 12:29 :
Решение было представлено в разнообразных модификациях, но по стуи все они сводились к данным.

А решение у задачи вот какое.

Пронумеруем компьютеры - 1-й, 2-й и 3-й. Теперь спрашиваем у 1-го компьютера:
Чаще ли второй компьютер говорит правду, чем третий?

Я понимаю, что не сразу очевидно, почему такой вопрос является решением. Это понятно из таблицы ответов:

РКА - Да/Нет
РАК - Да/Нет
КАР - Нет
КРА - Да
АКР - Нет
АРК - Да
Очевидно, что в случае ответа Нет мы берем второй компьютер, а в случае ответа Да мы берем компьютер третий.

AE / 01.02.2007 14:35 :
Для начала предлагаю метод Карлссона.

Вопрос "Перестал ли ты пить коньяк по утрам?"

A - Подвиснет, так как не может ничего ответит на этот вопрос. Ответ "Да" будет означать, что он пил коньяк по утрам, что не правда. Ответ "нет", означает, что он пьет коньяк по утрам, что неправда тоже, так как ответить неправду он не может, он не ответит ничего.
К - подвиснет из тех же соображений, внутри себя он все решает правильно и только потом выводит обратный ответ. Поскольку ответить правильно он не может, то и вывести обратный ответ не может тоже.
P - Согласно условию выводит "да" или "нет" случайным образом, не задумываясь о вопросе. Он ответит на вопрос.

Отсюда решение, если компьютер подвис, берем, если ответил берем любой из оставшихся.

Viktoria1510 / 02.02.2007 00:56 :
спросить: Ты Российского производства?
А ответит- нет
К ответит- да
Р ответит либо да, либо нет.
Брать тот, ответ которого не совпадает с другими, точно не Р.
вверх^ к полной версии понравилось! в evernote


Вы сейчас не можете прокомментировать это сообщение.

Дневник Задача. Три компьютера. Простые логические | young_thing - Найти себя невозможно, себя можно только создать | Лента друзей young_thing / Полная версия Добавить в друзья Страницы: раньше»