Модераторы: Alx, Fixin

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> Самая самая сложная логическая задача, когда либо существующая в мире 
V
    Опции темы
W4FhLF
Дата 1.9.2008, 11:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: нет
Всего: 121



Цитата(Hades @  1.9.2008,  11:14 Найти цитируемый пост)
1)Первый Честный, значит неслучайный это Лгун, на вопрос 2*2=4, Лгун ответит нет, и на мой вопрос Честный ответит нет2)Первый Лгун, значит неслучайный это Честный, на вопрос 2*2=4, Честный ответит да, а на мой вопрос Лгун ответит нет


3) Первый Случайный. 

Что тогда? 


--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
bars80080
Дата 1.9.2008, 11:22 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


прапор творюет
****
Награды: 1



Профиль
Группа: Завсегдатай
Сообщений: 12022
Регистрация: 5.12.2007
Где: Königsberg

Репутация: нет
Всего: 315



Цитата(Hades @  1.9.2008,  10:51 Найти цитируемый пост)
Если я спрошу у неслучайного бога,  2*2=4, что он мне ответит?

Если ответ Да, то это случайный бог.

а если это случайный, и он ответит "нет"?
PM MAIL WWW   Вверх
Hades
Дата 1.9.2008, 11:24 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Бывалый
*


Профиль
Группа: Участник
Сообщений: 226
Регистрация: 8.8.2008

Репутация: нет
Всего: 37



W4FhLF, так в этом то и проблема

я ещё не написал решение, а только хотел узнать, в нужном ли направлении я смотрю.
PM MAIL   Вверх
ivg
Дата 1.9.2008, 11:35 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 1
Всего: 81



Ладно, вопрос такой (я задаю его богу): Утвердительно ли ответит случайный бог на вопрос 2x2=4?
v2v, и что мне должен ответить правдивый если он попадётся? Он ведь заранее не знает, что скажет случайный.
PM MAIL   Вверх
W4FhLF
Дата 1.9.2008, 11:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: нет
Всего: 121



Давайте порассуждаем. 

Т.к. один из богов может совершенно случайно выдавать ответы НЕЗАВИСИМО от вопроса. Т.е. это два независимых события, известна лишь их последовательность(сначала вопрос, потом ответ). Если ответ бога не зависит от вопроса, то как мы, вротмненоги, может утверждать, что это точно один из богов, если какой вопрос бы мы ни задали, ответ на него всё равно будет случаен. 

Я где-то не прав?

Добавлено через 1 минуту и 54 секунды
Цитата(ivg @  1.9.2008,  11:35 Найти цитируемый пост)
Ладно, вопрос такой (я задаю его богу): Утвердительно ли ответит случайный бог на вопрос 2x2=4?


Цитата(v2v @  1.9.2008,  11:01 Найти цитируемый пост)
у случайного бога в голове есть монетка : при каждом вопросе он её подбрасывает выпадает решка - отвечает йда , выпадает орел - отвечает тйа, что выпадет первым не может сказать ни один бог 



Это сообщение отредактировал(а) W4FhLF - 1.9.2008, 11:37


--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
ivg
Дата 1.9.2008, 11:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 1
Всего: 81



Цитата(W4FhLF @  1.9.2008,  14:36 Найти цитируемый пост)
первым не может сказать ни один бог

Вот именно, отсутствие ответа - тоже ответ...

Добавлено через 2 минуты и 39 секунд
Цитата(W4FhLF @  1.9.2008,  14:36 Найти цитируемый пост)
не может сказать ни один бог

кроме случайного, потому что ему по сути пофиг на вопрос, он подкидывает монетку и отвечает
PM MAIL   Вверх
W4FhLF
Дата 1.9.2008, 11:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: нет
Всего: 121



ivg, у нас может одно из двух состояний на выходе: истина (да), ложь (нет). Другого не дано smile


--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
ivg
Дата 1.9.2008, 11:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 1
Всего: 81



Цитата(W4FhLF @  1.9.2008,  14:48 Найти цитируемый пост)
ivg, у нас может одно из двух состояний на выходе: истина (да), ложь (нет). Другого не дано

Это я понимаю, поэтому и задал вопрос:
Цитата(ivg @  1.9.2008,  14:35 Найти цитируемый пост)
и что мне должен ответить правдивый если он попадётся? Он ведь заранее не знает, что скажет случайный.

PM MAIL   Вверх
W4FhLF
Дата 1.9.2008, 11:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: нет
Всего: 121



ivg, ыыы, зависнет. smile 


--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
ivg
Дата 1.9.2008, 11:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 1
Всего: 81



Цитата(W4FhLF @  1.9.2008,  14:36 Найти цитируемый пост)
Если ответ бога не зависит от вопроса, то как мы, вротмненоги, может утверждать, что это точно один из богов, если какой вопрос бы мы ни задали, ответ на него всё равно будет случаен.

Я тоже думаю, что в двух вариантах (да/нет) задачка неразрешима, по крайней мере, до тех пор пока мы не отсеем случайного бога.

Это сообщение отредактировал(а) ivg - 1.9.2008, 11:55
PM MAIL   Вверх
W4FhLF
Дата 1.9.2008, 11:56 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


found myself
****


Профиль
Группа: Участник Клуба
Сообщений: 2831
Регистрация: 2.12.2006

Репутация: нет
Всего: 121



Итак, ivg нашёл в системе баг. Как будем решать?smile

Добавлено через 7 минут и 59 секунд
Цитата(ivg @  1.9.2008,  11:55 Найти цитируемый пост)
Я тоже думаю, что в двух вариантах (да/нет) задачка неразрешима


Если бы не SelenIT, который на первой странице не утверждал обратное, то я бы даже не сомневался. smile 

Просто может мы не в той плоскости мыслим. Никакого интуитивно-понятного ответа тут нет. 


--------------------
"Бог умер" © Ницше
"Ницше умер" © Бог
PM ICQ   Вверх
ivg
Дата 1.9.2008, 12:16 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 1
Всего: 81



Цитата(W4FhLF @  1.9.2008,  14:56 Найти цитируемый пост)
Если бы не SelenIT, который на первой странице не утверждал обратное, то я бы даже не сомневался.

Дак вот меня тоже это смутило. Вариантов ответа два, а богов три. Чтобы точно найти случайного за один вопрос - вариантов ответа тоже должно быть как минимум три.
PM MAIL   Вверх
Akina
Дата 1.9.2008, 13:28 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 2
Всего: 454



Имеется 6 вариантов отношения богов ко вранью. Плюс 2 варианта, что какой ответ значит. Итого 12.
Задав три вопроса, мы получим три ответа. Вариантов наборов ответов - 8.


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
ivg
Дата 1.9.2008, 13:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Autonomous R&D
**


Профиль
Группа: Участник
Сообщений: 686
Регистрация: 8.2.2006
Где: Екатеринбург

Репутация: 1
Всего: 81



Akina, тут суть в том, что вопросы не должны быть односложными и за один вопрос мы можем получить ответ(или отсеять) на несколько из 12-ти вариантов.
PM MAIL   Вверх
Akina
Дата 1.9.2008, 14:21 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Советчик
****


Профиль
Группа: Модератор
Сообщений: 20581
Регистрация: 8.4.2004
Где: Зеленоград

Репутация: 2
Всего: 454



Цитата(ivg @  1.9.2008,  14:40 Найти цитируемый пост)
за один вопрос мы можем получить ответ(или отсеять) на несколько из 12-ти вариантов

Это очевидно. Но также очевидно, что один из двух вариантов ответа отсеивает не более половины вариантов. 


--------------------
 О(б)суждение моих действий - в соответствующей теме, пожалуйста. Или в РМ. И высшая инстанция - Администрация форума.

PM MAIL WWW ICQ Jabber   Вверх
Страницы: (6) Все « Первая ... 2 3 [4] 5 6 
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема »


 




[ Время генерации скрипта: 0.0656 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.