Логические задачки

[Avada Kedavra]

П и Д сидят в номерах как привязанные. Сейф мона двигать и передавать через слуг друг другу. Уникальные - сиречь такой замок тока 1 во всей гостинице и к нему подходит тока 1 такой же уникальный ключ. Разные, ежели угодно. )

[Ushwood]

Кхм.
Д. кладет подвески в сейф и поручает прислуге отнести сейф П. Сейф не запирает.
Не вижу, в чем проблема, если "сейфы, открытые или закрытые, не вызывали у воришек желания их прикарманить".

Добавлено спустя 1 минуту 13 секунд:
или та цитата относится только к пустым сейфам?

Добавлено спустя 3 минуты 9 секунд:
Навесной замок защелкивается без ключа? или запирать его тоже необходимо ключом?

[Avada Kedavra]

К самим сейфам, ежели он буит открытый, то сейф, ессесн, дойдет до назначения! Пустой.

Добавлено спустя 2 минуты 5 секунд:
Ключ нужен и для открытия и для закрытия.

Закрытый сейф доедет закрытым и предмет внутри останется в сейфе. Ключи крадутся в любом случае, замки, если их передают просто так (закрытыми/незакрытыми - неважно) тоже. Однако, если замок закрывает дверь сейфа, то взломать не смогут, оторвать тож и он доедет до назначения вместе с сейфом.

[dmart]

Не решается. Всё, что отправляется в открытом сейфе или без оного - тырится, всё, что отправляется в запертом сейфе - недоступно получателю. Сдаёмся.

[Avada Kedavra]

Ок.
1) Д. кладет цацки в сейф, вешает в петлю свой замок, передает сейф с прислугой П.
2) П. вешает в петлю свой замок, передает сейф с прислугой назад Д.
3) Д. снимает свой замок и опять передает сейф с прислугой П.
4) П. снимает свой замок, достает цацки.
Вуаля...

[dmart]

Ок.
1) Д. кладет цацки в сейф, вешает в петлю свой замок, передает сейф с прислугой П.
2) П. вешает в петлю свой замок, передает сейф с прислугой назад Д.
3) Д. снимает свой замок и опять передает сейф с прислугой П.
4) П. снимает свой замок, достает цацки.
Вуаля...

Блин... Ведь была же мысль спросить, полезет ли в петлю что-то еще сверх одного замка...

[Avada Kedavra]

и я поспешил с ответом, надо было хинтик дать...
.
Оффтоп, но ввиду задачи может быть интересно (для тех кто понимает ангельский): http://en.wikipedia.org/wiki/Public-key ... al_analogy
FYI, так сказать...

Добавлено спустя 2 часа 47 минут 50 секунд:
Ммммм... 5ая.
.
Беда у вас в полисе приключилась, однако! И все ваши... гммм... сополисники отправили Вас на Олимп с челобитной к Зевсу, чтоб помог. Ну, попали вы на Олимп, удостоились высочайшей аудиенции, а там, как на зло, вовсю шел праздник всех Кронидов. Картина маслом: сидят перед вами все 3 Кронида собственной персоной: Зевс, Посейдон и Аид. Похожи друга как братья (ну собсно ведь так и есть...)))). А у вас челобитная-то к младшенькому, и его надо ведь отличить от остальных. Не отличишь - обидишь, что чревато!
Что Вы знаете.
+ Известно, что это - честные боги - они скорее предпочтут помереть нежели соврать. Ну... да! Помереть у них, конечно же, не получится, бессмертные ведь!.. Скажем так: если бога вынуждают соврать, то он провалится в Тартар, так сказать, уйдет от ответа.
+ Из презрения к смертным боги отвечают только на вопросы, на которые можно оответить "да" или "нет".
+ Собсно, что еще добавить... Перед выслушиванием просьбы, они обычно терпят 3 вопроса от смертных.
+ Любой вопрос может быть адресован только одному из них.
+ Можно задать одному и тому же богу последовательно все 3 вопроса, если вы считаете, что это поможет делу.
Нужен алгоритм уверенного определения Зевса среди этой троицы...

[Ushwood]

Блин! красивое решение (это я про замки)
не догадался

Про задачу с богами.
Че-то я не понял: кто мешает последовательно спросить у каждого кандидата: "Ты Зевс?"

[Avada Kedavra]

Мдя... Неудачно я задачу нарисовал, выходит...
Скорректируем вопрос: необходимо определить кто есть кто.

Добавлено спустя 1 минуту 15 секунд:
а потом (6 задача) сделай это же самое в 2 вопроса!

[barbra]

А если спросить у того из них, кто сидит в центре: О, Олимпиец! Не Посейдонская ли физия слева от тебя сидит? (Если да, спрашиваем, не Зевс ли справа и все ясно; если нет - не Посейдон ли слева тогда; третьим вопросом уточняем Аида). Не то?

[Ushwood]

Скорректируем вопрос: необходимо определить кто есть кто.

Спрашиваем среднего: "Ты Зевс?"
1. Да -> спрашиваем его же: "Справа от тебя Посейдон?" и задача решена.
2. Нет -> спрашиваем его же: "Ты Посейдон?" и третьим вопросом задача решена.

Добавлено спустя 3 минуты 45 секунд:

а потом (6 задача) сделай это же самое в 2 вопроса!

эээ
Три брата могут сидеть шестью способами. Два вопроса позволяют различить максимум 4.
Нет решения.
или на этот раз требуется найти конкретно Зевса, без выяснения остальных? Ну тогда у двоих спрашиваем "ты Зевс?"

[Ama]

Не отличишь - обидишь, что чревато!

Если это условие важно - можно ли задавать им прямые опознающие вопросы? *размышлятельный вопрос*. Вроде как спрашиваешь: "Ты Зевс?", а он тебе: "А ты не узнал?!" Держи - тебе молнию в карман за это...

[Avada Kedavra]

Ama, можно задавать любые вопросы, на которые ответы могут быть либо "да", либо же "нет". Отцитированная тобою фраза относится к фазе передачи челобитной, боги, видишь ли, готовы вытерпеть несколько вопросов до этой фазы и, соответственно, до применения громов и молний. Т.е. на фазе вопросов можно даже богохульствовать, вытерпят (возместят потом, ежели вдруг не догадаешься)...
barbra, маладца! )
Ushwood, когда отвечаешь, расписывай ответы до конца, в частности, мог бы написать третий вопрос, пальцы бы не отвалились. Зачтем.
Решение есть, просто ты не учитываешь всех условий задачи (хинт №1) и негибко подходишь к составлению вопросов (хинт №2).

Добавлено спустя 14 минут 50 секунд:
dmart, Хинт №3 (в развитие хинта №1). 3ий, недостающий бит информации тебе может подарить факт схождения бога в Тартар, который происходит при обстоятельствах описанных в условии задачи.
.
.
7ая задача.
.
Антураж тот же, что и в 5 и 6, но теперь:
а) известно, что Зевс всегда говорит только правду, Посейдон всегда врет, а Аид может либо сказать правду, либо же соврать (считаем, что он, при каждом вопросе подкидывает монетку и, если та выпадает аверсом - лжет, ежели реверсом - говорит правду).
б) еще 1 трудность - языковой барьер. Известно, что боги говорят на своем наречии, причем в нем есть 2 слова "угу" и "ага". Одно из этих слов обозначает "да", другое "нет", а что есть что - неизвестно.
Вопрос то же: угадайте кто есть кто в 3 вопроса.
А если сможете, то в 2 (для простоты ссылок считаем этот вариант 8ой задачей).
.
И это... главное без травм на производстве, ежели мозги начинают запекаться, то лучше прервитесь...

Добавлено спустя 1 минуту 41 секунду:
Во, ёлки-палки, только что ответов было как грязи, а запостил мессу и меня приаппендило к предыдущему - куда все подевались?..

[dmart]

Avada Kedavra, 7a уже было. Ushwood загадывал, только с другими персонажами.

[Avada Kedavra]

ПАрдон. Игнорьте тада...

[Ushwood]

Извиняюсь за оффтоп, но просто не могу не привести эту картинку



Добавлено спустя 34 минуты 27 секунд:
Задача №6. Мысли вслух.
(выяснить, когда над Грецией была последняя гроза. Допустим, она была сегодня)

1 вопрос среднему из троих: ты на сегодня уже закончил метать молнии?
Я так понимаю, если адресат вопроса не Зевс, то он после любого ответа (и да, и нет) отправляется в Татрар. Но вторым вопросом выяснить, кто оба оставшихся - я пока не понимаю... можно узнать только кто из них Зевс...
Если адресат первого вопроса Зевс, то он в Тартар не проваливается, и вторым вопросом мы узнаем у него, кто двое других...

Добавлено спустя 2 минуты 4 секунды:
В общем, надо первым вопросом вынудить солгать адресата, если только он не Зевс, и при этом сделать так, чтобы Аид ответил "да", а Посейдон "нет"...

[Avada Kedavra]

Мыслишь в верном направлении, хотя вопросы все еще не те, за которые третий гард тебя бы соблаговолил бы стэбнуть... В частности, вопрос "ты на сегодня уже закончил метать молнии" ничем не отличается от вопроса "ты у нас шоли Звес, батько?"
Момент еще: у нас 1 вопрос задается только 1 богу! Поэтому нужен вопрос, который либо даст тебе информацию про соседей, либо уберет адресата и тем самым даст информацию про него! Смекаешь? Вилка должна быть в вопросе... Вощем, ежели dmart прав и вы уже решали задачу с тремя богами и их кривым языком, то почему сейчас проблемы? Это ведь частный случай той головоломки...

[Ushwood]

Avada Kedavra, просто пока у меня проблемы с нахождением вопроса, оба ответа на который были бы ложными

[Avada Kedavra]

Ushwood, ну... во-первых, почему "оба"? во-вторых, мы ведь никуда не торопимся, а ежели надоест - скажете...
Чичас поищу еще какую-нить задачу параллельно. Мжт у вас, коллеги-мозголомы, что е?

[dmart]

Ushwood, ну... во-первых, почему "оба"?

В противном случае никто не мешает богу сказать правду и зажилить дополнительный бит.

[Avada Kedavra]

Не обязательно так сложно. Достаточно, чтобы вопрос (или его часть) ИСКЛЮЧАЛ(а) возможность правдивого ответа на него.

Добавлено спустя 10 минут 51 секунду:
Задача.
Имеем группу американских туристов на Красной площади. Известно, что 40% - мужики, остальные - женщины. Также известно, что 40% мужиков и 10% женщин в этой группе страдают ожирением. Какова вероятность, что если мы произвольно и насильно вытащим из этой группы жирдяя для того, чтобы затащить его в мавзолей, то он будет мужиком (и соотв. будет активно и успешно сопротивляться нашим попыткам культурно его просветить)?

[dmart]

Имеем группу американских туристов на Красной площади. Известно, что 40% - мужики, остальные - женщины. Также известно, что 40% мужиков и 10% женщин в этой группе страдают ожирением. Какова вероятность, что если мы произвольно и насильно вытащим из этой группы жирдяя для того, чтобы затащить его в мавзолей, то он будет мужиком (и соотв. будет активно и успешно сопротивляться нашим попыткам культурно его просветить)?

Ну это просто. Мужиков-жирдяев 16% (0.4*0.4) от общего контингента, женщин-жирдяек - 6% (0.6*0.1), соответственно вероятность того, что произвольно выбранный жирдяй окажется мужиком - 16/(16+6)=8/11.
Не то, что придумать вопрос, на который нельзя ответить правду. Видимо, что-то на тему загадки про осужденного, которого должны были расстрелять, если он скажет правду, и повесить, если солжёт? Но тут еще добавляется опасность, что если вдруг в тартарары провалится Зевс, то и задание будет провалено.

[Avada Kedavra]

Угу, чего-то не могу пока найти достойную задачку. Эта мне показалась интересной, что ее можно решить, имея лишь самые базовые знания о вероятностях! Продолжу поиск.
Да нет, не сказал бы. Там был парадокс, а тут вполне себе нормальные условия...

[Avada Kedavra]

Вот забавную нашел!
Случился тут флэшмоб, в котором приняло участие 1000 человек. Каждый приволок с собою на действо чумаданчик. Итого, имеем 1000 чемоданов и 1000 человек. Все чемоданы были выстроены в ряд и первый из участников подошел поочередно к каждому из чемоданов и открыл каждый. Следом шел второй участник, который подходил к каждому второму чемодану, при этом, его задача была такова: он должен был, подойдя к открытому чемодану, закрыть его, а подойдя к закрытому - наоборот, открыть. Третий шел следом и, подходя к каждому третьему чумадану, следовал той же процедуре: открывал закрытые и закрывал открытые, следом шел четвертый, окучивая каждый четвертый чемодан и т.п. Скажите, плиз, сколько же чемоданов осталось открытыми после дефиле 1000ого участника?

[dmart]

Вот забавную нашел!
Случился тут флэшмоб, в котором приняло участие 1000 человек. Каждый приволок с собою на действо чумаданчик. Итого, имеем 1000 чемоданов и 1000 человек. Все чемоданы были выстроены в ряд и первый из участников подошел поочередно к каждому из чемоданов и открыл каждый. Следом шел второй участник, который подходил к каждому второму чемодану, при этом, его задача была такова: он должен был, подойдя к открытому чемодану, закрыть его, а подойдя к закрытому - наоборот, открыть. Третий шел следом и, подходя к каждому третьему чумадану, следовал той же процедуре: открывал закрытые и закрывал открытые, следом шел четвертый, окучивая каждый четвертый чемодан и т.п. Скажите, плиз, сколько же чемоданов осталось открытыми после дефиле 1000ого участника?

31. Открытыми остались чемоданы, номера которых имеют нечётное число делителей, т.е., являются точными квадратами.

Добавлено спустя 47 минут 23 секунды:
Avada Kedavra, может, подкинешь еще какой-нибудь хинт, как отправить греческого бога в Тартар? Что-то совсем глухо...