Новая заморочка. Два яблока поделить на троих.

[Гість 736175]

зарезать третьего первое что пришло на ум за секунду

это примерно как каша из топора

 

[juriks]

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

 

[zemskov1]

Про яблоки - это как-то очень уж просто. Есть задачи и посложнее

Задача справедливого разрезания торта

Пропорциональный делёж
Основная статья: Пропорциональное деление торта
Для n человек с аддитивными оценками всегда существует пропорциональное разрезание. Наиболее используемые протоколы:

• Процедура «последний уменьшивший», протокол, который может гарантировать, что n кусков будут связными (то есть никто из участников не получит два или более отдельных кусков). В частности, если торт является одномерным интервалом, каждый участник получит интервал. Протокол дискретен и может быть осуществлён по раундам. Он требует
  
  действий.
• Процедура «Движущийся нож»[en] Дубинса — Спеньера является непрерывной по времени версии протокола «Последний уменьшающий»[9].
• Протокол Финка (известный также как последовательные пары или одиночный выбирающий) является дискретным протоколом, который может быть использован для разрезания в режиме онлайн — если известно пропорциональное разрезание для n − 1 партнёров, при вступлении нового партнёра в игру протокол модифицирует существующее разрезание так, что пришедший участник и уже находящиеся в дележе участники получают по 1/n. Недостатком протокола является то, что каждый партнёр получает большое число отдельных кусочков.
• Протокол Ивена — Паза[en], основанный на непрерывном делении пополам торта и группы агентов и требующий всего
  
  действий. Это самый быстрый возможный детерминированный протокол для пропорционального дележа и самый быстрый возможный протокол для пропорционального дележа, при котором гарантируется, чтобы все куски были связными.
• Протокол Эдмондса — Пруса является рандомизированным протоколом, который требует всего O(n) действий, но гарантирует только частично пропорциональное разрезание (каждый участник получает по меньшей мере 1/an, где a — некоторая константа), и может дать каждому участнику набор «крошек» вместо связного куска.
• Протокол дележа земли Бека может дать пропорциональный делёж спорной территории среди нескольких соседствующих стран. При этом каждая страна получает долю, которая и связна, и граничит с текущей территорией страны.
• Протокол суперпропорционального дележа Вудала даёт делёж, при котором каждый участник получает строго больше 1/n, если задано, что по меньшей мере два участника имеют разное мнение о ценности по меньшей мере одного куска.

А еще бывает и "завистливый дележ"!

 

[roan]

В условии задачи сказано, что ножем можно воспользоваться один раз, но ничего не сказано как?
Воткнуть нож в стол (ну или в девочку, как тут предлагали) и уже потом резать о торчащий нож яблоки, например каждое на 4 части.потом уже делить поровну

 

[Psx]

пошли они нахуй!!!

 

[Dick Steele]

Ну, если каждый по разу, каждому по 2 кусочка от каждого яблока.

Ну це ж вірна відповідь ? Хіба ні ?

Ну если ты на глаз сможешь отрезать ровно под углом 45 градусов. Но все равно тут три движения ножом.

Привет, Синдбад! С возвращением.

А автор видео полный мудила. Мало того, что половина времени видео это тупо отсчет минуты. Так еще и вместо практического решения картинку показал. Потому что решения нет и ровно на три части разделить не получится.

 

[Dick Steele]

В условии задачи сказано, что ножем можно воспользоваться один раз, но ничего не сказано как?
Воткнуть нож в стол (ну или в девочку, как тут предлагали) и уже потом резать о торчащий нож яблоки, например каждое на 4 части.потом уже делить поровну

Ага, и будешь восемь кусков на троих делить)

 

[novag]

Резать вообще не нужно, просто кусать по очереди пока не закончится)

 

[roan]

Ага, и будешь восемь кусков на троих делить)

На 4 вдоль яблока и еще каждый на 4 поперек - тогда им точно понравится)

 

[Негоциант]

Новая заморочка. Два яблока поделить на троих.

это заморочка? вот разобраться в доказательстве Перельмана - во где заморочка

 

[Dick Steele]

На 4 вдоль яблока и еще каждый на 4 поперек - тогда им точно понравится)

Ну тогда 16 на 3 получится) Ну хер с ним, по 5 кусочков, а лишний делителю в рот за работу

 

[Eugenius]

Хм... странно всё это. Бутылку водки легко за один прием поровну на троих разлить. А с яблоками заморочки...

Короче, пейте водку! А яблок берите три штуки на закусь на троих. И будет вам счастье.

 

[roan]

Ну тогда 16 на 3 получится) Ну хер с ним, по 5 кусочков, а лишний делителю в рот за работу

я ж говою им понравится ))

а два лишних кусочка - это кочанчики от яблок, выбрасываем)

 

[Негоциант]

Ну, шо умняки, съели?

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

 

[Негоциант]

ну, еще можно доказать, что нельзя однозначно показать, как одной плоскостью можно разделить 2 объемных тела произвольной формы, так, чтоб объем частей или комбинация объема частей имела бы равное значение, причем, на глаз.

 

[Гість 5543]

Как можно так разложить яблоки ничего не померяв и не взвесив. Явно ж равных частей не получится?!

 

[Негоциант]

Как можно так разложить яблоки ничего не померяв и не взвесив. Явно ж равных частей не получится?!

см ответ в постах над твоим

 

[Негоциант]

Зачем? Нет же...
Ставится 2 яблока рядом, разрезаются ножом пополам одновременно.
Получается 4 одинаковые части.
Три человека берут по одному одинаковому куску (1/4)
Все получают поровну. Один разрез. Условия соблюдены

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

Собственно говоря, если говорить строго математически, то не хватает данных в задаче.

 

[Dick Steele]

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

Собственно говоря, если говорить строго математически, то не хватает данных в задаче.

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

 

[Гість 15982]

Про яблоки - это как-то очень уж просто. Есть задачи и посложнее
А еще бывает и "завистливый дележ"!

Угу... эта задачка с яблоками после первого дележа (заявленного решения) автоматом переходит в завистливый дележ. В 2/3 яблока есть семечки, а в 1/3 их нет. А критерием справедливости служит отсутствие зависти в получившемся распределении — каждый агент должен получить набор объектов, ценность которых (как он считает) не меньше долей, полученных другими агентами. Поскольку объекты дальше неделимы, по условиям задачи, Envy-free распределения может не существовать.