Форум: Проблемы искусственного интеллекта

Регистрация | Вход

Все темы | Новая тема  Стр.7 (17) << < Пред. | След. > >>    Поиск:
Автор	Тема: На: Задачка на теорию вероятности
3d6 Сообщений: 325	На: Задачка на теорию вероятности Добавлено: 22 мар 09 23:11 То, что автор предоставил в качестве решения, таковым не является. Решения, судя по всему, нет (возможны 9 вариантов комбинаций положения клада и распределения лжи, и только 8 вариантов ответов). [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 23 мар 09 1:12 === То, что автор предоставил в качестве решения, таковым не является.=== То, что я вам скинул уже является решением, лишь потому, что там написано в заголовке слово: "РЕШЕНИЕ". Но решение может быть как и верным, так и с ошибками. И если говорят что решение ошибочно, то обязательно указывают, где ошибка. === Решения, судя по всему, нет (возможны 9 вариантов комбинаций положения клада и распределения лжи, и только 8 вариантов ответов).=== Так доказано или не доказано, что решение не возможно? Доказательство было приведено для случая, когда все 3 вопроса задаются сразу и уже потом хранитель на них отвечает. ------------- Если ответ на вопрос: "клад не во втором сундуке или ты не хранитель?" - нет, тогда этот ответ будет всегда правдой вне зависимости от того где лежит клад. Я это уже развернуто показал в этом топике. Итак, случай: нет, нет, да. Вопрос 1: Клад в первом или во втором сундуке? НЕТ Вопрос 2: Клад не во втором сундуке или ты не хранитель? НЕТ Вопрос 3: Клад в первом сундуке? ДА Предположим, что клад в 1-м сундуке, тогда: Ответ на 1-й вопрос: Ложь. Ответ на 2-й вопрос: Правда. Ответ на 3-й вопрос: Правда. Предположим клад во 2-м сундуке, тогда: Ответ на 1-й вопрос: Ложь. Ответ на 2-й вопрос: Правда. Ответ на 3-й вопрос: Ложь. Предположим клад в 3-м сундуке, тогда: Ответ на 1-й вопрос: Правда. Ответ на 2-й вопрос: Правда. Ответ на 3-й вопрос: Ложь. Следовательно, клад однозначно во 2-м сундуке. [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 23 мар 09 9:30 Цитата: Автор: Что-то разумное, типа чувака Доказательство было приведено для случая, когда все 3 вопроса задаются сразу и уже потом хранитель на них отвечает. Сейчас вопрос уже не стоит в том, кто кого перехитрит. Дело принципиальное - есть ли такой расклад (а хранитель при этом достоверно знает тактику спрашивающего), при котором задача не решается. [Ответ][Цитата]
Алхимик Сообщений: 315	На: Задачка на теорию вероятности Добавлено: 23 мар 09 10:02 >Доказательство было приведено для случая, когда все 3 вопроса задаются сразу и уже потом хранитель на них отвечает. А что это меняет? Вопроса все равно три, что всегда дает 8 комбинаций ответов. А теперь объясните, почему у вас на второй вопрос ответ "нет" при любом положении всегда истина? Почему при ответе ДА было Цитата: Автор: Что-то разумное, типа чувака Предположим клад в 1-м сундуке, тогда: Ответ на 2-й вопрос: Правда. (т.е. ДА или НЕТ = ДА) Предположим клад во 2-м сундуке, тогда: Ответ на 2-й вопрос: Ложь. (т.е. НЕТ или НЕТ = НЕТ) Предположим клад в 3-м сундуке, тогда: Ответ на 2-й вопрос: Правда. (т.е. ДА или НЕТ = ДА) а при ответе НЕТ Цитата: Предположим, что клад в 1-м сундуке, тогда: Ответ на 2-й вопрос: Правда. (т.е. ДА или НЕТ = НЕТ) Предположим клад во 2-м сундуке, тогда: Ответ на 2-й вопрос: Правда. (т.е. НЕТ или НЕТ = НЕТ) Предположим клад в 3-м сундуке, тогда: Ответ на 2-й вопрос: Правда. (т.е. ДА или НЕТ = НЕТ) Пора признать ошибку, или меняйте ник ни "Что-то неразумное, типа ..." (нужное вставить) [Ответ][Цитата]
3d6 Сообщений: 325	На: Задачка на теорию вероятности Добавлено: 23 мар 09 10:04 Цитата: Автор: Что-то разумное, типа чувака Если ответ на вопрос: "клад не во втором сундуке или ты не хранитель?" - нет, тогда этот ответ будет всегда правдой вне зависимости от того где лежит клад Неверно. Допустим, клад в 1м сундуке, и хранитель лжет. "Клад не во втором сундуке" = true "Ты не хранитель" = false true V false = true !true = false Ответ - "нет". [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 23 мар 09 13:15 Цитата: Автор: Что-то разумное, типа чувака Если ответ на вопрос: "клад не во втором сундуке или ты не хранитель?" - нет, тогда этот ответ будет всегда правдой вне зависимости от того где лежит клад Я тоже пытался двигаться в этом направлении. Проблема в том, чтобы заставить хранителя сказать правду (тогда автоматом остальные ответы становятся детерменированными и задача решена). Но у нас нет рычагов (вопросов) чтобы вынудить его сделать это. [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 23 мар 09 14:28 Цитата: Автор: Что-то разумное, типа чувака Разберем вопрос: "клад не во втором сундуке или ты не хранитель?" Если я сделал ошибку, то прошу указать ....., где я допустил ошибку. Как я и писал вам всем в своём сообщении где "разжёвывал" суть представленой задачи, что "...первый вопрос необходимо сформулировать таким образом, чтобы поставить знающего, какая из этих ёмкостей заполнена, перед выбором либо он явно использует тот самый единственный ответ, являющийся противоположным к остальным, и в его распоряжении останутся только однознаковые ответы и это станет совершенно точно известно спрашивающему, либо он своим ответом точно укажет, что конкретная ёмкость пуста или заполнена чем сократит количество ёмкостей с неизвестным содержимым, или даст решение задачи."... Тоесть вопрос к хранителю должен быть с ловушкой. Вам почти удалось его формулировать. Ваш вопрос: "Клад не во втором сундуке или ты не хранитель?" Должен быть вопрос: "Клад в первом (втором, третьем - в зависимости от того на какой указывается) и ты хранитель?" Получается два вопроса объединённых в один. Причём на второй вопрос ответ известен и по нему видно как отвечается на первый вопрос. Если хранитель отвечает правдой на вторую часть вопроса то также отвечает и на первую. Если хранитель отвечает ложью на вторую часть вопроса то также отвечает и на первую. Это очевидно и думаю не требует доказательств. При такой постановке вопроса вариантов ответов не так уж много. Определение их количества оставляю вам - проверяйте. P.S. Также и с ИИ (с возможностями нехужими чем у человека, прежде чем пытаться его создавать надо разобраться какие принципы и законы лежат в основе функционирования ЕИ - восприятия и обработки информации. [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 23 мар 09 14:55 Цитата: Автор: гость Если хранитель отвечает правдой на вторую часть вопроса то также отвечает и на первую. Если хранитель отвечает ложью на вторую часть вопроса то также отвечает и на первую. Хранитель должен вычислить правдиво результат и лишь потом решать, сказать правду или солгать. По условиям задачи хранитель не может разнонаправленно отвечать на составные части вопроса, но и не должен согласованно лгать на обе части вопроса (добавил я через 5 мин. ). Я не прав? [Ответ][Цитата]
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 23 мар 09 15:04 Цитата: Автор: гость Должен быть вопрос: "Клад в первом (втором, третьем - в зависимости от того на какой указывается) и ты хранитель?" Получается два вопроса объединённых в один. Причём на второй вопрос ответ известен и по нему видно как отвечается на первый вопрос. Если хранитель отвечает правдой на вторую часть вопроса то также отвечает и на первую. Если хранитель отвечает ложью на вторую часть вопроса то также отвечает и на первую. Это очевидно и думаю не требует доказательств. это не верные рассуждения. он отвечает на весь вопрос, а не на отдельные его части. Если клад не лежит в первом сундуке, то хранитель может ответить НЕТ на весь вопрос (если он говорит правду). Но точно так же он может ответить НЕТ, если он решил солгать и клад находится в первом сундуке. Точно тоже и с ответом ДА. Если он врет, и клад не лежит в первом сундуке, то он ответит ДА и точно тоже самое он ответит, если он говорит правду и клад лежит в первом сундуке. [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 23 мар 09 15:09 Пусть автор задачки скажет наконец, каковы правила в этом тонком месте. [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 23 мар 09 16:09 Цитата: Автор: dr2chek Пусть автор задачки скажет наконец, каковы правила в этом тонком месте. А правила одинаковы для всех типов задач - точно выполнять условия задачи. И данная задача должна решаться по тем же правилам. Внимательнее читайте условия этой задачи. [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 23 мар 09 16:17 Цитата: Автор: гость Внимательнее читайте условия этой задачи. Вот условия: Требуется узнать, в каком сундуке клад, предварительно, задав три любых(*) вопроса на да/нет, хранителю. Отвечая на них, хранитель обязательно два раза солжет, и обязательно один раз скажет правду. И где тут ответ на мой вопрос о составных вопросах? [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 23 мар 09 17:45 Цитата: Автор: dr2chek Вот условия: Требуется узнать, в каком сундуке клад, предварительно, задав три любых(*) вопроса на да/нет, хранителю. Отвечая на них, хранитель обязательно два раза солжет, и обязательно один раз скажет правду. И где тут ответ на мой вопрос о составных вопросах? Вас наверное плохо в школе учили. И потому Вы не понимаете, что в условия определяют ограничения через которые при решении задачи нельзя переступать. А остальное всё можно. Где в условиях ограничения по структуре, длине и составе вопроса? Их нет. Даже о лёгкости и однозначности понимания нет. Значит длина, состав и структура вопроса не ограничивается ни чем кроме того чтобы на него можно было однозначно ответить "да" или "нет". [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 23 мар 09 17:47 Цитата: Автор: daner это не верные рассуждения. он отвечает на весь вопрос, а не на отдельные его части. Если клад не лежит в первом сундуке, то хранитель может ответить НЕТ на весь вопрос (если он говорит правду). Но точно так же он может ответить НЕТ, если он решил солгать и клад находится в первом сундуке. Точно тоже и с ответом ДА. Если он врет, и клад не лежит в первом сундуке, то он ответит ДА и точно тоже самое он ответит, если он говорит правду и клад лежит в первом сундуке. Внимательнее читайте условия этой задачи. [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 23 мар 09 18:01 Цитата: Автор: гость Вас наверное плохо в школе учили. И потому Вы не понимаете, что в условия определяют ограничения через которые при решении задачи нельзя переступать. А остальное всё можно. Где в условиях ограничения по структуре, длине и составе вопроса? Их нет. Даже о лёгкости и однозначности понимания нет. Значит длина, состав и структура вопроса не ограничивается ни чем кроме того чтобы на него можно было однозначно ответить "да" или "нет". Мужик, ты наверное крутой перец. Но не понимаешь, что в таком случай то, что не оговорено, каждый будет трактовать в свою пользу. И доказывать что он прав, потому что это не оговорено. [Ответ][Цитата]
Стр.7 (17): 1  ...  3  4  5  6  [7]  8  9  10  11  ...  17 << < Пред. | След. > >>