Здесь больше нет рекламы. Но могла бы быть, могла.

Автор Тема: Логические загадки-4  (Прочитано 37638 раз)

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

Erlom-Tiu

  • Гость
Re:Логические загадки-4
« Ответ #80 : 01/10/2003, 09:08:27 »
Да, за исключением того, что Б и В могут не сойтись во мнениях по поводу наибольших кусков (напр. Б говорит: 1 и 2, а В - что это 1 и 3)

Насчет птичек - здорово, предлагаю п.6 ввести во все задачи с разрезаниями :)

               

               

azyam

  • Гость
Re:Логические загадки-4
« Ответ #81 : 01/10/2003, 09:49:23 »
тогда решение заканчивается на втором пункте
поясняю
А устроит любой кусок
Если В думает, что 3 кусок самый маленький, то он не будет против того, чтобы его забрал В, себе берет 2 кусок
Если В думает, что 2 кусок самый маленький, то он отдает 2 кусок Б, себе берет 3 кусок
А получает 1 кусок

Но в данном случае птицам крошек меньше :)

В случае если первый кусок явно больше остальных, Б И В дают подзатыльник А и сами все съедают :)

Если А не согласен, то делается так Б режет первый кусок пополам, В забирает понравившийся кусок
А режет 2 и 3 куски пополам, Б забирает понравившуюся половинку от 2го куска, В - половинку от 3-го куска

Но в данном случае кусков больше чем пять, что противоречит условиям задачи, хотя это может не обязательное условие

               

               

Bindaree

  • Гость
Re:Логические загадки-4
« Ответ #82 : 01/10/2003, 10:31:33 »
Case study к первому решению azyama:

1. А разрезал пирог на 3 равные (для него) части:
    Для Б куски кажутся равными
    В кажется, что куски составляют 1/2; 1/8 и 3/8 от пирога.

2. Б выбрал себе кусок 1/8 от пирога.

Даже если В выберет кусок 1/2, в сумме пирога на руках Б и В будет 5/8=0,625. При этом 2/3 пирога=0,66, так что как куски Б и В не дели, В все равно достанется меньше трети пирога.

Case study к второму решению azyama:
А разрезал пирог на 3 равные (для него) части:

Подходит Б и берет себе наибольший (на его взгляд) кусок.

Подходит В и начинает вопить "грабеж! Да эти два куска даже вместе меньше трети!"

что делать?

P.S. Заранее прошу прощения, если я не правильно поняла решение...

               

               

azyam

  • Гость
Re:Логические загадки-4
« Ответ #83 : 01/10/2003, 10:55:40 »

Цитата из: Bindaree on 01-10-2003, 10:31:33
Case study к первому решению azyama:

1. А разрезал пирог на 3 равные (для него) части:
    Для Б куски кажутся равными
    В кажется, что куски составляют 1/2; 1/8 и 3/8 от пирога.




Я все таки предполагал, что они все умственно здоровы, и примерно могут определить одну треть :)

Цитата из: Bindaree on 01-10-2003, 10:31:33
2. Б выбрал себе кусок 1/8 от пирога.

Даже если В выберет кусок 1/2, в сумме пирога на руках Б и В будет 5/8=0,625. При этом 2/3 пирога=0,66, так что как куски Б и В не дели, В все равно достанется меньше трети пирога.


Б выбрал себе 1/8 он у не будет его делить с В
этот случай если самый большой кусок для каждого из делящих не совпал с другими, т.е. А устроилт любой кусок, Б устроит 1/8, В устроит 1/2

только опять таки вопрос как В так точно определил, что куски равны 1/8, 1/2, 3/8, если у них из подручных средств только шарлотка и ножик? :)


Цитата из: Bindaree on 01-10-2003, 10:31:33
Case study к второму решению azyama:
А разрезал пирог на 3 равные (для него) части:

Подходит Б и берет себе наибольший (на его взгляд) кусок.

Подходит В и начинает вопить "грабеж! Да эти два куска даже вместе меньше трети!"

что делать?

P.S. Заранее прошу прощения, если я не правильно поняла решение...



А вот это решается по первому случаю, когда наибольший кусок совпал у Б и В
1 А режет на равные (для него) три части, т.е. его устраивает любой кусок
2 Б и В выбирают как им кажется 2 наибольших куска из трех
3 Б делит пополам один кусок, В делит пополам другой кусок
4 Б забирает у В любой кусок из поделенного им, В забирает у Б любой кусок из поделенного им


               

               

Bindaree

  • Гость
Re:Логические загадки-4
« Ответ #84 : 01/10/2003, 11:07:22 »

Цитата из: azyam on 01-10-2003, 10:55:40
Я все таки предполагал, что они все умственно здоровы, и примерно могут определить одну треть :)



Этого в условии не указано  ;)

Цитата из: azyam on 01-10-2003, 10:55:40
только опять таки вопрос как В так точно определил, что куски равны 1/8, 1/2, 3/8, если у них из подручных средств только шарлотка и ножик? :)




Это В так кажется :) о реальной величине кусков данных нет  ;)

azyam, я запуталась совсем  :-[ ...предложите окончательный алгоритм решения, пожалуйста... потому что пока мне не ясно - когда какое решение используется и, главное, кто определяет - когда какой алгоритм применять...

               

               

azyam

  • Гость
Re:Логические загадки-4
« Ответ #85 : 01/10/2003, 11:57:26 »
1 А делит шарлотку на 3 части
2 Б и В выбирают наибольшие куски, если выбор не совпал, то все довольны
3 Если Б и В выбрали один и тот же кусок, то они выбирают второй наибольший кусок
   3.1 выбор совпал
        3.1.1  Б делит пополам один кусок, В делит пополам другой кусок
        3.1.2  Б забирает у В любой кусок из поделенного им, В забирает у Б любой кусок из поделенного им. Все довольны.
   3.2 выбор не совпал (Например общий наибольший 1й, Б второй наибольший 2й, В второй наибольший 3й кусок)
         3.2.1 Б режет 1й кусок пополам, В выбирает половину
         3.2.2 А режет 2й и 3й кусок пополам, Б выбирает половинку от 2го, В выбирает половинку от 3го, все довольны


               

               

Арвинд

  • Гость
Re:Логические загадки-4
« Ответ #86 : 01/10/2003, 12:41:35 »

Цитата из: azyam on 01-10-2003, 11:57:26
         3.2.1 Б режет 1й кусок пополам
         3.2.2 А режет 2й и 3й кусок пополам


Во-во... И получаем 6 кусков  :(

               

               

Bindaree

  • Гость
Re:Логические загадки-4
« Ответ #87 : 01/10/2003, 14:05:24 »
подход в корне не правильный у вас....

               

               

azyam

  • Гость
Re:Логические загадки-4
« Ответ #88 : 02/10/2003, 15:47:28 »
а какой подход правильный?

               

               

Bindaree

  • Гость
Re:Логические загадки-4
« Ответ #89 : 02/10/2003, 16:03:02 »
смутные намеки на него проскальзывали в ходе обсуждения  ;)

см. message history...  ;)

               

               

Kэt

  • Гость
Re:Логические загадки-4
« Ответ #90 : 02/10/2003, 16:37:04 »
А в чьих сообщениях был правильный подход?

               

               

Bindaree

  • Гость
Re:Логические загадки-4
« Ответ #91 : 02/10/2003, 17:03:28 »
в мыслях Сильэльвен об условии, Сильэльвен  ;D

               

               

azyam

  • Гость
Re:Логические загадки-4
« Ответ #92 : 05/10/2003, 12:30:08 »
а у них не может быть три ножа, для оновременного разрезания?

               

               

Bindaree

  • Гость
Re:Логические загадки-4
« Ответ #93 : 05/10/2003, 22:35:54 »
azyam, нет  ;) в услови же написано - 1 нож, 1 пирог  ;D

               

               

azyam

  • Гость
Re:Логические загадки-4
« Ответ #94 : 06/10/2003, 13:23:01 »
Эх жалко, а было бы еще так, три равных пирога с 0 ножиками поделить на трех человек, я бы поделил  ;D

               

               

Арвинд

  • Гость
Re:Логические загадки-4
« Ответ #95 : 10/10/2003, 19:09:43 »
Правила данного форума, пункт 3:

Цитата:
Если на вопрос не дан правильный ответ в течении не менее 7 дней, а также в течении не менее чем 3 дней нет никакой активности со стороны отвечающих (наводящие вопросы, уточнения, версии и пр.) то автор вопроса ОБЯЗАН сам дать правильный ответ. При этом следующий вопрос задат он же.  
 

Я серьезно загружать свои мозги чем-то кроме работы не смогу еще месяц. По оптимистичным оценкам... "Несерьезной" загрузкой решить не вышло.
Другие желающие думать над задачей есть?
azyam, Сильэльвен, - вопросы, версии, просьба к Bindaree об ответе?

               

               

Арвинд

  • Гость
Re:Логические загадки-4
« Ответ #96 : 10/10/2003, 19:21:50 »
Еще одна ремарка.
Цитата из: Bindaree on 20-08-2003, 20:24:42
4. в условии не сказано ничего о том, как относятся друг к другу делящие пирог товарищи...


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

Но тогда ремарка 4 теряет смысл... Без ограничения общности можно постулировать, что игроки относятся друг к другу плохо.

Проясните?

               

               

Kэt

  • Гость
Re:Логические загадки-4
« Ответ #97 : 10/10/2003, 20:00:44 »
Ой, по-моему пора с этим завязывать... Мысли кончились  :-[

               

               

Erlom-Tiu

  • Гость
Re:Логические загадки-4
« Ответ #98 : 12/10/2003, 10:23:36 »
Арвинд
всё это наводит на мысль о рекурсивных задачках.
А про эту: существует решение "идеального эгоизма", правда, присутствует некий элемент точности.

               

               

Bindaree

  • Гость
Re:Логические загадки-4
« Ответ #99 : 13/10/2003, 18:38:56 »

Цитата из: Арвинд on 10-10-2003, 19:21:50
Еще одна ремарка.
[Но тогда ремарка 4 теряет смысл... Без ограничения общности можно постулировать, что игроки относятся друг к другу плохо.

Проясните?



Именно об идеальном эгоизме и шла речь... ремарка дана лишь для того, чтобы подчеркнуть
1) возможность альянсов
2) возможность намеренного обделения одного из участников за счет использования собственного положения.


Да, задача затянулась... ответ в студию :)