Логические задачи в среду :)

← →
Vlad Oshin © (2004-05-05 14:16) [0]

1)
В одной стране есть фирма по производству кроссовок. У фирмы есть две фабрики, где производят одну и ту-же модель. На обоих фабриках воруют "по-черному".
Как сделать так, чтобы персонал перестал воровать не прибегая к каким-либо кадровым изменениям?

2)
Вы попали в лабиринт. Долго блуждали и наконец, изнемогая, попали в комнату, из которой ведут 2 двери: одна на свободу, другая- к неминуемой гибели. У каждой двери сидит привратник. Один всегда лжет, а другой говорит только правду. Вы не знаете какая дверь какая и кто есть кто. Какой один вопрос вы должны задать, чтобы определить правильную дверь?

3)
Кто-то пpиготовил два конвеpта с деньгами. В одном денег в два pаза больше, чем в дpугом. Вы pешили взять один из конвеpтов, но затем вам в голову пpишли следующие мысли: "Пpедположим, что выбpанный мною конвеpт содеpжит X доллаpов, тогда дpугой содеpжит или X/2 или 2Х баксов. Оба случая pавновозможны, поэтому сpедне-ожидаемое будет 0.5 * X/2 + 0.5 * 2X = 1.25X доллаpов, поэтому я должен пеpедумать и взять дpугой конвеpт. Hо тогда я могу пpиметь свои pассуждения еще pаз. Что-то здесь не так! Где я ошибся?"
В pазновидности этой задачи, вам pазpешено заглянуть в один из конвеpтов пеpед тем как сделать окончательный выбоp. Пpедположим, что заглянув в конвеpт вы увидели 100 зеленых. Измените ли вы свой выбоp?

← →
MBo © (2004-05-05 14:23) [1]

1) На одной левые производить, на другой - правые ;)

← →
Vlad Oshin © (2004-05-05 14:25) [2]

> MBo © (05.05.04 14:23) [1]

Да

:)

← →
Sha © (2004-05-05 14:33) [3]

2) то, что эта дверь на свободу также верно, что ты говоришь правду?
3) поэтому сpедне-ожидаемое будет 0.5 * X/2 + 0.5 * 2X = 1.25X доллаpов ?????

← →
Johnmen © (2004-05-05 14:35) [4]

2) Эту задачку уже задавали. По-моему, MBo ©
3) Нет

← →
Vlad Oshin © (2004-05-05 14:42) [5]

> Sha © (05.05.04 14:33) [3]
> 2) то, что эта дверь на свободу также верно, что ты говоришь
> правду?

сам запутался
в принципе, наверное, да. Фишка - задействовать две системы
например
подойти к любой двери и спросить у её привратника: "Если бы я спросил у другого привратника ведёт ли ваша дверь на свободу, что бы он ответил?" Если вы получите ответ "Да!"- смело идите к другой двери, если "Нет!", то выходите через эту дверь.

← →
Vlad Oshin © (2004-05-05 14:49) [6]

> Johnmen © (05.05.04 14:35) [4]
> 3) Нет

правильно

а в чем ошибка?

← →
VMcL © (2004-05-05 17:23) [7]

>>Vlad Oshin © (05.05.04 14:42) [5]

>Если бы я спросил у другого привратника ведёт ли ваша дверь на свободу, что бы он ответил?

В условии ничего не сказано о том, что сами привратники знают насчет друг друга, врет ли другой или нет.

← →
SergP © (2004-05-05 20:14) [8]

2 VMcL © (05.05.04 17:23)

В условии также не сказано о том знают ли привратники что-либо о самих дверях, которые они охраняют...
:-))))

← →
VMcL © (2004-05-05 20:28) [9]

>>SergP © (05.05.04 20:14) [8]

И ваще, привратник от слова "привирает", так что они оба вруны ))

← →
SergP © (2004-05-05 20:33) [10]

>И ваще, привратник от слова "привирает", так что они оба вруны ))

привирает - это не значит что всегда врет... Это типа только учится врать.

А так как один из них всегда врет а другой всегда говорит правду, то в среднем оба они привирают, поэтому и привратники...
:-)))

← →
VMcL © (2004-05-05 20:36) [11]

>>SergP © (05.05.04 20:33) [10]

>то в среднем оба они привирают

Средняя температура по госпиталю 36,6 градуса.

← →
Gero © (2004-05-05 20:37) [12]

2. Задать одному из охраны простой вопрос, который можно проверить.
Например 2x2.

← →
Gero © (2004-05-05 20:39) [13]

А нет, это два вопроса надо будет...

← →
SergP © (2004-05-05 23:22) [14]

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

← →
MBo © (2004-05-06 15:34) [15]

>Если бы я спросил у другого привратника ведёт ли ваша дверь на свободу, что бы он ответил?"
Не совсем так:
Если бы я спроcил у вас, ведет ли эта дверь на свободу, что бы вы ответили?

← →
horse © (2004-05-06 15:43) [16]

2. Ты там был?

← →
horse © (2004-05-06 15:46) [17]

horse © (06.05.04 15:43) [16] нет не получиться :))

← →
Gero © (2004-05-06 15:49) [18]

> Vlad Oshin ©

А задача 2 решаема в принципе?

кстати 1), если не ошибаюсь, было применено реально в какой-то толи корейской, толи китайской фирме.

> Ну так решили уже

Ах да, это я невнимателен.

← →
Кабан (2004-05-11 09:04) [22]

а последнюю так и не решили

Парадокс решается тем, что случаи 100-200 и 100-50 не равновозможны. У вашего визави не бесконечно много денег.

← →
Кабан (2004-05-11 11:45) [24]

а если предположить, что бесконечно

> Парадокс решается тем, что случаи 100-200 и 100-50 не равновозможны.

Хорошо, а как тогда определить: начиная с какой суммы более вероятно, что в другом конверте меньше денег, а при какой всё ещё вероятнее, что визави не такой жадина и в другом коверте больше?

← →
Кабан (2004-05-11 14:17) [26]

проще перефразировать задачу, допустим разыгрывающий пишет на двух листочках по цифре...
если максимальное число ограничено размером листочка
то вероятность 100 и 200 ничем не отличается от 200 и 400
а если и отличается, то не существенно, если м.о. будет равняться не 1,25N, а 1,24N, суть задачи не изменится

Логические задачи в среду :) Найти похожие ветки