Автор Тема: Конкурс: Логическая задача-метазадача.  (Прочитано 5014 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн ER*

  • Местный мудрец
  • *****
  • Сообщений: 14370
  • Страна: de
  • Рейтинг: +1675/-1151
  • Пол: Мужской
  • nemo curat 😈
Конкурс: Логическая задача-метазадача.

Задача: сформулировать логическую задачу из класса "логическая задача основанная на диалоге". Типа как в теме "Логическая задача 3 ))". Ещё примеры: известная логическая задача Эйнштейна "Кто разводит рыбок?", "Диалог двух математиков", "День рождения Шерил", "Старший сын рыжий" и пр.

Типа, диалог:

-Утверждение А
- Не понял (или более сложное утверждение)

-Утверждение Б
- Не понял (или более сложное утверждение)

...

-Утверждение Х
-понял!


Решать такие задачки относительно легко, а вот придумать непросто. Кто придумает красивую задачку, тот получит сладкую конфетку. Срок конкурса - до 23:59 (мск) 31. декабря.

Условие: чтобы ответ нельзя было найти в Интернете, т.е. задачка должна быть оригинальной, аффтарской. Ну, и понятно: корректной, и с единственным верным решением.

Приз - Сладкая Конфетка™
« Последнее редактирование: 22 Декабрь 2020, 22:19:02 от ER* »

Большой Форум

Загрузка...

Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #1 : 23 Декабрь 2020, 15:28:57 »
Освобождение заключенного.
В комнате освобождения две двери, заключенный и один охраник.
Одна дверь ведет на свободу, вторая обратно в тюрьму.
Охраник может отвечать на вопрос да или нет.
Он может быть из лжецов или быть правдивым.
Зэк не знает из какой он партии.
Но зек знает, что лжецы-охранники живут при тюрьме.
Зеку надо задать только один вопрос охраннику, чтобы выяснить какая дерь ведет на свободу.
Как сформулировать такой вопрос?
« Последнее редактирование: 23 Декабрь 2020, 17:06:59 от Иван Горин »

Оффлайн ER*

  • Местный мудрец
  • *****
  • Сообщений: 14370
  • Страна: de
  • Рейтинг: +1675/-1151
  • Пол: Мужской
  • nemo curat 😈
Re: Конкурс: Логическая задача-метазадача.
« Ответ #2 : 23 Декабрь 2020, 23:08:16 »
Освобождение заключенного.
В комнате освобождения две двери, заключенный и один охраник.
Одна дверь ведет на свободу, вторая обратно в тюрьму.
Охраник может отвечать на вопрос да или нет.
Он может быть из лжецов или быть правдивым.
Зэк не знает из какой он партии.
Но зек знает, что лжецы-охранники живут при тюрьме.
Зеку надо задать только один вопрос охраннику, чтобы выяснить какая дерь ведет на свободу.
Как сформулировать такой вопрос?

Указать рукой на любую дверь, и спросить "я попаду к тебе домой, выйдя в эту дверь?" При ответе "да", именно эта дверь и ведёт на свободу. При ответе "нет" на свободу ведёт другая дверь.
« Последнее редактирование: 24 Декабрь 2020, 00:02:44 от ER* »

Оффлайн Ystyrgar

  • Местный мудрец
  • *****
  • Сообщений: 7524
  • Страна: ru
  • Рейтинг: +56/-25
  • Пол: Мужской
  • Укротитель атеистов и религиозных фанатиков
Re: Конкурс: Логическая задача-метазадача.
« Ответ #3 : 24 Декабрь 2020, 01:30:37 »
Конкурс: Логическая задача-метазадача.

Задача: сформулировать логическую задачу из класса "логическая задача основанная на диалоге".  Кто придумает красивую задачку, тот получит сладкую конфетку. Срок конкурса - до 23:59 (мск) 31. декабря.

Условие: чтобы ответ нельзя было найти в Интернете, т.е. задачка должна быть оригинальной, аффтарской. Ну, и понятно: корректной, и с единственным верным решением.

Приз - Сладкая Конфетка™
Ща будет вам тут...

Как творческий человек, привык сочинять небольшие вещи без-воз-мезд-но. Поэтому ни на что не претендую, кроме, разве что, констатации от участников их возможного интеллектуального удовольствия от решения вот такой вот байды:

Глупый воришка.

Попавшись за незначительную кражу, мелкий пакостник, сидя в темнице, так надоел страже своим нытьем, что один из них смягчился, предложив негоднику пари:
- Какая с тебя корысть, с бестолкового? Поэтому, так и быть, я дам тебе шанс обрести свободу раньше положенного срока. Но для этого тебе придется доказать, что ты не совсем уж конченый оболдуй. Согласен?
- Запросто! - воскликнул воришка - что нужно сделать?
- Твоя задача проста: смотри, вот ключи от твоей камеры. Я их поверну столько раз, на сколько оборотов замыкается твоя дверь и ты спокойно покинешь сей гостеприимный подвал, если все пройдет успешно. От тебя только и требуется, чтобы назвать количество этих самых оборотов, а также сторону, в которую я должен поворачивать ключ. Если ты действительно достоин свободы, то легко справишься с этим заданием.
- А! - закричал радостный воришка - каким же дураком нужно быть, чтобы этого не запомнить! Шесть полных оборотов влево, один вправо, и один влево от тебя, мой благородный синьор!
- Уверен?
- Век воли не видать!!
Стражник покорно попытался выполнить указание заключенного, но замок в этот раз, словно бы напрочь отказывался работать, сколько стражник не боролся с ключом, толкая его влево, как настаивал воришка.
- Быть не может! Хоть это и было всего один-единственный раз, я все точно запомнил! - разнылся с досады воришка.
Стражник улыбнулся в ответ:
- Вот именно поэтому я тебя и отпускаю.

Вопрос: почему замок не открылся, а воришка получил свободу?

g^-




« Последнее редактирование: 24 Декабрь 2020, 01:36:47 от Ystyrgar »
Считаю традиционные ценности началом любого порядка.

Оффлайн ER*

  • Местный мудрец
  • *****
  • Сообщений: 14370
  • Страна: de
  • Рейтинг: +1675/-1151
  • Пол: Мужской
  • nemo curat 😈
Re: Конкурс: Логическая задача-метазадача.
« Ответ #4 : 24 Декабрь 2020, 02:01:25 »
Ща будет вам тут...

Как творческий человек, привык сочинять небольшие вещи без-воз-мезд-но.

А Вас никто не спрашивает. )) По условию конкурса победитель получает Сладкую Конфетку безотносительно хочет он или нет. ))

Цитировать
Глупый воришка.

Попавшись за незначительную кражу, мелкий пакостник, сидя в темнице, так надоел страже своим нытьем, что один из них смягчился, предложив негоднику пари:
- Какая с тебя корысть, с бестолкового? Поэтому, так и быть, я дам тебе шанс обрести свободу раньше положенного срока. Но для этого тебе придется доказать, что ты не совсем уж конченый оболдуй. Согласен?
- Запросто! - воскликнул воришка - что нужно сделать?
- Твоя задача проста: смотри, вот ключи от твоей камеры. Я их поверну столько раз, на сколько оборотов замыкается твоя дверь и ты спокойно покинешь сей гостеприимный подвал, если все пройдет успешно. От тебя только и требуется, чтобы назвать количество этих самых оборотов, а также сторону, в которую я должен поворачивать ключ. Если ты действительно достоин свободы, то легко справишься с этим заданием.
- А! - закричал радостный воришка - каким же дураком нужно быть, чтобы этого не запомнить! Шесть полных оборотов влево, один вправо, и один влево от тебя, мой благородный синьор!
- Уверен?
- Век воли не видать!!
Стражник покорно попытался выполнить указание заключенного, но замок в этот раз, словно бы напрочь отказывался работать, сколько стражник не боролся с ключом, толкая его влево, как настаивал воришка.
- Быть не может! Хоть это и было всего один-единственный раз, я все точно запомнил! - разнылся с досады воришка.
Стражник улыбнулся в ответ:
- Вот именно поэтому я тебя и отпускаю.

Вопрос: почему замок не открылся, а воришка получил свободу?

g^-


Получил свободу, потому что "всё прошло успешно". Из условия задачи не следует, что "всё прошло успешно" - это что дверь открылась. Он мог успешно правильно запомнить число и направление поворотов, вот и успех.

Почему дверь не открылась? А должна? Ведь от воришки требовали запомнить комбинацию телодвижений "на сколько оборотов замыкается твоя дверь", а не насколько размыкается.

))
« Последнее редактирование: 24 Декабрь 2020, 02:11:24 от ER* »

Оффлайн Ystyrgar

  • Местный мудрец
  • *****
  • Сообщений: 7524
  • Страна: ru
  • Рейтинг: +56/-25
  • Пол: Мужской
  • Укротитель атеистов и религиозных фанатиков
Re: Конкурс: Логическая задача-метазадача.
« Ответ #5 : 25 Декабрь 2020, 04:13:22 »
Освобождение заключенного.
В комнате освобождения две двери, заключенный и один охраник.
Одна дверь ведет на свободу, вторая обратно в тюрьму.
Охраник может отвечать на вопрос да или нет.
Он может быть из лжецов или быть правдивым.
Зэк не знает из какой он партии.
Но зек знает, что лжецы-охранники живут при тюрьме.
Зеку надо задать только один вопрос охраннику, чтобы выяснить какая дерь ведет на свободу.
Как сформулировать такой вопрос?
Прошу ответить мне на вопрос, о, грозный страж моей неволи в то время, когда я подойду к двери, ведущей на свободу. Вопрос будет следующий: "лживые надсмотрщики живут при тюрьме?" (на самом деле здесь может быть любой очевидный вопрос, ответ на который известен каждому - "дважды два равно четырем?", например. Но, соблюдая условия задачи, будем пользоваться тем, что нам непосредственно дано.)

Суть решения:
Правдивый ответит "да", как только я подойду к нужной двери;
Лжец ответит "нет", когда я буду находиться у двери, ведущей в турма - важно отметить такой нюанс со лжецом: чтобы соответствовать своему статусу, он должен быть максимально лжив. Поэтому он, помимо ответа на мой вопрос, должен обязательно солгать и в отношении настоящей ситуации, указав на неверную по установленному мной условию, дверь. То есть начать голосить не там, где требовалось.
Так мы получаем всякий ответ "да" к двери, ведущей на свободу, и всякий ответ "нет" к двери, на свободу НЕ ведущей.

P.S. При условии, конечно, что местные надсмотрщики знакомы с правилами логики. g^-
Считаю традиционные ценности началом любого порядка.

Оффлайн ER*

  • Местный мудрец
  • *****
  • Сообщений: 14370
  • Страна: de
  • Рейтинг: +1675/-1151
  • Пол: Мужской
  • nemo curat 😈
Re: Конкурс: Логическая задача-метазадача.
« Ответ #6 : 25 Декабрь 2020, 20:20:36 »
И да, кстати, на подобный вопрос правдивый также может ответить отрицательно, согласно выхода на свободу - ведь через дверь можно попасть на свободу или в тюрьму (домой к лжецу), но не обязательно домой к правдивому охраннику. Так что тут скорее дань подавляющей вероятности, чем 100% нужный нам результат.
Но это я так - придираюсь по мелочи.
Я зануда.

Заметно. )) И, если уж совсем по занудному, то охранник-правдец мог сказать и "да", когда зек указал на тюремную дверь. Т.е. попасть к охраннику-правдецу домой можно и через тюремную дверь, хотя он в тюрьме и не живёт. ))

Но, в таких задачках, как бы, априори полагается, что "то никакого словотворчества или двойных смыслов в условии нет". ))


Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #7 : 25 Декабрь 2020, 21:07:49 »
Прошу ответить мне на вопрос, о, грозный страж моей неволи в то время, когда я подойду к двери, ведущей на свободу. Вопрос будет следующий: "лживые надсмотрщики живут при тюрьме?"
ОХРАННИК ТОЛЬКО ОТВЕЧАЕТ НА ВОПРОС. На один вопрос.
К какой двери вы подходите не имеет значения.
Зек не может разгуливать по комнате. Он в наручниках и находится рядом с охранником. Он только может указать на дверь рукой или кивком головы.
И какой вывод сделает зек от своего вопроса, даже если он укажет на какую-то дверь.
Никакую информацию не получит.
Правдивый ответит да, лжец ответит нет.
И все. Все попытки у зэка израсходованны.
Итак, решение задачи у вас неверное!

Оффлайн ER*

  • Местный мудрец
  • *****
  • Сообщений: 14370
  • Страна: de
  • Рейтинг: +1675/-1151
  • Пол: Мужской
  • nemo curat 😈
Re: Конкурс: Логическая задача-метазадача.
« Ответ #8 : 25 Декабрь 2020, 23:46:23 »
через дверь на свободу можно попасть далеко не только в дом правдивца.

И наоборот - через дверь в тюрьму можно попасть далеко не только в дом лжеца, а добраться и до правдоруба. ))

В тюрьме есть, допустим, ещё парадный вход. Зек выходит из своей особой камеры с двумя дверями в тюрму, а потом  через парадный вход выходит на свободу в гости к правдорубу. ))

Но в таких задачах нужно мыслить проще. ))
« Последнее редактирование: 25 Декабрь 2020, 23:48:04 от ER* »

Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #9 : 26 Декабрь 2020, 02:13:46 »
И еще. Уж коль Вы так строги, то и любое телодвижение в сторону двери может  считаться за отдельный вопрос, на который можно ответить "да" или "нет". Вскинул руку - получи. Все, что будет звучать после, значения уже не имеет.
Логика неверная!
Читайте условия задачи.
Вопрос можно задать только один.
Телодвижения не являются вопросом!!!

Оффлайн ER*

  • Местный мудрец
  • *****
  • Сообщений: 14370
  • Страна: de
  • Рейтинг: +1675/-1151
  • Пол: Мужской
  • nemo curat 😈
Re: Конкурс: Логическая задача-метазадача.
« Ответ #10 : 26 Декабрь 2020, 14:31:30 »
Сдаетесь? Тогда хэнде хох! :D

Не сдаюсь, но если запостите ответ, я не сильно расстроюсь. ))

Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #11 : 26 Декабрь 2020, 14:38:19 »
Посмотрите в ответ и убедитесь, что условие полностью выполнено.
Еще раз повторяю. Ваш ответ неверный.
ER правильно решил эту задачу.

Оффлайн ER*

  • Местный мудрец
  • *****
  • Сообщений: 14370
  • Страна: de
  • Рейтинг: +1675/-1151
  • Пол: Мужской
  • nemo curat 😈
Re: Конкурс: Логическая задача-метазадача.
« Ответ #12 : 26 Декабрь 2020, 14:59:31 »
А интерес тогда какой? Давайте сразу ответы писать, фига-ли...

А почему бы и нет? Опубликованный ответ тоже представляет дискуссионный интерес. ))

Оффлайн Ystyrgar

  • Местный мудрец
  • *****
  • Сообщений: 7524
  • Страна: ru
  • Рейтинг: +56/-25
  • Пол: Мужской
  • Укротитель атеистов и религиозных фанатиков
Re: Конкурс: Логическая задача-метазадача.
« Ответ #13 : 26 Декабрь 2020, 15:06:03 »
А почему бы и нет? Опубликованный ответ тоже представляет дискуссионный интерес. ))
Жду ответа Ивана. А может и еще кто-нибудь подтянется.
Ответ в любом случае опубликую, не переживайте.
Считаю традиционные ценности началом любого порядка.

Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #14 : 26 Декабрь 2020, 15:24:09 »
Указать рукой на любую дверь, и спросить "я попаду к тебе домой, выйдя в эту дверь?" При ответе "да", именно эта дверь и ведёт на свободу. При ответе "нет" на свободу ведёт другая дверь.
За правильное решение ER получает плюс в карму.

1. Пусть дверь, на которую указал зэк ведет обратно в тюрму.
Лжец живет за этой дверью. И на данный вопрос соврет и ответит нет.
Правдивый охранник не живет за данной дверью и также ответит нет.

2. Пусть дверь, на которую указал зэк ведет на свободу.
Лжец не живет за этой дверью. И на данный вопрос соврет и ответит да.
Правдивый охранник живет за данной дверью и также ответит да.



Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #15 : 26 Декабрь 2020, 16:04:12 »
А вот мою неправоту Вы так и не показали.
Показал!
Да ладно.

Упрощаю лично для вас, Ystyrgar,  задачу, чтобы не было проблемм с жительством охранников.
Вводим еще одного охранника.
Где они живут нас не интересует.
Один их охранников лжет, другой говорит правду.
Необходимо сформулировать один вопрос, обратившись к одному из охранников, для того , чтобы выяснить какая дверь ведет на свободу.
ER знает решение. Прошу не подсказывать.

Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #16 : 26 Декабрь 2020, 18:31:12 »
Прошу ответить мне на вопрос, о, грозный страж моей неволи в то время, когда я подойду к двери, ведущей на свободу. Вопрос будет следующий: "лживые надсмотрщики живут при тюрьме?"
ПУСТЬ ОХРАННИК ОТВЕТИТ "Да" на вопрос "лживые надсмотрщики живут при тюрьме?"
И какой вывод сделает зэк?

Охранник отвечает "нет"
Какой вывод сделает зэк?

Где дверь на свободу?

"лживые надсмотрщики живут при тюрьме?  Таким вопросом зэк может выяснить, из какой партии охранник. Из лжецов или правдивых.
Но второй вопрос ему не дали.

А около какой двери проходит зэк не имеет значения.
Зэк может и не подходить к дверям, а указать рукой на одну из них и задать ваш вопрос "лживые надсмотрщики живут при тюрьме?"
И какой вывод может сделать зэк из указания на дверь и таким вопросом.

А ведь тот же вопрос можно задать по другому.
указать рукой на одну из дверей и задать  вопрос "лживые надсмотрщики живут за этой дверью?"
Зэк показал на дверь в тюрьму.
Лжец ответит "нет"
Правдивый ответит "да"
Такой вопрос тоже ни к чему не приводит.
Какой же вопрос надо задать?
Ась?

А очень просто.  Как ответил ER.
Только личный вопрос.
Например, "Ты живешь за этой дверью?" Или "Ведет ли путь за этой дверью к твоему жилью"
Указывает на дверь в тюрьму.
Лжец ответит нет
Правдивый ответит также нет
Зэк получает однозначность.
Нет - не иди туда. Иди в другую дверь.
Да. Иди в эту дверь на свободу.


« Последнее редактирование: 26 Декабрь 2020, 18:59:07 от Иван Горин »

Оффлайн revkom

  • Зоо-Психиатр БФ
  • Местный мудрец
  • *****
  • Сообщений: 41625
  • Страна: ru
  • Рейтинг: +2980/-3618
  • обидно и нецензурно думает
Re: Конкурс: Логическая задача-метазадача.
« Ответ #17 : 27 Декабрь 2020, 02:10:53 »
Вот ещё одна задачка любопытная... кто решит может взять с полки пирожок..

Допустим 300 электронов должны были несколькими группами перейти с одного энергетического уровня на другой. Но квантовый переход совершился  числом групп на две меньшим, поэтому в каждую группу  вошло на 5 электронов большею
Вопрос - каково было число электронных групп ?

Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #18 : 27 Декабрь 2020, 15:04:58 »
Вот ещё одна задачка любопытная... кто решит может взять с полки пирожок..

Допустим 300 электронов должны были несколькими группами перейти с одного энергетического уровня на другой. Но квантовый переход совершился  числом групп на две меньшим, поэтому в каждую группу  вошло на 5 электронов большею
Вопрос - каково было число электронных групп ?
Эта задача похожа на твою задачу про автобусы с пионерами.

Оффлайн Иван Горин

  • Модератор
  • Местный мудрец
  • *****
  • Сообщений: 4517
  • Страна: ru
  • Рейтинг: +2173/-934
  • Пол: Мужской
Re: Конкурс: Логическая задача-метазадача.
« Ответ #19 : 27 Декабрь 2020, 15:10:58 »
Задача про лжецов.

A ГОВОРИТ:
"Я лжец, а B не лжец"
Кто из них кто?
« Последнее редактирование: 27 Декабрь 2020, 15:16:05 от Иван Горин »

Большой Форум

Re: Конкурс: Логическая задача-метазадача.
« Ответ #19 : 27 Декабрь 2020, 15:10:58 »
Loading...