1. Друзья, в это тяжёлое и непонятное для всех нас время мы просим вас воздержаться от любых упоминаний политики на форуме, - этим ситуации не поможешь, а только возникнут ненужные ссоры и обиды. Это касается также шуток и юмора на тему конфликта. Пусть войны будут только виртуальными, а политики решают разногласия дипломатическим путём. С уважением, администрация Old-Games.RU.

    Скрыть объявление
  2. Пожалуйста, внимательно прочитайте правила раздела.
  3. Если Вы видите это сообщение, значит, вы ещё не зарегистрировались на нашем форуме.

    Зарегистрируйтесь, если вы хотите принять участие в обсуждениях. Перед регистрацией примите к сведению:
    1. Не регистрируйтесь с никами типа asdfdadhgd, 354621 и тому подобными, не несущими смысловой нагрузки (ник должен быть читаемым!): такие пользователи будут сразу заблокированы!
    2. Не регистрируйте больше одной учётной записи. Если у вас возникли проблемы при регистрации, то вы можете воспользоваться формой обратной связи внизу страницы.
    3. Регистрируйтесь с реально существующими E-mail адресами, иначе вы не сможете завершить регистрацию.
    4. Обязательно ознакомьтесь с правилами поведения на нашем форуме, чтобы избежать дальнейших конфликтов и непонимания.
    С уважением, администрация форума Old-Games.RU
    Скрыть объявление

Логика и все-все-все...

Тема в разделе "Флейм", создана пользователем Yerofea, 2 мар 2006.

  1. Yerofea просто Yerofea

    Yerofea

    Переводчик Legacy

    Регистрация:
    9 янв 2006
    Сообщения:
    1.265
    Разнообразные тесты и ссылки потихоньку будут складываться здесь.

    Тест на логику обыкновенный.
    http://aeterna.ru/test.php?link=tests:id0003RK000004
    http://lleo.aha.ru/test/logic.php - еще один.

    Шахматная доска и ладьи от Angel-Fear

    про шапки от Л.Н. Толстого

    Угадыватель мыслей
    http://www.obozrevatel.com/news_print/2005/8/31/38903.htm
    http://www.astrocentr.ru/index.php?przd=misl
    http://www.izvilina.com/dumki.htm

    http://ziza.ru/2006/03/23/prikolnyi-test.html - аббревиатуры

    угадай следующую страницу.
    http://riddle.p4x.ch/start/
    http://www.freestuffhotdeals.com/hacker/1.html
    http://hacktest.net/

    Парадокс Протагора.

    Выбраться из комнаты
    http://absente.ru/komnata.php
    http://www.fasco-csc.com/index_e.php
     
  2. Alex Kagansky

    Alex Kagansky

    Регистрация:
    17 дек 2007
    Сообщения:
    3.080
    Fabricator, интересный вариант. Выходит, что я сам назначаю роли персонажей. Ты - не хитрец и все тут. :) Но остается какая-то неудовлетворенность, типа фокуса какого-то получилось с фигой в кармане. :)
     
  3. John Freeman

    John Freeman

    Регистрация:
    13 май 2004
    Сообщения:
    14.241
    Хм. Вот блин, оба вопроса были уже. Первый в виде - правда/ложь однозначно, а второй - соврёт/ут ли мне персонаж/и N/N&M...

    Вот только объединить их так никто не осилил :)
     
  4. Dimouse King of Mice

    Dimouse

    Администратор Переводчик

    Регистрация:
    18 апр 2003
    Сообщения:
    36.920
    Я ничего не понял, похоже на бред.

    Epervier, я тут подумал давече, и придумал что должен отвечать хитрец, на вопрос "что бы ты сказал, если бы тебя спросили, хитрец ли ты" или например такой вопрос как например лжецу - "что бы ответил хитрец, если бы его спросили хитрец ли он?" или как у Фабрикатора: "скажет ли правду хитрец?"

    Если вопрос это матрица A 2 на 2, персонаж это вертикальный вектор (1 на 2), то ответ это вертикальный вектор 1 на 2.
    Код:
    (a11 a12) (x1)    (y1)
    (a21 a22) (x2) = (y2)
    
    x1 - насколько правдив персонаж, x2 - насколько лжив.
    Т.е. мудрец - это (1, 0)
    лжец (0, 1),
    а хитрец - (1/2,1/2)
    Можно самим поупражнятся с разными вопросами, но в данном случае я хочу привести пример с хитрецом (это интересно).
    Вопрос хитрецу: "Ты хитрец?"
    Код:
    ( 1  0)(1/2)    (1/2)
    ( 0  1)(1/2) = (1/2)
    
    Т.е. с вероятностью 1/2 мы получим либо да либо нет.
    Теперь вопрос Ерофеи: "Что бы ты ответил на вопрос, хитрец ли ты?"
    Код:
    (1/2 1/2)(1/2)   (1/2)
    (1/2 1/2)(1/2) = (1/2)
    
    Т.е. он опять же ответит либо да либо нет!
    Теперь вопрос лжецу, что ответит хитрец на вопрос хитрец ли он:
    Код:
    (1/2 1/2)(0)   (1/2)
    (1/2 1/2)(1) = (1/2)
    
    Лжец тоже ответит либо да либо нет с вероятностью 1/2!

    Добавлено через 7 минут
    Все, понял решение Фабрикатора, только оно основано на том, что если персонаж не может ответить на вопрос, то такого варианта вообще быть не может, поэтому рассматриваются только частные случаи общей расстановки.

    Учитывая то что я написал выше, это не так кстати.
     
    Последнее редактирование: 1 фев 2008
  5. John Freeman

    John Freeman

    Регистрация:
    13 май 2004
    Сообщения:
    14.241
    А, блин, про иначе новое...
     
  6. Epervier Baccalaureus

    Epervier

    Регистрация:
    29 дек 2007
    Сообщения:
    321
    Dimouse, вот-вот, и я думаю, что здесь частный случай, так он подразумевает, то что один из них не хитрец(так как персонажи могут отвечать только да/нет, то второй, получается, хитрецом быть не может, но что бы было, если он им все-таки оказался?)
     
  7. Dimouse King of Mice

    Dimouse

    Администратор Переводчик

    Регистрация:
    18 апр 2003
    Сообщения:
    36.920
    Epervier, я считаю что тогда и лжец и мудрец могут ответить либо да либо нет, как я доказал выше.
     
  8. Alex Kagansky

    Alex Kagansky

    Регистрация:
    17 дек 2007
    Сообщения:
    3.080
    Epervier, в том-то и дело, что тут не отгадываешь, а назначаешь... Тыркни в номер 3 - и он тоже хитрецом не будет. Фокус.

    Dimouse, это если они владеют даром предвидения. Или задача такое допускает?
     
  9. Epervier Baccalaureus

    Epervier

    Регистрация:
    29 дек 2007
    Сообщения:
    321
    Dimouse, но, тогда, по-моему, задача не решается двумя вопросами, сейчас уже правда мозги не варят, но в таком случае задача решается минимум тремя вопросами, а, следовательно, условие все-таки неверное.

    Alex Kagansky, но ведь это тогда не полные решение, а лишь рассмотрение частного случая.
     
  10. Dimouse King of Mice

    Dimouse

    Администратор Переводчик

    Регистрация:
    18 апр 2003
    Сообщения:
    36.920
    Alex Kagansky, Epervier, так я и говорю что условие непонятное. Вот определить хитреца - это да, точно можно.
     
  11. Noelemahc Призрак из п(р)ошлого

    Noelemahc

    Legacy

    Регистрация:
    24 июн 2002
    Сообщения:
    8.934
    Имянно. В случае если персонаж 2 - хитрец, то и мудрец и лжец будут вынуждены делать харакири, потому что не смогут отвечать на заданный им вопрос однозначно, не говоря уж про да/нет. Это не значит, что 2 - автоматически не хитрец, это значит что если 2 - хитрец, то мы опознаем его потому что номер 1 пойдёт пить мышьяк.
     
  12. Dimouse King of Mice

    Dimouse

    Администратор Переводчик

    Регистрация:
    18 апр 2003
    Сообщения:
    36.920
    Noelemahc, тогда в случае "нет" все равно неоднозначность.

    Я кстати спрашивал, можно ли это использовать.
     
  13. Epervier Baccalaureus

    Epervier

    Регистрация:
    29 дек 2007
    Сообщения:
    321
    Noelemahc, действительно. Предлагаю больше не переливать из пустого в порожнее, и признать условие задачи не точным и загадать следующую.
     
  14. Yerofea просто Yerofea

    Yerofea

    Переводчик Legacy

    Регистрация:
    9 янв 2006
    Сообщения:
    1.265
    Noelemahc, повесится только мудрец. Потому что правильный ответ - "не знаю", а условия задачи не позволяют его произнести. Лжец может сказать "да" или "нет", но это все равно будет вранье, как и подобает лжецу.

    Добавлено через 1 минуту
    Что касается следующей задачи, то у меня она есть. Предупреждаю сразу, что правильного ответа на нее я не знаю, но решила. Просто не могу знать, насколько верен мой ответ. Вот задача:

    Есть мужик, который всегда говорит правду. Есть три коробочки. В одной из них лежит шарик. Мужик знает, в какой. Как одним вопросом, на который можно ответить "да" или "нет", узнать у него, в какой коробочке шарик?
     
    Последнее редактирование: 1 фев 2008
  15. Alex Kagansky

    Alex Kagansky

    Регистрация:
    17 дек 2007
    Сообщения:
    3.080
    Лжец может ляпнуть что-нибудь и угадать правду. После чего, как честный человек, тоже пойдет вешаться.
     
  16. Dimouse King of Mice

    Dimouse

    Администратор Переводчик

    Регистрация:
    18 апр 2003
    Сообщения:
    36.920
    Alex Kagansky, кстати насчет предвидения хорошо подмечено. Думаю, что как абсолютные лжец и мудрец они должны все знать.
     
  17. Alex Kagansky

    Alex Kagansky

    Регистрация:
    17 дек 2007
    Сообщения:
    3.080
    Dimouse, тогда задача не решаема. :)
     
  18. John Freeman

    John Freeman

    Регистрация:
    13 май 2004
    Сообщения:
    14.241
    Мда. Куда не ткни - всё убого. Короче говоря нерешаема эта задача по честному. Берём расклад димауза - непокрытый вариант сразу, угадай-не угадай, всё должно быть покрыто.
     
  19. Noelemahc Призрак из п(р)ошлого

    Noelemahc

    Legacy

    Регистрация:
    24 июн 2002
    Сообщения:
    8.934
    Yerofea, а приставить ему к голове пистолет и спросить "Скажешь по-хорошему?" можно?
     
  20. Yerofea просто Yerofea

    Yerofea

    Переводчик Legacy

    Регистрация:
    9 янв 2006
    Сообщения:
    1.265
    Noelemahc, допустим, он скажет "да". Ты просрал вопрос, так как все еще не знаешь, где шарик.
     
  21. Noelemahc Призрак из п(р)ошлого

    Noelemahc

    Legacy

    Регистрация:
    24 июн 2002
    Сообщения:
    8.934
    Yerofea, расчёт был на то, что он пальцем дальше покажет )

    Настоящее логическое решение я ещё придумываю и наверняка меня обгонит вся эта разгорячённая толпа :)
     
  1. На этом сайте используются файлы cookie, чтобы персонализировать содержимое, хранить Ваши предпочтения и держать Вас авторизованным в системе, если Вы зарегистрировались.
    Продолжая пользоваться данным сайтом, Вы соглашаетесь на использование нами Ваших файлов cookie.
    Скрыть объявление