|
2*2
| | | |
| [SICH]DicH | Дата: Понедельник, 2010-02-22, 22:22 | Сообщение # 28 |
ПОМОЩНИК
Группа: Администраторы
Сообщений: 3105
Статус: Offline |
Quote (|SICH|EXE) Задачка на логику (когда я учился в колледже я над ней копался реально долго) задача Дж. Болосома Есть три бога: A, B и C, которые являются богами истины, лжи и случая в произвольном порядке. Бог истины всегда говорит правду, бог лжи — всегда обманывает, бог случая может говорить и правду, и ложь в произвольном порядке. Требуется определить богов, задав 3 вопроса, на которые можно ответить «да» или «нет». Каждый вопрос задаётся только одному богу. Боги понимают язык, но отвечают на своём языке, в котором есть 2 слова «da» и «ja», причём неизвестно, какое слово обозначает «да», а какое «нет».
а реально долго это сколько?)))Добавлено (2010-02-22, 22:22)
---------------------------------------------
Quote (|SICH|EXE) [SICH]AveNGeR, я никого не силую, просто спрашиваю. Рома попросил выкинуть еще я выкинул...
нет ну у меня находится время тут посидеть подумать над задачками...а как у других я незнаю..так что кто хочет тот и отвечает в определенной теме.Добавлено (2010-02-22, 22:22)
---------------------------------------------
[SICH]EXE, эта задачка реал не из легких надо будет подумать 
У вогні перетоплюється залізо у сталь, у боротьбі перетворюється народ у націю.
Євген Коновалець
Без честі нема людини, без людського життя нема Божого світу і не чути в ньому Бога...
|
| |
| |
| [SICH]EXE | Дата: Понедельник, 2010-02-22, 22:31 | Сообщение # 29 |
Just ДРУГ :)
Группа: Наш друг
Сообщений: 1698
Статус: Offline |
Quote (|SICH|DoN) а реально долго это сколько?)))
дня три, потом мне подскзали
Quote (|SICH|DoN) эта задачка реал не из легких надо будет подумать
насколько я помню ето самая сложная логическая задача в мире, но в ней есть баг 
Ни кто не умрет девственником, жизнь всех поимеет! (с) Курт Кобейн
 
|
| |
| |
| [SICH]DicH | Дата: Понедельник, 2010-02-22, 23:07 | Сообщение # 30 |
|
ПОМОЩНИК
Группа: Администраторы
Сообщений: 3105
Статус: Offline |
Quote (|SICH|EXE) дня три, потом мне подскзали
млин ты что меня угробить решил?!  Quote (|SICH|EXE) насколько я помню ето самая сложная логическая задача в мире, но в ней есть баг
пистец  Добавлено (2010-02-22, 22:33)
---------------------------------------------
бум искать баги Добавлено (2010-02-22, 22:45)
---------------------------------------------
Ден а в этой задачи есть норм логический ответ или она так чтобы я думал думал а ответ какойто реал тупой-багнутый?! Добавлено (2010-02-22, 22:53)
---------------------------------------------
[SICH]EXE, я загнусь с этой задачей   Добавлено (2010-02-22, 23:06)
---------------------------------------------
Я бы первому задал вопрос если "da" значит "да" то ты ответишь на мой вопрос "меня звать Рома" правдиво?
если он скажет "da" то значит меня на самом деле звать Рома и он ответил правильно и тут можно узнать что "da" значит "да" а "ja" в свою очередь- "нет"...отсюда мы узнаем точно что "Я" значит "нет" и что этот бог либо бог правды либо бог случайности.. это мой первый шаг...буду думать дальше=))) если что скажы я хоть на правильном пути? Добавлено (2010-02-22, 23:07)
---------------------------------------------
я 100% понял одно...что нельзя задавать простые вопросы...надо в 1 вопросе спросить много чего важного...и сформировать вопрос так чтобы он звучал хитро и как 1 целый вопрос...
У вогні перетоплюється залізо у сталь, у боротьбі перетворюється народ у націю.
Євген Коновалець
Без честі нема людини, без людського життя нема Божого світу і не чути в ньому Бога...
|
| |
| |
| [SICH]EXE | Дата: Вторник, 2010-02-23, 01:40 | Сообщение # 31 |
|
Just ДРУГ :)
Группа: Наш друг
Сообщений: 1698
Статус: Offline |
Quote (|SICH|DoN) я 100% понял одно...что нельзя задавать простые вопросы...надо в 1 вопросе спросить много чего важного...и сформировать вопрос так чтобы он звучал хитро и как 1 целый вопрос...
верно, но есть намного проще способ)
Ни кто не умрет девственником, жизнь всех поимеет! (с) Курт Кобейн
|
| |
| |
| [SICH]DicH | Дата: Вторник, 2010-02-23, 11:37 | Сообщение # 32 |
|
ПОМОЩНИК
Группа: Администраторы
Сообщений: 3105
Статус: Offline |
Quote (|SICH|EXE) верно, но есть намного проще способ)
блин... вечно мне лезит намного труднее способ Добавлено (2010-02-23, 11:22)
---------------------------------------------
Ден эта задача слишком завороченая... по 1 вопросу к богу и еще сначала над узнать что значит "ДА" а что "НЕТ" на их языке...то если так прикинуть на 1 токо узнавание пойдет 1 вопрос...значит потом 2умя вопросами нужно будет узнать 2 следующиъ богов...блин.. убийство мозгов  Добавлено (2010-02-23, 11:29)
---------------------------------------------
1)Я бы первому задал вопрос если "da" значит "да" то ты ответишь на мой вопрос "меня звать Рома" правдиво?
если он скажет "da" то значит меня на самом деле звать Рома и он ответил правильно и тут можно узнать что "da" значит "да" а "ja" в свою очередь- "нет"...отсюда мы узнаем точно что "Я" значит "нет" и что этот бог либо бог правды либо бог случайности..
2)Потом у второго спросил Если 2х2=4 на самом деле,то прошлый Бог-Бог правды?...есчли этот скажет "ДА" то значит прошлый бог действиельно бог правды,а этот тогда Бог случая...а если он скажет "Я",тоисть "НЕТ" то значит это Бог лжи а тот Бог пока еще не известен..ТАк что у нас есть...если идти 1 путем то Мы узнали что "ДА"-"ДА" и "Я"-"НЕТ",еще мы узнали что 1 бог-богистины а 2 бог-бог случайности...все хорошо потом подойти к 3 богу и спросить в него Вы действительно Бог?(или бог лжи) тут уже без разницы ...если он отвечает "НЕТ" то все прекрасно и мы узнали кто есть кто из 3 богов...если он уж отвечает "да" то значит я чтот напутал и прийдется идти 2 путем...так что ДЕН щас я тебе пошагово 1 путь выложу....посмотри где я допустил ошибку...а то мне самому трудно ее будет найти.. Добавлено (2010-02-23, 11:37)
---------------------------------------------
1)Я бы первому задал вопрос "если "да"значит "да" то ты ответишь на мой вопрос "меня звать Рома" правдиво?"
если он скажет "da" то значит меня на самом деле звать Рома и он ответил правильно и тут можно узнать что "da" значит "да" а "ja" в свою очередь- "нет"...отсюда мы узнаем точно что "Я" значит "нет" и что этот бог либо бог правды либо бог случайности.. 2)Спрашываем у второго бога- "Если 2х2=4 на самом деле,то прошлый Бог-Бог правды?...есчли этот скажет "ДА" то значит прошлый бог действиельно бог правды,а этот тогда Бог случая"... 3)И наконец то третьему богу задаем вопрос "Вы бог" если он отвечает "НЕТ" или "Я"то значит все отлично и это бог лжи.
ну ЕХЕ проверяй ^_^
У вогні перетоплюється залізо у сталь, у боротьбі перетворюється народ у націю.
Євген Коновалець
Без честі нема людини, без людського життя нема Божого світу і не чути в ньому Бога...
|
| |
| |
| [SICH]_PROWLER | Дата: Вторник, 2010-02-23, 12:00 | Сообщение # 33 |
Король
Группа: Администраторы
Сообщений: 1571
Статус: Offline |
Решение задачи (из Википедии ) Булос предложил решение задачи в той же статье, где он и опубликовал саму задачу. Он заявил, что первым вопросом мы должны найти бога, который не является богом случая, то есть является либо богом правды, либо богом лжи. Есть множество вопросов, которые могут быть заданы для достижения этой цели. Одна из стратегий — использование сложных логических связей в самом вопросе. Вопрос Булоса: «Означает ли „da“ „да“, только если ты бог правды, а бог B — бог случая?». Другой вариант вопроса: «Является ли чётным числом количество правдивых утверждений в следующем списке: ты — бог лжи, „ja“ обозначает „да“, B — бог случая?» Решение задачи может быть упрощено, если использовать условные высказывания, противоречащие фактам (counterfactuals)[3][4]. Идея этого решения состоит в том, что на любой вопрос Q, требующий ответа «да» либо «нет», заданный богу правды или богу лжи:
Если я спрошу тебя Q, ты ответишь «ja»? результат будет «ja», если верный ответ на вопрос Q это «да» и «da», если верный ответ «нет». Для доказательства этого можно рассмотреть восемь возможных вариантов:
Предположим, что «ja» обозначает «да», а «da» обозначает «нет»:
Мы спрашивали у бога правды, и он ответил «ja». Поскольку он говорит правду и верный ответ на вопрос Q — «ja», оно обозначает «да».
Мы спрашивали у бога правды, и он ответил «da». Поскольку он говорит правду и верный ответ на вопрос Q — «da», оно обозначает «нет».
Мы спрашивали у бога лжи, и он ответил «ja». Поскольку он всегда лжёт, поэтому на вопрос Q он ответит «da». То есть правильный ответ на вопрос «ja», который обозначает «да».
Мы спрашивали у бога лжи, и он ответил «da». Поскольку он всегда лжёт, поэтому на вопрос Q он ответит «ja». То есть правильный ответ на вопрос «da», который обозначает «нет».
Предположим, что «ja» обозначает «нет», а «da» обозначает «да»:
Мы спрашивали у бога правды, и он ответил «ja». Поскольку он говорит правду и верный ответ на вопрос Q — «da», оно обозначает «да».
Мы спрашивали у бога правды, и он ответил «da». Поскольку он говорит правду и верный ответ на вопрос Q — «ja», оно обозначает «нет».
Мы спрашивали у бога лжи, и он ответил «ja». Поскольку он всегда лжёт, поэтому на вопрос Q он отвечает «ja». Но, так как он лжёт, верный ответ на вопрос Q — «da», что означает «да».
Мы спрашивали у бога лжи, и он ответил «da». Поскольку он всегда лжёт, поэтому на вопрос Q он отвечает «da». Но, так как он лжёт, верный ответ на вопрос Q — «ja», что означает «нет». Используя этот факт можно задавать вопросы:[3]
Спросим бога B: «Если я спрошу у тебя „Бог А — бог случая?“, ты ответишь „ja“?». Если бог B отвечает «ja», значит, либо он бог случая (и отвечает случайным образом), либо он не бог случая, а на самом деле бог A — бог случая. В любом варианте, бог C — это не бог случая. Если же B отвечает «da», то либо он бог случая (и отвечает случайным образом), либо B не бог случая, что означает, что бог А — тоже не бог случая. В любом варианте, бог A — это не бог случая.
Спросим у бога, который не является богом случая (по результатам предыдущего вопроса, либо A, либо C): «Если я спрошу у тебя: „ты бог правды?“, ты ответишь „ja“?». Поскольку он не бог случая, ответ «ja» обозначает, что он бог правды, а ответ «da» обозначает, что он бог лжи.
Спросим у этого же бога «Если я у тебя спрошу: „Бог B — бог случая?“, ответишь ли ты „ja“?». Если ответ «ja» — бог B является богом случая, если ответ «da», то бог, с которым ещё не говорили, является богом случая. Оставшийся бог определяется методом исключения.
Доборолась Україна
До самого краю.
Гірше ляха свої діти
Її розпинають. 
|
| |
| | |
| [SICH]EXE | Дата: Вторник, 2010-02-23, 19:01 | Сообщение # 35 |
|
Just ДРУГ :)
Группа: Наш друг
Сообщений: 1698
Статус: Offline |
[SICH]DoN, у тебя первый вопрос не верный:) Добавлено (2010-02-23, 19:01)
---------------------------------------------
[SICH]_PROWLER, зря ты решение выкинул(
я хотел еще Рому помучать))
Ни кто не умрет девственником, жизнь всех поимеет! (с) Курт Кобейн
|
| |
| |
| [SICH]DicH | Дата: Вторник, 2010-02-23, 19:57 | Сообщение # 36 |
|
ПОМОЩНИК
Группа: Администраторы
Сообщений: 3105
Статус: Offline |
Quote (|SICH|EXE) [SICH]DoN, у тебя первый вопрос не верный:)
короч параша.. Quote (|SICH|EXE) [SICH]_PROWLER, зря ты решение выкинул( я хотел еще Рому помучать))
блин реал муки
У вогні перетоплюється залізо у сталь, у боротьбі перетворюється народ у націю.
Євген Коновалець
Без честі нема людини, без людського життя нема Божого світу і не чути в ньому Бога...
|
| |
| |
| [SICH]EXE | Дата: Вторник, 2010-02-23, 20:00 | Сообщение # 37 |
|
Just ДРУГ :)
Группа: Наш друг
Сообщений: 1698
Статус: Offline |
мой ответ
Баг задачи в том что даже боги могут "повиснуть":)
1. "Ты сейчас скажешь слово, на твоем языке означающее "да"?" если повис (не дает ответа) тое то бог лжи, остальные два истинны и случайный, смотрим оба случая
2. Одному из оставшихся богов задаем вопрос: "Ты сейчас скажешь слово, на твоем языке означающее "нет"?" Тогда: если "завис" - бог Истины, ответил - Случайный. Хватило двух вопросов, все боги идентифицированы.
3. Тому же богу задаем вопрос: "Ты сейчас скажешь слово, на твоем языке означающее "нет"?" "Завис" - бог Истины, ответил - Случайный.Опять два случая, а) и б)
а)Одному из оставшихся богов задаем вопрос:"Ты сейчас скажешь слово, на твоем языке означающее "да"? "Завис" - бог Лжи, ответил - Случайный.
б)Одному из оставшихся (боги Лжи и Истины) задаем любой из вышеозначенных вопросов, например, с "да". "Завис" - бог Лжи, ответил - Истины
в некоторых вариантах задачи есть условие "богам нельзя задавать одинаковые вопросы" тогда етот вариант нифига не катит:)
Ни кто не умрет девственником, жизнь всех поимеет! (с) Курт Кобейн
|
| |
| | | | | | |
| [SICH]EXE | Дата: Среда, 2010-02-24, 18:58 | Сообщение # 43 |
|
Just ДРУГ :)
Группа: Наш друг
Сообщений: 1698
Статус: Offline |
Quote (|SICH|DoN) значит "Я" значит "НЕТ" и это бог лжы
если Я значит да, то бог истины на первый вопрос не может ответить, потому что на первую часть вопроса ему нужно ответить НЕТ, а на вторую ДА.
если Я значит да, то бог лжи на первый вопрос не может ответить, потому что на первую часть вопроса ему нужно ответить ДА, а на вторую НЕТ.
если первым будет бог случая, то при таком раскладе развязать вообще не возможно, так как он ляпнет что попало и потеряв 1 вопрос нечего не узнаем.
Ни кто не умрет девственником, жизнь всех поимеет! (с) Курт Кобейн
|
| |
| | | |
| [SICH]_PROWLER | Дата: Пятница, 2010-02-26, 09:12 | Сообщение # 46 |
|
Король
Группа: Администраторы
Сообщений: 1571
Статус: Offline |
Quote (|SICH|EXE) взял я друга 100 рублей и потерял их! взял у 2-го друга 50 рублей и купил на них 2 банки пива по 10 рублей каждая! оставшиеся 30 рублей отдал 1-му другу! итак, 1-му другу остался должен 70 рблей + 2-му 50 рублей + 2 банки пива по 10 рублей = 140 рублей. где 10 рублей? А если так посчитать:
У Ромы взял 100, у меня 50.На руках 150. Общий твой долг -150.
Пропил c Андрюхой - 20. На руках 130, но долг не уменшился -150.
Отдал Роме 30. На руках 100. Долг -120.
Роме должен 70, мне 50. На руках 100. Общий долг -120.
70+50=120.
Ну и плюс проценты :D
Доборолась Україна
До самого краю.
Гірше ляха свої діти
Її розпинають.
|
| |
| | |
| [SICH]EXE | Дата: Пятница, 2010-02-26, 18:58 | Сообщение # 48 |
|
Just ДРУГ :)
Группа: Наш друг
Сообщений: 1698
Статус: Offline |
Quote (|SICH|_PROWLER) А если так посчитать:
У Ромы взял 100, у меня 50.На руках 150. Общий твой долг -150.
Пропил c Андрюхой - 20. На руках 130, но долг не уменшился -150.
Отдал Роме 30. На руках 100. Долг -120.
Роме должен 70, мне 50. На руках 100. Общий долг -120.
70+50=120.
Ну и плюс проценты с етой стороны то все просто, но ответ еще проще,
в загадке подвох:)
на самом деле от общего долга нужно отнять 30 которые вернул, а не так как в условии 20 которые пропил и все сойдется.
Элементарно!
Ни кто не умрет девственником, жизнь всех поимеет! (с) Курт Кобейн
|
| |
| |
| [SICH]_PROWLER | Дата: Пятница, 2010-02-26, 23:44 | Сообщение # 49 |
|
Король
Группа: Администраторы
Сообщений: 1571
Статус: Offline |
Quote (|SICH|EXE) с етой стороны то все просто, но ответ еще проще, в загадке подвох:) на самом деле от общего долга нужно отнять 30 которые вернул, а не так как в условии 20 которые пропил и все сойдется. Элементарно!
Я так понял, что не видать нам наших денег 
Доборолась Україна
До самого краю.
Гірше ляха свої діти
Її розпинають.
|
| |
| | |
|
1 бога сделал