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

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

Все темы | Новая тема  Стр.10 (17) << < Пред. | След. > >>    Поиск:
Автор	Тема: На: Задачка на теорию вероятности
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 0:28 Цитата: Автор: гость Вот в этом вся хитрость условия задачи, Вы правы! Хранитель должен однонаправленно отвечать на обе части вопроса отвечая "ДА" или "НЕТ". Тогда будет выполняться условие, что хранитель имет право два раза солгать и один сказать правду. Если своим ответом "ДА" или "НЕТ" хранитель разнонаправленно ответит на вопрос, то он на одну часть вопроса соврёт, а на другую часть вопроса ответит правдой, что в сумме будет: ложь + правда = и не ложь, и не правда, а это по условию задачи не допускается. Именно по этому хранитель следуя условиям задачи обязан на обе части отвечать одинаково ложью или правдой тем самым он вынужден выдавать что находится в сундуке, пустота или сокровище. Всё предельно просто, но нет ничего сложнее простоты. Надеюсь вы в этом убедились. Простите, но это не Логика! в этом и есть ваше заблуждение. Для того что бы мы считали точно так же (и на этом строили свое решение), вы должны были четко оговорить это условие, так как оно отличается от того, какое вы привели в начале. Т.е. любой человек который хотя бы не много изучал Классическую Логику, не поймет ваши условия так, как понимаете их вы. Сложно составные предикаты все-равно являются предикатом, а ответ будет правдой или ложью по всему предикату сразу, т.е. по конечному результату. 0 and 1 = 0 0 or 1 = 1 0 and x = 0 0 or x = x 1 and x = x 1 or x = 1 [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 0:31 Цитата: Автор: daner формула у вас получается такая: F(A,B) = A OR (NOT B) = ? Если A=1 То F(А,В) = 1 Если B=0 То NOT B = 1 и F(A,B) = 1 <--- это не возможно по условию, так как В=1 (т.е. "Ты Хранитель" -- правда всегда). Таким образом у нас получается F(A,B) = (A OR 0) = A А -- это "клад не во втором сундуке". Т.е. Если клад в первом, то А=1. Тогда ответ ДА -- Правда, ответ НЕТ -- Ложь Если клад во втором, то А=0. Тогда ответ ДА -- Ложь, ответ НЕТ -- Правда Если клад в третьем, то А=1. Тогда ответ ДА -- Правда, ответ НЕТ -- Ложь То есть получается, для вопроса: "А"-истина или "В" не истина? Ответ: НЕТ, будет правдой, тогда и только тогда, когда верны оба утверждения: 1. "А"- истина. 2. "В"- не истина. Так? [Ответ][Цитата]
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 0:36 Цитата: Автор: Что-то разумное, типа чувака То есть получается, для вопроса: "А"-истина или "В" не истина? Ответ: НЕТ, будет правдой, тогда и только тогда, когда верны оба утверждения: 1. "А"- истина. 2. "В"- не истина. Так? Верны????? С чего ради. НЕТ -- будет правдой, ТОЛЬКО если 1 и 2 ОБА НЕ ВЕРНЫ. [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 0:39 Да, точно, это я уже опечатался. [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 24 мар 09 0:55 Цитата: Автор: daner Простите, но это не Логика! в этом и есть ваше заблуждение. Для того что бы мы считали точно так же (и на этом строили свое решение), вы должны были четко оговорить это условие, так как оно отличается от того, какое вы привели в начале. Т.е. любой человек который хотя бы не много изучал Классическую Логику, не поймет ваши условия так, как понимаете их вы. Сложно составные предикаты все-равно являются предикатом, а ответ будет правдой или ложью по всему предикату сразу, т.е. по конечному результату. 0 and 1 = 0 0 or 1 = 1 0 and x = 0 0 or x = x 1 and x = x 1 or x = 1 А Вы просто аналитически мыслить можете? Или только математическими символами жонглировать умеете? По вашему выходит, что правда + ложь = правдой, а ложь + правда = ложь? Или както иначе? А Вы не подумали, что для данного конкретного случая правила Классической Логики не применимы? Только не заводите шарманку о весовых значениях лжи и правды. В данном случае весоые значения лжи и правды равны. Было бы иначе - было бы такое оговорено в условиях. [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 1:13 Тогда изменим условие задачи: Цитата: Четыре сундука, в одном из них клад, в других клада нет. Рядом стоит хранитель клада, который знает в каком сундуке клад. Требуется узнать, в каком сундуке клад, предварительно, задав четыре любых(*) вопроса на да/нет, хранителю. Отвечая на них, хранитель обязательно один раз солжет, и обязательно три раза скажет правду. [Ответ][Цитата]
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 3:50 QUOTE Автор: гость Цитата: А Вы просто аналитически мыслить можете? Или только математическими символами жонглировать умеете? Причем тут вообще аналитически мыслить. Условие заданы не правильно, так хоть замыслись. Цитата: По вашему выходит, что правда + ложь = правдой, а ложь + правда = ложь? Непонял, с чего вы взяли, что ПО МОЕМУ это правильно? Цитата: Или както иначе? Вот скорее, что как-то иначе. Цитата: А Вы не подумали, что для данного конкретного случая правила Классической Логики не применимы? Нет, не подумал. Вы же сказали, что задача на Логику. И тем более, что сами просто ошиблись с ее применением. Цитата: Только не заводите шарманку о весовых значениях лжи и правды. В данном случае весоые значения лжи и правды равны. Было бы иначе - было бы такое оговорено в условиях. Какие весовые значения? Я такой шарманки даже не знаю, не то что заводить. Цитата: Четыре сундука, в одном из них клад, в других клада нет. Рядом стоит хранитель клада, который знает в каком сундуке клад. Требуется узнать, в каком сундуке клад, предварительно, задав четыре любых(*) вопроса на да/нет, хранителю. Отвечая на них, хранитель обязательно один раз солжет, и обязательно три раза скажет правду. Ну... это легко. задаете два первых вопроса одинаковых об одном из сундуков. если ответ один и тот же, значит оба правдивых. Тогда либо уже угадали, либо осталось два сундука и два вопроса. тогда спрашиваете про другой сундук, а затем задаете вопрос с заведомо известным ответом (типа "ты хранитель"). По нему определяете какой был предыдущий ответ и на основе этого делаете вывод о нахождении клада. Если же первые два вопроса были разные, значит лож уже использована и поэтому решаем задачу двумя правдивыми ответами обычным бинарным поиском (т.е. в этом есть? если нет значит в этом есть? если нет, то точно есть в последнем). [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:01 сундука 4, а не 3. 1 вопрос: Клад в 1-м сундуке? НЕТ 2 вопрос: Клад в 1-м сундуке? НЕТ Теперь имеем: 3 сундука, 2 вопроса из которых будет одна правда, одна ложь. Что невозможно разрешить. [Ответ][Цитата]
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:20 нда.... про 4 сундука, я не заметил. Это верно. [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:24 бывает.... Но, кстати это уже доказывает, что в решении не должно быть одинаковых вопросов. [Ответ][Цитата]
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:28 но это тоже легко решается. Все тоже самое, только два первых вопроса не об одном сундуке, а о двух сразу. т.е. если есть а1,а2,а3,а4 сундука, то спрашиваем есть в а1 или в а2 ? есть в а1 или в а2 ? если ответ ДА, ДА -- значит спрашиваем вопрос про а1, а дальше вопрос про что-то заранее известное. таким образом проверяем правдивость ответа на третий вопрос и задача решена. Если ответы были НЕТ, НЕТ -- значит тоже самое, только с а3 и а4. Если ответы были ДА, НЕТ, то имеем 4 сундука и 2 правдивых вопроса. Дальше тот же бинарный поиск по 4 сундукам (вопрос о первой паре, если ответ ДА, то вопрос про а1 и на его основе точный вывод; если ответ НЕТ, то вопрос про а3 и на его основе точный вывод). вот и все. [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:29 Во, это решение [Ответ][Цитата]
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:30 как видите, два вопроса одинаковых рулят. [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:34 Но, хотя А если поставить такое требование в задаче: Сначала нужно задать все 4 вопроса, а уже потом хранитель скажет на них ответы. [Ответ][Цитата]
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:35 кстати, вместо двух одинаковых вопросов, можно было просто вторым вопросом поинтересоваться, а лож ли был первый вопрос? Если один из первых (а он только один) двух ответов будет лживый, то второй ответ обязательно ДА. Если же они оба правдивые, то второй ответ будет НЕТ. Дальше все тоже самое. [Ответ][Цитата]
Стр.10 (17): 1  ...  6  7  8  9  [10]  11  12  13  14  ...  17 << < Пред. | След. > >>