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

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

Все темы | Новая тема  Стр.11 (17) << < Пред. | След. > >>    Поиск:
Автор	Тема: На: Задачка на теорию вероятности
daner Сообщений: 4593	На: Задачка на теорию вероятности Добавлено: 24 мар 09 4:36 Цитата: Автор: Что-то разумное, типа чувака Но, хотя А если поставить такое требование в задаче: Сначала нужно задать все 4 вопроса, а уже потом хранитель скажет на них ответы. ну... это сложнее пожалуй. надо подумать (точно не сегодня). [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 24 мар 09 6:57 Так что, задачу с тремя сундуками решили не обсуждать? Означает ли это, что автор признает свою ошибку? [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 7:18 Цитата: Автор: dr2chek Так что, задачу с тремя сундуками решили не обсуждать? Означает ли это, что автор признает свою ошибку? Можно и обсуждать Ошибку? Да. [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 24 мар 09 7:51 Цитата: Автор: Что-то разумное, типа чувака сундука 4, а не 3. 1 вопрос: Клад в 1-м сундуке? НЕТ 2 вопрос: Клад в 1-м сундуке? НЕТ Теперь имеем: 3 сундука, 2 вопроса из которых будет одна правда, одна ложь. Что невозможно разрешить. И в результате вы будете иметь 4 сундука с неизвестным содержимым, 2 использонаных вопроса с нулевым результатом (толи хранитель дважды солгал, толи один раз сказал праву - неизвестно и 2 неиспользованных вопроса на которые хранитель толи дважды соврёт, толи один раз скажет праву и на какой вопрос ответит правдой - неизвестно)и абсолютную невозможность решить задачу. И вообще от трёх и более сундуков принципиально ничего не меняется. [Ответ][Цитата]
Что-то разумное, типа чувака Сообщений: 297	На: Задачка на теорию вероятности Добавлено: 24 мар 09 8:01 Сейчас сижу и разбираюсь в простых числах.... 4 - "Золотое число". И эта задача должна решаться красиво и симметрично лишь при 4-х сундуках. [Ответ][Цитата]
dr2chek Сообщений: 871	На: Задачка на теорию вероятности Добавлено: 24 мар 09 8:49 Цитата: Автор: Что-то разумное, типа чувака Можно и обсуждать Ошибку? Да. Опаньки. Но насчет 4-сундучного варианта я уже пас. Мне хватило 3-хсундучного [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 24 мар 09 8:51 [QUOTE]Автор: 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 ===================================================================================== Цитата Вот скорее, что как-то иначе. _________________________________________________________________________________ А иначе только так: Если своим ответом "ДА" или "НЕТ" хранитель разнонаправленно ответит на вопрос, то он на одну часть вопроса соврёт, а на другую часть вопроса ответит правдой, что в сумме будет: ложь + правда = и не ложь, и не правда. Других вариантов для данного случая нет. ==================================================================================== Цитата Нет, не подумал. Вы же сказали, что задача на Логику. И тем более, что сами просто ошиблись с ее применением. ___________________________________________________________________________________ О том, что задача на Логику определил не я, автор задачи, к нему и претензии. Впрочем он не ошибся. И в каком месте я АЛОГИЧНО рассуждал? =================================================================================== Цитата Какие весовые значения? Я такой шарманки даже не знаю, не то что заводить. _________________________________________________________________________________ А это ход на упреждение, зная Вашу скользкую извортливость. И про весовые значения должны знать, если знаете о ИНС. При их определённой разнице этих значений можно считать верным: правда + ложь = правда ложь + правда = ложь однако не в данном случае. [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 24 мар 09 10:23 В общем виде суть задачи такого типа в том чтобы определить из N количества закрытых емкостей одну наполненную посредством N-1 вопросов к знающему, какая из этих ёмкостей заполнена и имеющему право давать однознаковые (только ложные или только правдивые) односложные (да или нет) ответы. Решение задачи в таком виде очень простое, достаточно поочерёдно указывая на емкость, спрашивать знающего, какая из этих ёмкостей заполнена: «Она наполнена?» и по ответам определяется, какая именно ёмкость непустая. На это укажет либо иной чем остальные ответы, либо, если все ответы одинаковы, наполненной будет емкость, на которую не хватило вопроса. Для усложнения задачи к N-1 вопросов добавляется ещё один вопрос, на который знающий, какая из этих ёмкостей заполнена, имеет право ответить противоположным к остальным ответом (если N-1 ответов ложные, то ответ на дополнительный вопрос должен быть правдивым и наоборот…). Чтобы решить задачу в усложнённом виде, необходимо первый вопрос сформулировать так, чтобы знающий, какая из этих ёмкостей заполнена, обязательно ответил противоположным к остальным ответом (если N-1 ответов ложные, то ответ на дополнительный вопрос должен быть правдивым и наоборот…). Однако такой подход годится только при N=2. Что и было продемонстрировано в подсказке. При N≥3 первый вопрос необходимо сформулировать таким образом, чтобы поставить знающего, какая из этих ёмкостей заполнена, перед выбором либо он явно использует тот самый единственный ответ, являющийся противоположным к остальным, и в его распоряжении останутся только однознаковые ответы и это станет совершенно точно известно спрашивающему, либо он своим ответом точно укажет, что конкретная ёмкость пуста или заполнена чем сократит количество ёмкостей с неизвестным содержимым, или даст решение задачи. Такой вопрос надо повторять до тех пор, пока количество ёмкостей с неизвестным содержимым не сократится до двух, а в распоряжении знающего, какая из этих ёмкостей заполнена, останутся только два противоположных ответа либо он всё же явно использует тот самый единственный ответ, являющийся противоположным к остальным, и в его распоряжении останутся только однознаковые ответы и это станет совершенно точно известно спрашивающему. В первом случае задача сведётся к решению задачи с N=2, решение которой дано в подсказке. Во втором случае задача сведётся к упрощённому виду задачи с однознаковыми ответами, решение которой приведено выше. Для решения представленной задачи остался сущий пустяк – правильно сформулировать первый вопрос. Должен признать, что вопрос: "В этом сундуке есть сокровище и ты хранитель?" не даёт решения данной задачи. Однако решение данной задачи имеется. И оно в следующем: 1. Первый вопрос должен быть таким: "Во всех этих сундуках есть сокровище и ты хранитель?" Этим вопросом мы вынуждаем сказать хранителя только правду. После чего остаются только лживые ответы. (Согласно условиям задачи.) 2. Второй вопрос (как и третий) должен быть таким: "В этом сундуке есть сокровище?" или " В этом сундуке нет сокровища?" уже неважно. На этот вопрос хранитель обязан солгать. У него нет выбора. И нам это ясно. Теперь варианты ответов на 1вый вопрос: "Во всех этих сундуках есть сокровище и ты хранитель?" на 2ой и 3ий вопрос: "В этом сундуке есть сокровище?" 1. Да - правда Да - ложь (указав на сундук №1) Да - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №3 2. Да - правда Нет - ложь (указав на сундук №1) Да - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №1 3. Да - правда Да - ложь (указав на сундук №1) Нет - Ложь (указав на сундук №2)В общем виде суть задачи такого типа в том чтобы определить из N количества закрытых емкостей одну наполненную посредством N-1 вопросов к знающему, какая из этих ёмкостей заполнена и имеющему право давать однознаковые (только ложные или только правдивые) односложные (да или нет) ответы. Решение задачи в таком виде очень простое, достаточно поочерёдно указывая на емкость, спрашивать знающего, какая из этих ёмкостей заполнена: «Она наполнена?» и по ответам определяется, какая именно ёмкость непустая. На это укажет либо иной чем остальные ответы, либо, если все ответы одинаковы, наполненной будет емкость, на которую не хватило вопроса. Для усложнения задачи к N-1 вопросов добавляется ещё один вопрос, на который знающий, какая из этих ёмкостей заполнена, имеет право ответить противоположным к остальным ответом (если N-1 ответов ложные, то ответ на дополнительный вопрос должен быть правдивым и наоборот…). Чтобы решить задачу в усложнённом виде, необходимо первый вопрос сформулировать так, чтобы знающий, какая из этих ёмкостей заполнена, обязательно ответил противоположным к остальным ответом (если N-1 ответов ложные, то ответ на дополнительный вопрос должен быть правдивым и наоборот…). Однако такой подход годится только при N=2. Что и было продемонстрировано в подсказке. При N≥3 первый вопрос необходимо сформулировать таким образом, чтобы поставить знающего, какая из этих ёмкостей заполнена, перед выбором либо он явно использует тот самый единственный ответ, являющийся противоположным к остальным, и в его распоряжении останутся только однознаковые ответы и это станет совершенно точно известно спрашивающему, либо он своим ответом точно укажет, что конкретная ёмкость пуста или заполнена чем сократит количество ёмкостей с неизвестным содержимым, или даст решение задачи. Такой вопрос надо повторять до тех пор, пока количество ёмкостей с неизвестным содержимым не сократится до двух, а в распоряжении знающего, какая из этих ёмкостей заполнена, останутся только два противоположных ответа либо он всё же явно использует тот самый единственный ответ, являющийся противоположным к остальным, и в его распоряжении останутся только однознаковые ответы и это станет совершенно точно известно спрашивающему. В первом случае задача сведётся к решению задачи с N=2, решение которой дано в подсказке. Во втором случае задача сведётся к упрощённому виду задачи с однознаковыми ответами, решение которой приведено выше. Для решения представленной задачи остался сущий пустяк – правильно сформулировать первый вопрос. Должен признать, что вопрос: "В этом сундуке есть сокровище и ты хранитель?" не даёт решения данной задачи. Однако решение данной задачи имеется. И оно в следующем: 1. Первый вопрос должен быть таким: "Во всех этих сундуках есть сокровище и ты хранитель?" Этим вопросом мы вынуждаем сказать хранителя только правду. После чего остаются только лживые ответы. (Согласно условиям задачи.) 2. Второй вопрос (как и третий) должен быть таким: "В этом сундуке есть сокровище?" или " В этом сундуке нет сокровища?" уже неважно. На этот вопрос хранитель обязан солгать. У него нет выбора. И нам это ясно. Теперь варианты ответов на 1вый вопрос: "Во всех этих сундуках есть сокровище и ты хранитель?" на 2ой и 3ий вопрос: "В этом сундуке есть сокровище?" 1. Да - правда Да - ложь (указав на сундук №1) Да - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №3 2. Да - правда Нет - ложь (указав на сундук №1) Да - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №1 3. Да - правда Да - ложь (указав на сундук №1) Нет - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №2 С этим комплетом вопросов иных вариантов нет. И это соответствует приведенному анализу задачи и путей её решения. Вывод - Сокровище в сундуке №2 С этим комплетом вопросов иных вариантов нет. И это соответствует приведенному анализу задачи и путей её решения. [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 24 мар 09 10:29 Предыдующее сообщение было глюком Компа. В общем виде суть задачи такого типа в том чтобы определить из N количества закрытых емкостей одну наполненную посредством N-1 вопросов к знающему, какая из этих ёмкостей заполнена и имеющему право давать однознаковые (только ложные или только правдивые) односложные (да или нет) ответы. Решение задачи в таком виде очень простое, достаточно поочерёдно указывая на емкость, спрашивать знающего, какая из этих ёмкостей заполнена: «Она наполнена?» и по ответам определяется, какая именно ёмкость непустая. На это укажет либо иной чем остальные ответы, либо, если все ответы одинаковы, наполненной будет емкость, на которую не хватило вопроса. Для усложнения задачи к N-1 вопросов добавляется ещё один вопрос, на который знающий, какая из этих ёмкостей заполнена, имеет право ответить противоположным к остальным ответом (если N-1 ответов ложные, то ответ на дополнительный вопрос должен быть правдивым и наоборот…). Чтобы решить задачу в усложнённом виде, необходимо первый вопрос сформулировать так, чтобы знающий, какая из этих ёмкостей заполнена, обязательно ответил противоположным к остальным ответом (если N-1 ответов ложные, то ответ на дополнительный вопрос должен быть правдивым и наоборот…). Однако такой подход годится только при N=2. Что и было продемонстрировано в подсказке. При N≥3 первый вопрос необходимо сформулировать таким образом, чтобы поставить знающего, какая из этих ёмкостей заполнена, перед выбором либо он явно использует тот самый единственный ответ, являющийся противоположным к остальным, и в его распоряжении останутся только однознаковые ответы и это станет совершенно точно известно спрашивающему, либо он своим ответом точно укажет, что конкретная ёмкость пуста или заполнена чем сократит количество ёмкостей с неизвестным содержимым, или даст решение задачи. Такой вопрос надо повторять до тех пор, пока количество ёмкостей с неизвестным содержимым не сократится до двух, а в распоряжении знающего, какая из этих ёмкостей заполнена, останутся только два противоположных ответа либо он всё же явно использует тот самый единственный ответ, являющийся противоположным к остальным, и в его распоряжении останутся только однознаковые ответы и это станет совершенно точно известно спрашивающему. В первом случае задача сведётся к решению задачи с N=2, решение которой дано в подсказке. Во втором случае задача сведётся к упрощённому виду задачи с однознаковыми ответами, решение которой приведено выше. Для решения представленной задачи остался сущий пустяк – правильно сформулировать первый вопрос. Должен признать, что вопрос: "В этом сундуке есть сокровище и ты хранитель?" не даёт решения данной задачи. Однако решение данной задачи имеется. И оно в следующем: 1. Первый вопрос должен быть таким: "Во всех этих сундуках есть сокровище и ты хранитель?" Этим вопросом мы вынуждаем сказать хранителя только правду. После чего остаются только лживые ответы. (Согласно условиям задачи.) 2. Второй вопрос (как и третий) должен быть таким: "В этом сундуке есть сокровище?" или " В этом сундуке нет сокровища?" уже неважно. На этот вопрос хранитель обязан солгать. У него нет выбора. И нам это ясно. (Согласно условиям задачи.) Теперь варианты ответов на 1вый вопрос: "Во всех этих сундуках есть сокровище и ты хранитель?" на 2ой и 3ий вопрос: "В этом сундуке есть сокровище?" 1. Да - правда Да - ложь (указав на сундук №1) Да - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №3 2. Да - правда Нет - ложь (указав на сундук №1) Да - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №1 3. Да - правда Да - ложь (указав на сундук №1) Нет - Ложь (указав на сундук №2) Вывод - Сокровище в сундуке №2 С этим комплетом вопросов иных вариантов нет. И это соответствует приведенному анализу задачи и путей её решения. [Ответ][Цитата]
ЭСГТР Сообщений: 8449	На: Задачка на теорию вероятности Добавлено: 24 мар 09 10:31 В общем виде суть задачи такого типа в том чтобы определить из N количества закрытых емкостей одну наполненную посредством N-1 вопросов к знающему, какая из этих ёмкостей заполнена и имеющему право давать однознаковые (только ложные или только правдивые) односложные (да или нет) ответы. Решение задачи в таком виде очень простое, достаточно поочерёдно указывая на емкость, спрашивать знающего, какая из этих ёмкостей заполнена.... ===================================================================================== Переливаем из пустого в порожнее? [Ответ][Цитата]
Алхимик Сообщений: 315	На: Задачка на теорию вероятности Добавлено: 24 мар 09 11:12 Цитата: Автор: Что-то разумное, типа чувака Можно и обсуждать Ошибку? Да. Респект за то, что признали ошибку. Некоторое время думал, что 137 это вы же, только входите без регистрации. Понял, что ошибался. Все мои наезды по поводу ника переадресовываю 137-му. [Ответ][Цитата]
Алхимик Сообщений: 315	На: Задачка на теорию вероятности Добавлено: 24 мар 09 11:28 Смешно. Человек пишет огромные простыни, чего-то там рассуждая. Кинешь взгляд на какое нибудь предложение, и понимаешь, что все остадьное читать и вникать не стоит. Цитата: Автор: гость Однако решение данной задачи имеется. И оно в следующем: 1. Первый вопрос должен быть таким: "Во всех этих сундуках есть сокровище и ты хранитель?" Этим вопросом мы вынуждаем сказать хранителя только правду. И в чем эта правда заключается? На первую часть вопроса правдивый ответ НЕТ, т. к. клад не во всех сундуках, а в одном. А на вторую часть правдивый ответ ДА. И как должен ответить правдивый хранитель? [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 24 мар 09 11:39 Цитата: Автор: Алхимик И в чем эта правда заключается? На первую часть вопроса правдивый ответ НЕТ, т. к. клад не во всех сундуках, а в одном. А на вторую часть правдивый ответ ДА. И как должен ответить правдивый хранитель? Вы правы. Вопрос составлен с логической ошибкой. Вопрос должен быть таким: "В одном из этих сундуков сокровище и ты хранитель?". Спасибо за указание на ошибку. [Ответ][Цитата]
гость 92.39.137.*	На: Задачка на теорию вероятности Добавлено: 24 мар 09 11:42 Цитата: Автор: ЭГТР В общем виде суть задачи такого типа в том чтобы определить из N количества закрытых емкостей одну наполненную посредством N-1 вопросов к знающему, какая из этих ёмкостей заполнена и имеющему право давать однознаковые (только ложные или только правдивые) односложные (да или нет) ответы. Решение задачи в таком виде очень простое, достаточно поочерёдно указывая на емкость, спрашивать знающего, какая из этих ёмкостей заполнена.... ===================================================================================== Переливаем из пустого в порожнее? И где пустое, и где порожнее? [Ответ][Цитата]
3d6 Сообщений: 325	На: Задачка на теорию вероятности Добавлено: 24 мар 09 12:01 92.39.137.*, к сожалению, не разумен [Ответ][Цитата]
Стр.11 (17): 1  ...  7  8  9  10  [11]  12  13  14  15  ...  17 << < Пред. | След. > >>