Здравствуйте, гость Правила · Помощь

»  Задачка 3 класс, Как разделить пирог Подписаться | Сообщить другу | Версия для печати
      » 3/08/2005, 17:47,  Owen 
Поправка - "как бы ни разрезал оставшийся кусок Третий"
      » 3/08/2005, 17:49,  Owen 
Не понял. Если в моем решении первый режет торт в точности там, где его остановил крик, то как можно осуществить налап?? У меня налап невозможен в принципе =)
      » 3/08/2005, 17:56,  ilia_gold 
я и не сказал что он есть.... проблема налапа со свой счет есть везде, вот смысл.
      » 3/08/2005, 17:58,  sno 
Подождите: резать, разумеется, можно сколько угодно раз и на любое количество кусков, иначе тут и решать нечего - легко доказать, что решения нет. Сорри, я, наверное, это не уточнил, но мне казалось, что это ясно. И в результате каждый должен получить не меньше трети (по его мнению).
      » 3/08/2005, 17:58,  ilia_gold 
Поправка - "как бы ни разрезал оставшийся кусок Третий"

а это о чем и откуда взято????))
      » 3/08/2005, 18:00,  Owen 
Андромеда ( "3/".$m["авг"]."/2005," 13:17)
Вопрос Пошлому. Поясните, пожалуйста, такую ситуацию.
Рассмотрим ваш алгоритм для случая n=3. Встали три человека в очередь Первый, Второй, Третий. Первый отрезал 1/3 пирога, но, хотя он и очень старался, отрезал кусок чуть больше 1/3, что сразу же бросилось в глаза Второму и Третьему (или им так показалось, что одно и то же в этой задаче). Второй, разумеется, быстренько схватил первый кусок и тут же съел. Но тогда, как бы ни разрезал оставшийся кусок Второй, он заведомо получит меньше 1/3 пирога (1 случай: он разрезал оставшуюся часть точно поровну, это меньше 1/3; 2 случай - он отрезал чуть меньший кусочек - он ему и достанется, так как Третий его не возьмёт, а это опять меньше 1/3; 3 случай: от отрежет чуть больший кусочек - Третий его тут же заберёт.) То есть в любом случае Второй будет не доволен неравным дележом, он сам хотел взять первый кусок, а теперь он считает, что у него меньше 1/3 пирога, условие задачи не выполнено. Как быть?

Отсюда.
      » 3/08/2005, 18:00,  ilia_gold 
андромеда - я поняла, что доволен человек только тогда, когда он считает, что получил кусок НЕ МЕНЬШЕ каждого из двух оставшихся

сно- Уточняю - Андромеда, конечно, права в последней реплике


ничего себе пошутил.....сна за что меня лишил?))))
      » 3/08/2005, 18:04,  ilia_gold 
ну дак потому решение Пошлого не в счет...оно не справедливо, так как оставляет возможности налапа...тогда как ни моё ни андромедино решение не оставляют этой возможности.
      » 3/08/2005, 18:12,  Андромеда 
ilia_gold: Предположим, что налап был. Рассмотрим в свете этого моё решение.
Возможны три вида налапа:
Налап № 1. Первый(который режет) + Второй.
а) Если Третий выбрал себе кусок, который по мнению налапников наименьший - все довольны: Третий-то считает, что взял лучший кусок, который не меньше 1/3 пирога. А налапники пусть делят, как хотят.И они довольны, считая, что облапошили бедолагу Третьего.
в) Если Третий хочет кусок, который и Второму приглянулся - никуда не денешься, они его делят пополам по сценарию "один режет, второй выбирает", потом из оставшихся двух кусков выбирают ещё раз "лучший". В случае совпадения вкусов, режут его опять же вдвоём пополам. Налап не прошёл, но все должны быть довольны: Первый потому что резал (то есть по определению), Второй и Третий потому что отхватили себе по куску не меньше, чем два других.
Налап № 2. Первый + Третий. Совершенно аналогичен первому случаю.
Налап № 3. Второй + Третий. Тут вообще просто - Первый разрезал, по его мнению, пирог на три равные части, поэтому свою 1/3 он получит в любом рассматриваемом мною случае.А Второй и Третий тоже довольны, они же выбирали так, чтобы им досталось побольше.
В результате, используя описанный ранее метод, Поедатели Пирога могут не бояться налапа - каждый считает, что получил не меньше своей законной трети, а если кто-то из них налапнику сознательно отдал большее, то сам и виноват - это его выбор, а неналапник при этом совершенно не пострадал.

Можно ещё им заранее договориться, что каждый съедает свою порцию тут же, не проделывая с ней никаких действий, не предусмотренных сценарием (который я и описывала),тогда даже не возникнет такой ситуации, которую описал ilia_gold
» "3/".$m["авг"]."/2005," 04:26, ilia_gold
если задачу сводить к тому, что каждый должен думать что ни у кого нету куска больше его, то задача решения не имеет. к примеру А берет 40% от пирога и осальные 60% устраивают Б и С...они захотят поделить эти 60% и Б устроит (он думает что это больше чем у других) 19.9%...тогда А возмутиться и не будет доволен уже своими 40 так как сочтет что у С больше чем у него...."



--------------------
user posted image
      » 3/08/2005, 18:15,  Андромеда 
Owen, да вы правы, описка произошла, уже исправила, спасибо smile.gif

Нет, не удалось всё там исправить - номера едоков со сдвигом, конечно - а я не могу отредактировать то своё сообщение почему-то sad.gif

Это сообщение отредактировал Андромеда - 3/08/2005, 18:25

--------------------
user posted image
« Предыдущая тема | Перечень тем | Следующая тема »
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей: