✓ Как делить сокровища | Ботай со мной

Каждый родитель знает как разделить какую-нибудь сладость на двоих детей так, чтобы каждый был уверен, что ему досталось не меньше половины. Нужно попросить одного из них поделить на две равновеликие для него части, а второму предложить выбрать ту часть, которая ему нравится больше.
А как разделить на троих? А как на 50 человек?
Об этом поговорим в этом ролике!
В этом учебном году я веду три курса:
✔ «Подготовка к ЕГЭ по профильной математике с 0 до 70 баллов (10-11 класс)»: trushinbv.ru/ege70
Подойдёт и десятиклассникам, которые хотят уже за год до ЕГЭ стабильно решать на 70+, и одиннадцатиклассникам, которые почти ничего не знают, но хотят за год выйти на приличные баллы. На курсе освоим как всю тестовую часть, так и многие задачи из сложной части ЕГЭ.
✔ «Подготовка к ЕГЭ по профильной математике с 60 до 100 баллов (11 класс)»: trushinbv.ru/ege100
Для тех, кто уже знает математику на базовом уровне, и хочет за год освоить её на 90+. Там, в основном, будем учиться решать задания из сложной части ЕГЭ, но залезем немного и в некоторые содержательные задания из тестовой части.
(Если у одиннадцатиклассника есть достаточная мотивация, можно параллельно учиться сразу на двух этих курсах - trushinbv.ru/egepack - их программы согласованы между собой)
✔ «Подготовка к перечневым олимпиадам по математике (10-11 класс)»: trushinbv.ru/olymp
В первую очередь этот курс для одиннадцатиклассников, которые освоили стандартную школьную программу хотя бы на «четыре», и хотят за полгода подготовиться к олимпиадам типа Физтех, Ломоносов, ОММО и ПВГ, чтобы попробовать зацепиться за диплом хотя бы в одной из них.
Кроме того, доступны мои прошлогодние курсы в записи:
✔ «Подготовка к ОГЭ»: trushinbv.ru/oge9
Это запись большого годового курса, который я провел пару лет назад. В этом году у меня не будет новых курсов для 9 класса.
✔ Мини-курсы по отдельным заданиям ЕГЭ:
- Теория вероятности с нуля и до ЕГЭ (Задания 3 и 4): trushinbv.ru/egeTV
- Уравнения и неравенства (Задания 12 и 14): trushinbv.ru/egeAL
- Стереометрия (Задание 13): trushinbv.ru/egeST
- Экономические задачи (Задание 15): trushinbv.ru/egeEC
- Планиметрия (Задание 16): trushinbv.ru/egePL
- Задачи с параметром (Задание 17): trushinbv.ru/egePR
- Теория чисел (Задание 18): trushinbv.ru/egeTC
✔ Мини-курсы по перечневым олимпиадам:
- Олимпиада Физтех: trushinbv.ru/fizteh
- Олимпиада ОММО: trushinbv.ru/ommo
- Олимпиада Ломоносов и ПВГ: trushinbv.ru/lomonosov
Другие курсы Фоксфорда: trushinbv.ru/courses
Репетиторы Фоксфорда: trushinbv.ru/coach
Как поддержать канал:
Bitcoin: bc1qwzx9t9mz5h5q8sgtz74mdgedxd5wu0g9kq6q5m
Ethereum: 0xAE872DcA8B135cf62Df4B36bE576a2EE64c6066a
Регулярная помощь (Boosty): boosty.to/trushinbv
Регулярная помощь (KZbin): kzbin.infojoin
Регулярная помощь (Patreon): / trushinbv
Регулярная помощь (Sponsr): sponsr.ru/trushinbv
Разовая помощь (Ю-money, бывшие Яндекс.Деньги): yoomoney.ru/to/410011017613074
Разовая помощь (PayPal): paypal.me/boristrushin
Разовая помощь (Donation Alerts): www.donationalerts.com/r/bori...
Разовая помощь (Сбер): 2202 2001 0398 5451
Магазин мерча: trushinbv.ru/shop
Книжка от Трушина: trushinbv.ru/book
вКонтакте: ege_trushin
TikTok: / trushinbv
Twitter: / trushinbv
Instagram: / trushinbv
Telegram: t.me/trushinbv
Facebook: / trushinbv
KZbin: / trushinbv
Личный сайт: TrushinBV.ru

[@MrSkirillg]

- Отдай монету, а не то я рассержусь! - Мне наплевать! Я твоей злости не боюсь! - Но ведь я похитил деньги и всё дело провернул! - Без моих идей, невежа, ты б и шагу не шагнул!

[@dronkozkov5804]

"Это мне, это опять мне, это вам, это снова мне, это всегда мне"

[@user-qn5cq5be3z]

А это - "не мой размерчик" 🙂

[@user-lj5kj5tw5x]

Берем сокровище, регистрируем акционерное общество, заносим наше сокровище в уставный капитал. Сразу выпускаются акции. Выпускаем N акций, где N - количество пиратов, далее даем каждому пирату по 1 акции

[@A_Ivler]

Это чит-код, известный как "Бюрократически-юридический реальный мир". Перельман из-за его следствия отказался от награды.

[@PetroUralov]

потом приходит чубаис, и вдруг почему-то у всех также по однои акции, а у него 200 000 акции.

[@A_Ivler]

@@PetroUralov Это уже противоречит законодательству АО. Наверное.

[@atreidesson]

это не решение, потому что неясно как потом забирать сокровища

[@atreidesson]

@@user-wt4do8hj1h зато ваше суждение тоже свежее и оригинальное, вот только оно тупое и необоснованное

[@ezrashuminov4323]

Два вора, лихо скрывшись от погони Делить украденное золото решили На старом кладбище, вечернею порою Уселись рядом на заброшенной могиле И вроде поровну досталось им богатство Но вот беда - последняя монета Один кричит: «Она моя - я лучше дрался!» «Да что б ты делал, друг, без моего совета?»

[@MrSkirillg]

Отдай монету, а не то я рассержусь!

[@ezrashuminov4323]

@@MrSkirillg Мне наплевать! Я твоей злости не боюсь!

[@Exce11en1]

Но ведь я похитил деньги и всё дело провернул!

[@user-mz1ls4mr2e]

Без моих идей, невежа, ты б и шагу не шагнул

[@alenaplay3874]

«Что же делать нам с монетой, как же нам её делить - Отдадим покойнику! Отлично! Так тому и быть! - Я был проворней, значит денежка моя! - Не допущу, чтоб ты богаче был чем я! - Сейчас вцеплюсь тебе я в горло и на части разорву! - Я прибью тебя дубиной и все деньги заберу! Что же делать нам с монетой, как же нам её делить - Отдадим покойнику! Отлично! Так тому и быть! И мертвец, гремя костями, вдруг поднялся из земли: «Довели меня, проклятые, ей богу, довели! Воры вмиг переглянулись, и помчались наутёк. А мертвец всё золото с собой в могилу увол

[@user-yt3vq1wz9c]

Ура новое видео Трушина

[@igorbalytskyi]

У Перельмана, кажется, был гораздо менее строгий математически, но гораздо более применимый на практике способ. От общей кучи при всех малыми частями перекладываются сокровища в отдельную. Кто первым скажет, что эта отдельная куча достаточно велика, тот её забирает.

[@ursusvenator]

Да, может такой способ и более практичный, но менее честный, потому что здесь уже вмешиваются азарт, расчетливость и т.п. Может настать такой момент когда все оставшиеся будут считать, что куча достаточно велика, но не будут забирать её, выжидая, пока она вырастет ещё немного (напоминает торги на бирже, да?))) В итоге счастливчик получит немного больше, чем 1/n (по его мнению). В этой же постановке задачи (которую озвучил Борис) каждый должен считать, что ему досталось не меньше 1/n

[@Zzzzzzzzzzzzzn]

Можно так: один человек делит на N частей, а каждый из остальных N-1 человек по очереди выбирает ту часть, которая ему больше нравится из оставшихся. Последняя оставшаяся часть остается этому первому человеку. Далее все остальные сокровища кроме этой последней части обратно собираются обратно в одну кучу, и процедура повторяется таким же образом, но среди оставшихся N-1 человек. Повторяем процедуру до тех пор, пока N не станет равным 2, и задача сводится с предыдущей.

[@egor4k333]

Можно даже оптимизировать: после деления одним человеком на N частей оставшиеся (N-1) человек выбирают независимо друг от друга ту часть, которая по их мнению самая большая. При этом точно будет хотя бы одна часть, которую никто не выбрал - отдаём её тому, кто делил на N кучек, ведь для него эта часть не меньше остальных. И если существуют части, на которые указал только один человек, то их мы тоже сразу отдаём и забываем про них. Ну и у нас останется K частей и K людей, где K принадлежит [0; N-1], и процесс повторяется для нового N = K

[@Zzzzzzzzzzzzzn]

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

[@Ghosting_traveler]

@@egor4k333 так это не сработает. Представим себе 50 частей глазами одного из тех, кто будет выбирать: пусть одна часть стоит 300, ещё две части стоят по 200, а все остальные стоят по 1 рублю (для него). Тогда он выбирает часть, стоимостью в 300, но её же выбирают почти все остальные люди. А части, стоимостью в 200 выбирают всего по одному разу. Тогда после этого хода общий банк (в его глазах) превратиться из ≈750 в ≈350, а делить останется на +- 45 человек, значит, если он будет делить на равные части в следующем кругу, то он сможет поделить их по ≈350/50 7 монет за часть, а общий банк (в его глазах) ≈750. 750/50=15. То есть он бы хотел получить 15 рублей, а получит только 7. Следовательно останется недоволен.

[@Zzzzzzzzzzzzzn]

@@Ghosting_traveler а это как раз и есть проблема оптимизаций: легко случайно поломать работаюший алгоритм. Поэтому нет смысла их делать раньше времени.

[@egor4k333]

@@Ghosting_traveler согласен, он останешься недоволен, так как видел возможность получить огромную часть. Однако, в итоге он получит часть не меньше (1/N). Но подобная проблема также имеется в авторском решении еще на этапе из трёх человек. Представим, что первый человек очень неравнозначно поделил кучу на две части, к примеру, так, что два куска отличаются в два раза. Второй, конечно, взял большую часть. Потом каждый из них поделил свою часть на три, чтобы третий человек мог взять по доли у каждого. Тогда у первого останется два маленьких куска, у второго - два больших, а у третьего будет один маленький кусок и один большой. И третий будет недоволен, что у второго больше, чем у него, хотя у него самого не меньше одной трети. Так что моя оптимизация работает в том плане, что каждому достанется по его мнению больше чем 1/N часть. А если первый поделил так, как вы написали (300, 200, 200, и куча единиц), то ему как раз и достанется 1, а остальным - поровну, замечу

[@franklin6792]

Жду новых выпусков, всегда очень интересно смотреть.

[@buni-.]

как всегда ,классный ролик от Трушина😁

[@evgeniyevgeniy8352]

Можно же проще. Первый выбирает себе 1/N часть сокровища (с его точки зрения). Потом остальные пираты подходят к этому кусочку сокровищ и если считают, что этот кусок больше положенного, то уменьшают его до 1/N (с точки зрения этого подошедшего пирата). В итоге этот кусочек отдаётся последнему подошедшему из тех, кто его уменьшил. И все будут довольны, потому что все убеждены, что этот кусочек не более, чем 1/N, а забравший его пират уверен, что это ровно 1/N. Этот же процесс повторяется для N-1 пирата.

[@Ilya-kondakov]

Красивое решение

[@sergodeathstalker4960]

Второй может отрезать так, что третьему уже будет казаться, что кусок теперь меньше, чем 1/N.

[@evgeniyevgeniy8352]

@@sergodeathstalker4960 да. Из этого следует, что третий не будет против того, чтобы этот маленький кусок достался кому-то другому.

[@sergodeathstalker4960]

@@evgeniyevgeniy8352 Ок, а что делать с обрезками? Слепливать всё, что осталось после разыгранного куска с остальными кусками и делить заново? Слишком много итераций тогда выходит. Или как равномерно распределить обрезки на оставшиеся куски?

[@user-fi9tv4dj8l]

@@sergodeathstalker4960 Ну так и в решении из видео куски после разрезания опять слепливаются.

[@stealth9218]

К вопросу о практичности: жена с сестрой в детстве делили всякие вкусняшки, например конфету или сосиску, так - одна показывает, где будет делить, а потом обе выбирают, какую часть хотят забрать. Если обе выбирают одну и ту же - делят заново. И так до тех пор, пока не выбирут разные части. Они были маленькие, но сами до такого додумались, никто не подсказывал. P.S. А мы с братом просто дрались за лучший кусок :)))

[@user-cj8nm4pv7y]

Другой вариант. Первый берет 1/N сокровищ. Дальше первый пират подходит к каждому пирату по очереди и спрашивает, согласен ли он, что это не больше 1/N. Если пират не согласен, то он уменьшает кучку сокровищ до 1/N на его взгляд и теперь он идет спрашивать у следующих пиратов тот же вопрос. В итоге кучку сокровищ забирает последний, кто был не согласен и решил уменьшить ее. Таким образом останется N-1 пират и каждый из них думает, что осталось не меньше, чем N-1/N, поскольку они были согласны, что часть которую забрал пират не больше 1/N. Дальше по аналогии

[@user-ur4fd6up2i]

Я тоже пришел к этому варианту. Но потом нашел в нем проблему. По условию каждый пират может оценить любую часть (по своим меркам) и разделить любую часть на любое количество РАВНЫХ частей. Соответственно, если мне принесли часть сокровища, то я могу оценить его, но не могу отделить ровно до 1/50. Я могу поделить эту часть на равные части, но это не поможет.

[@mimohod]

Плохой вариант. В таком случае я буду первым и возьму 2/3 сокровищ. Подойду ко второму и спрошу его, согласен ли он. Он не согласен. И что дальше? Остальные тоже захотят поступать как я. Сразу или позже начнётся мордобой. @igorbalytskyi озвучил реальный вариант: "От общей кучи при всех малыми частями перекладываются сокровища в отдельную. Кто первым скажет, что эта отдельная куча достаточно велика, тот её забирает." Мордобой тоже возможен - по причине специфики участников - но не неизбежен. P.S. Я НЕ ПРАВ, ПОТОМУ ЧТО НЕ ПРАВИЛЬНО ПРОЧИТАЛ ВАШ СПОСОБ. Слова "кучку сокровищ" (то есть, долю), я прочитал как "кучу сокровищ" (то есть, не разделенный остаток). Извините.

[@user-cj8nm4pv7y]

@@mimohod если вы говорите про случай с тремя пиратами, тогда второй уменьшит эту кучу до 1/3 и теперь он будет обладателем этой кучи, если третий не уменьшит ее и не согласится забрать

[@user-cj8nm4pv7y]

@@mimohod но а так вариант, который предложил igorbalytskyi идейно ничем не отличется от моего, тут только порядок действий разный. В итоге первую кучку получит пират с "наименьшей объективной ценностью", вторую пират с предпоследней объективной ценностью и так далее.

[@user-cj8nm4pv7y]

@@mimohod что вы имеете под забрать нулевую часть? Забирается не то, что отделил, а что в итоге осталось и тем кто последний уменьшал кучу

[@user-qy4ze4pd7m]

Придумал такой вариант для n человек: Одному предлагают взять не более 1/n часть от всего, по его мнению. Передают следующему, если он согласен, что кусочек не более 1/n, то кусочек идет ко следующему следующему, а если нет, то он убирает столько, чтобы по его мнению было 1/n. После того, как кусочек прошел через всех, он достается последнему делившему.

[@rustamkalimullin]

Интересное решение. Предлагаю подумать, является ли оно честным? А справедливым? А устойчивым к сговору?

[@user-ib3dn8fm8t]

А что делается если по мнению какого-нибудь участника, кусочек менее 1/n???

[@vkr122]

@@user-ib3dn8fm8t Я понимаю так , что каждый либо оставляет кусок делящему , либо уменшает его заберает себе и становится новым делящим, и кусок останется последнему уменьшившему его.

[@vkr122]

@@rustamkalimullin справедливым и чесным скорее всего да , вед каждый делящий и уменшающий уверен что у него в руках 1/n часть , вед то что больше он убрал , а если ктото возмет еще меньше он готов отдать,

[@user-qy4ze4pd7m]

@@vkr122 да, именно в этом задумка

[@user-qs8vp8lt7i]

Красивая задача 😊 и, что важно, вполне прикладная. Чувствую себя воодушевленным, так как теперь я знаю её решение! Спасибо Вам, Борис 👍🏻

[@JNS_now]

Очень интересно! Борис, спасибо! ✨☀👍👍

[@sergodeathstalker4960]

Получается, чтобы разделить на 50, нужно сначала разделить на двоих, потом эти двое на троих, потом 3/4, 4/5, ... и так до 49/50. Да, нелёгкое это дело - делить сокровища! 🙂

[@user-ws2me9xm8t]

Много сообразительности от Ваших видео, спасибо

[@atreidesson]

очень давно думал, как решить, но так и не догадался)

[@konstantintretyakov3951]

задумался. допустим, сокровище состоит из мешка с одинаковыми по виду и весу золотыми монетами, которых ровно 50 штук. при этом половина монет отчеканены в прошлом году, а другая половина -- в 16 веке, и монеты из второй половины сокровища из-за этого имеют большую нумизматическую ценность и стоят в деньгах гораздо дороже. дальше приходит первый разбойник, который о разнице между двумя группами монет не знает (для невооруженного глаза выглядят они все одинаково) и делит их на две группы по 25 монет так, что в первой кучке оказываются все монеты, отчеканенные в прошлом году, а во второй кучку -- все монеты 16 века. далее приходит второй разбойник, который хорошо разбирается в нумизматике, и говорит: конечно, я выбираю вторую кучку монет, потому что это старинные монеты, которые, помимо ценности собственно золота, имеют огромную добавленную стоимость как историческая/антикварная редкость. все разбойники слышат это реплику. вопрос: может ли первый разбойник в этом момент сказать: стоп, я этого не знал, дайте мне перераспределить монеты, потому что изначальное распределение было неправильным? и если нет -- будет ли итоговое распределение справедливым? ведь если его продолжить, не давая первому разбойнику перерспределить монеты, то второй разбойник будет единственным, чья доля сокровища будет на 100% состоять из антикварных монет, а другие разбойники, которые знают, что первая кучка стоит гораздо меньше, все равно будут вынуждены выбирать хоть какую-то долю монет из первой кучки.

[@anastasiakostina3792]

Может просто провести закрытый аукцион второй цены, распределив между участниками "мнимые деньги для участия в аукционе" в равных долях?

[@user-ib3dn8fm8t]

Отличная задача! Буду придумывать её развитие...

[@yurismirnov9974]

Борис, спасибо Вам огромное, Вы как-то рекомендовали канал с физикой, не могу найти ролик тот :(

[@dmitrynolde4518]

Интересное решение получилось. Решение из Перельмана многие знают. Когда в школе решали жту задачу, то для 3 человек способ был немного другой. Первый делит на 3 равные для него части, а второй и третий расставляют эти части по ценности для себя. Если самая ценная часть у них получилась разная, то всё очевидно. Если одинаковая, то они ее делят пополам, и смотрим, какие части для них вторые по ценности. Если одинаковые, то тоже делят ее пополам, если же разные, то каждый делит свою вторую часть пополам с первым.

[@user-lw4ww3to5k]

И? Разбойников-то 50?

[@1NN0V4T10N]

перед вашим решением я поставил на паузу и свой вариант придумал, как мне кажется, более справедливый дележки(если рассматривать еще и жизненную часть), но более длинный. Каждому достается случайная кучка(неважно, какого она размера), дальше каждый делит ее на N(кол-во человек) равных, по мнению владеющего кучкой, частей и далее каждый участник выберет из каждой кучки по более привлекательной для него части(можно по системе драфта, скорее всего каждый участник из своей кучки будет получать последний кусочек, но в какой-то другой кучке он будет выбирает для себя лакомый кусочек первым)). Более реалистичным, по моему мнению, мой вариант, потому что я не делю на N-1 равных частей(торт разрезать на нечетное число сразу может быть проблематичным), а беру случайные кучки, но все участники дележки получат по одинаковому кусочку из каждой кучки: и из маленькой, и из большой

[@user-gs5hp4qc9n]

Можно сокровища представить как золотой песок, а точных весов нет. Тогда все абсолютно жизненно

[@MCMChelper]

Это решение не работает. Предположим, что все попало в первую кучу (в остальных настолько мало, что можно пренебречь) и первый человек как-то это поделил на 50 частей. Тогда, так как повторного деления нет, все зависит от порядка, и только первый, кто выбирает кучу, может быть уверен, что в ней хотя бы 1/50.

[@1NN0V4T10N]

@@MCMChelper да, но ты берешь крайность, будто золото для каждого идет случайным образом и может возникнуть так, что кому-то почти вся куча достанется для деления. Я же говорю про жизнь, т.е. каждому достанется +- одинаковый обьем. Грубо говоря, каждый подойдет, возьмет по 3 горсти добычи. Понятно, что это будут разные кучки, но они будут примерно одинаковы) а далее все делим, как я расписал.

[@vitalius7351]

в условии сказано, чтоб каждый был уверен, что у него не менее 1/n. А у тебя будут пираты, завидующие другим

[@MrSokrat2010]

Прикольно. :)

[@lazizaakramova8602]

Прическа суперская!

[@AXCYKEP]

6:18 мне так нравится, как Борис задает такие риторические вопросы,и cyка угадывает ответ зрителя из будущего (после съёмки)) да, непонятно,я так рад,что ты решил объяснить тупому мне еще раз в этот момент)))

[@AlexanderUSSR1922]

Нужно дать им идею обменяться своими долями добычи после дележа.

[@AndyReyNard]

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

[@elena9908]

Сообразили на троих 😀 и все довольны

[@mariam.6920]

Это ж какой стресс у двух первых. Облюбовал себе что то, а потом смотришь, как следующие отбирают у тебя уже присвоееные мысленно тобой куски

[@nataliaryzhkova4972]

Идея понятная, и делёжка вполне справедливая. Жаль только, что подходит только для тех предметов, которые хорошо делятся на нужное количество частей) настоящий клад так не поделишь))

[@alexandermorozov2248]

Есть стройная теория и есть реальные натуральные числа.

[@_KopBac]

Настоящий клад ты делить на *две* части : *1/4 - себе и 3/4 - государству* , очень справедливо 😁

[@alexandermorozov2248]

@@_KopBac государство выступает в роли пирата 😅

[@Mr_Kitaev]

Хорооош)))

[@sashagornostay2188]

У каждого есть ностальгическая задачка

[@first2194]

/Ваши соображения по поводу прямого отношения к математике? 2Д:2П= =2*Д:2*П=Д*П=ДП=ПД=Ж, где Д - половина Добычи, П - половина Пиратов Кто же виноват и что делать, жиза такова./ //Деление на троих: 1-й делит на три кучки, 2-й выбирает кучку, 3-й выбирает кучку и ВЫБИРАЕТ(!) 1-го или 2-го с кем объединится и делить на двоих.//

[@buff9943]

6:27 Здравствуйте А что ксли третьему ребёнку понравилась 2 части от 2-го ребёнка?

[@axios2012]

Геніально!

[@purpleraccon]

Можно решить в три приёма: 1. Продаём все сокровища 2. Разделяем поровну выручку 3. Каждый покупает себе лучшие, по его мнению, сокровища

[@Z1gurD]

Подержал в руках золото - на пальцах остались его следы.)

[@tigeramba]

Ну если брать пиратов можно сделать упрощённую версию: - капитан делит по своему усмотрению все сокровище на две кучи, во всяком случае до тех пор, пока сторонников правой кучи будет не меньше чем сторонников левой кучи. то есть по 25. - помощники капитана делят эти кучки на пять частей и у каждой кучи остаётся 25 человек - далее по указанной схеме все делится на 5 человек начиная со старших членов команды Но психологически очень тяжело расставаться с тем, что ты уже держал в руках, таким образом можно перейти к аукционам, когда все штампованные предметы типа монет делятся поровну на всех членов экипажа, а потом каждый называет процент своей доли который готов отдать за какой-то предмет.

[@user-ib3dn8fm8t]

А почему именно до того момента когда сторонников правой будет больше чем левой?

[@tigeramba]

@@user-ib3dn8fm8t просто нечёткое описание, в итоге должно остаться 24/25 + капитан.

[@decore1036]

Подскажите, пожалуйста, если вернуться к примеру из 3 человек, то валидно ли такое решение: первый выбирает 1/3. Второй решает взять ли 1/3 первого, либо поделить оставшиеся 2/3 поровну. Третий решает взять 1/3 первого, либо выбирает 1/3 из оставшихся 2/3?

[@vitalius7351]

не удовлетворяет условию. Если у 1-го заберут понравившуюся ему треть, то он уже останется "не доволен ", что запрещено условием

[@MRogalsky20]

Я помню эту задачу и как будто раньше видел ее у вас

[@rufatal1]

И получим искромсанный торт, просто крошки. Конечно, действовать надо не так. Надо двигать по торту нож и когда кто-нибудь из участников считает, что вот такой кусок его устраивает - он говорит "стоп". В этом месте торт режется и кусок отдаётся ему. Так каждый получает такой кусок, который сам посчитал справедливым и все куски - хорошие, целые.

[@user-ld3jo5xp8o]

Можно еще через вероятности. Разбиваем сокровища на дискретное число частей (в идеале очень большое), и каждый разбойник дает свою оценку ценности от 0 до 1 каждой части так, чтобы в сумме все части давали единицу. А далее для каждой части проделываем следующую процедуру - берем все оценки разбойников для это части a1,a2 и т.д. и отдаем ее i-ому разбойнику с вероятностью a1/(a1+a2+...). В итоге имеем максимальное приближенное к тому, что каждый получил не менее 1/N всех частей (а при очень большом числе частей можно так утверждать почти наверное, что приемлемо для практических целей)

[@user-ld3jo5xp8o]

точнее там ai/(a1+a2+...+aN)

[@kv7088]

Технически, вроде, это работает, Но. Если рассматривать ситуацию про 3 человека, то после того как двое разделили сокровища, и настала очередь третьего выбирать 2 свои части, он может посчитать, что, например, изначально у первого более дорогая часть. Следовательно, каждая из частей сокровищ первого стоит дороже чем у второго. Тогда, по его мнению, когда он возьмет свою часть у них обоих, доля первого все равно будет больше чем у него. Хотя, это уже не про математику наверное

[@aelloro]

Это верно, но по условию задачи неважно как там у других. Достаточно, чтоб у 3-го было как минимум 1/3 от общего кол-ва (по его мнению). Даже если у первого 100%, а у второго 0%, то третий взяв 1/3 от обоих всё равно получит заслуженное.

[@kv7088]

@@aelloro, как раз про это я и спорю. Тут, по сути, ценность доли третьего определяется в какой-то мере первым и вторым человеком. Если немного уйти от всяких абстракций, то скажем, что всего у них было сокровищ ценностью 90$. Первый и второй поделили их так, что первый, по мнению третьего, взял долю на 60$, а второй-всего на 30. Так, после того, как эти двое разделят свои части на 3 равные, по их мнению, кучи, третий взяв кусок у первого и у второго, подсчитает, что у него сокровищ на 10+20=30$, в то время как у первого 20+20=40$ (А у бедного второго вообще 20$, но это не столь важно. Важно то, что у третьего доля меньше чем у первого)

[@vitalius7351]

@@kv7088 это оценка 3-го. А первые двое тоже уверены, что у них не менее трети. В итоге у каждого не менее трети (в их системе ценностей)

[@arxxximed]

А я про эту задачу уже думаю, с третьего курса универа. Специально не гуглил, но раз уже попалась...

[@user-ib3dn8fm8t]

Хм. Первый получается может рассчитывать только на 1/n от сокровища в своём понимании. А у остальных есть шансы и больше.... Интересно подумать над задачей где каждые частично знают о системах оценки других и делят не пополам..а так чтобы в итоге себе получить больше... Какие могут быть стратегии...

[@alexsam8554]

В этом нет смысла. Каждый шаг состоит в том, что первый делит в некоторой пропорции, а второй выбирает ту часть, которая первому уже точно не достанется. Пусть оценки первого и второго это функции f(x) и g(x), скажем, что плотность сокровищ равна f(x)/g(x) и нальем их в кружку. На дне будет более ценное для первого, а более ценное для второго можно вылить ему до нужной пропорции +1 каплю.

[@alexsam8554]

Ну или на дискретном примере. Пусть есть 4 монетки, первый оценивает их 8,10,12,14, но второй оценивает их: 4,2,3,1. "Разрежем" монетки на 4,2,3,1 частей, получим 10 кусочков, (2+2+2+2)+(5+5)+(4+4+4)+14. Ценность, по-прежнему, 10 (44). Теперь первый отдает второму 5+x (12+y) и забирает себе 5-x (32-y), где частичка x (y) перевесит чашу весов.

[@alexsam8554]

Вообще, второй может изменить стратегию: применить f(x) и g(x), затем выбрать из четырех вариантов тот, что дает больше процент выигрыша. В ответ, первому придется изменить стратегию и выливать из кружки до тех пор, пока бонусные проценты не станут равными. Но искать равновесия на множестве игр, которые еще не были придуманы - довольно странное занятие.

[@user-ib3dn8fm8t]

Ну странная, возможно да...Я термин "стратегия"определил несколько шире чем в теории игр...Я не спец в ней...Определить можно так..найти равновесие (исходим из того ,что согласно функциям каждого оно возможно т.е. более 1/n от сокровища согласно его функции)

[@koleso1v]

А теперь, пожалуйста, всё то же самое, только envy-free :)

[@denishaintzev8532]

Первый отбирает 1/50 часть, второй - 1/49, третий - 1/48... 49-й - делит кучки пополам. Потом 50-й выбирает любую понравившуюся кучку из 50, 49-й - из 49 оставшихся и так далее... Количество шагов для разделения в разы меньше...

[@f.linezkij]

Савватеев в своём курсе по теории игр такое вроде бы разбирал, причём там постановка гораздо более строга в математических терминах и обозначениях, что не удивительно: если задача про N человек со своими ценностями каждый, то всю совокупность этих ценностей можно представить как N-мерный брусок с неравномерной плотностью, как я себе это представляю)) Тем более удивительно увидеть, насколько просто это оказывается можно объяснить даже ученику средних классов.

[@anastasiaekimova5101]

интересно

[@user-zh1rt9eq6y]

В самом начале, когда мы делим между четырьмя людьми, мы делим на три части, после чего три человека следуя алгоритму делят каждый свою часть. Как именно мы сделали эти три части, они могут получиться разной ценности

[@trushinbv]

Мы же научились перед этим делить на троих так, что все довольны

[@user-zh1rt9eq6y]

@@trushinbv понял

[@vkr122]

Я бы дал одному поделить на 50 частей и дать остальным выбрат ту которую они согласны взять и ту которую точно не хотят, те на которые по одному претенденту отдаем а делец выбирает из тех на которые ни кто не претондовал, не разобранные вкучу и процесс повторяем , математически может не все верно , но процесс пойдет веселее и быстрей :)

[@Kokurorokuko]

А если все хотят одну и ту же часть?

[@vkr122]

@@Kokurorokuko Будет как минимум одна которую никто не хочет , но для делящего она была равноценная, значит как минимум одну nную мы распределили , остальное в кучу и нового делящего , но решение скорее шуточное , математически оно не срастется!

[@Kokurorokuko]

@@vkr122 Да, похоже, что сработает.

[@user-io8gv1pd2n]

ЦЕННОСТЬ этого метода в том, что исключён сговор. Каждый новый N-ый пират САМ набирает долю >=1/N вне зависимости от предыдущих и САМ сам же отдаёт долю следующим.

[@user-sr3fy1ew3y]

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

[@user-dq4gv2wh4d]

Вот поэтому в его интересах делить свою часть на равные куски.

[@chubrik2]

Можно намного проще: - 1-й сразу делит всё на 3 части; - 2-й выбирает, что заберёт 1-й; - 3-й выбирает, что заберёт 2-й. UPD. 2-й также подравнивает оставшиеся две части.

[@user-lw4ww3to5k]

И? Разбойников-то 50? К тому же, будь осторожен, сговор возможен.

[@F_A_F123]

Так не сработает. Контрпример: у 2-го и 3-го оценки сокровищ одинаковы. 1-ый делит на 3 части; по оценкам 2-го и 3-го, получилось так, что одна часть большая (>1/3), а две другие маленькие(

[@chubrik2]

@@F_A_F123 соглашусь. Тогда можно, чтобы второй ещё и подровнял оставшиеся две части.

[@kostyajan]

В способе есть недостаток. Рассмотрим случай с тремя пиратами. Третий в алгоритме хоть и считает что получил 1/3, при этом может считать что второй получил больше одной трети при этом третий не участвовал в первом делении которое влияло на его результат. Этого можно избежать. Для трех пиратов, рандомный первый делит на три части, второй и третий выбирают лучшие части. После этого второй и третий пират соединяют части и делят их уже заново. Получаем аналогичный результат для любого N пиратов, но выбор своей части не зависит от "несправеведливых" делений до тебя.

[@user-lw4ww3to5k]

Стесняюсь спросить, ты лысому не родственник? 1ый и 2ой в сговоре: 1ый делит на две Большие и одну Маленькую, 2ой берёт М и смешивает с Б 3его, затем они делят пополам между собой, 1ый и 2ой смешивают и делят между собой. ИТОГО: 1ый = (Б+(Б+М)/2)/2 = Б/2+(Б+М)/4 = Б/2 + М/2 + (Б-М)/4 ; 2ой = (Б+М)/2+(Б-М)/4; 3ий = Б/2 + М/2 При М=0 => Б= 1/2 : 1ый = 1/4 + 1/8; 2ой = 3/8; 3ий = 2/8; Ха-Ха-Ха, 1ый - это Я, 2ой - это Трушин, 3ий - Щетников

[@fctrn284]

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

[@_KopBac]

По принципу *"Один делит - остальные разбирают"* делящему придётся очень точно делить, чтобы в конце ему не досталось меньше всех... 🧀

[@AndyReyNard]

На троих даже проще можно, 1 делит 2 второй выбирает самую маленькую по его мнению и отсавляет 1-му, 3-ий пусть берет себе большую или оставляет меньшую второму

[@user-li4fe1wf1i]

Я такое "кунг-фу" запомню!

[@jdwwsz]

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

[@bgdnsrg]

Для трёх придумал. Первый делит на 2 второй забирает с его точки зрения большую. Затем оба делят на 3 равных. И третий у каждого забирает по одной самой большой.

[@bgdnsrg]

Придумал и с четырьмя (досмотрел до вопроса о четверых) Проделываем такой финт для любых троих, затем каждый из 3х делит на 4, четвертый забирает самую большую часть. Далее рекурсивно для любого числа.

[@user-lm9xv4op8z]

Как насчёт такого подхода: 1. Первый делит на 6 равных частей. 2. Второй объединяет 6 частей в 3 части. 3. Третий первым забирает свою кучку. 4. Первый забирает свою кучку вторым. 5. Второй забирает свою кучку третьим. ???

[@user-io8gv1pd2n]

Первый делит: 3/8, 1/8, 1/8, 1/8, 1/8, 1/8; Второй: 3/8, 3/8, 2/8; Третий: 3/8; Первый: 3/8; Второй: 2/8; Как вам такое?

[@andrew_z.]

я вспомнил более простой вариант такой задачи: там нужно было разделить пирог на троих

[@EZHYes]

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

[@Dark_Brandon_2024]

лучше саблей помахать, чем гранёный алмаз на 50 равных частей разделять

[@irinaprokofieva2813]

👏👏👏👏👏👏👏👏👏

[@user-ei6rd7ei7x]

По индукции. Если разбойник один, он берёт себе всё. Пусть для n разбойников умеем. Если разбойников n+1, то первые n пусть поделят так, что ценность полученного для каждого была не меньше 1/n, а дальше разделят свою долю на n+1 равных частей. (n+1)-й разбойник заберёт себе по лучшей по своему мнению части от каждого, и для него полученное будет не меньше чем 1/(n+1) от сокровища. Для остальных на их взгляд ценность полученного будет не менее 1/n•n/(n+1)=1/(n+1) от сокровища. Так что все получили, по их мнениям, не меньше 1/(n+1) от сокровища.

[@user-pg3hu6rh1d]

Ты Трушину не родственник? Или ты нерусский, и плохо понимаешь?? Или ты переводчик, с русского на русский???

[@lobaevni]

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

[@_KopBac]

Нет, не будут... )

[@MegaMickr]

Попросить одного разделить сокровища на 50 кучек, проголосовать, если больше 1/2 всех за, то распределить кучки через жребий.

[@lifthrasir1609]

Красивое решение, но всё таки оно не исключает возможности, что один пират против своей воли может получить меньше, чем другой. Допустим первый, полуслепой пират разделил сокровище в какой-то абсурдной пропорции, например 1 к 9. Тогда второй пират выбирает 90% часть. И когда они поделят свои части на 3 (допустим на куски равные 1/6 с некоторой точностью), то третий пират получит 1/3(9/10 + 1/10) = 1/3, НО: второй пират в таком случае получает 2/3 * 9/10 = 0.6 > 1/3 - почти в два раза больше чем третий. Разумеется, это возможно только потому, что первый пират поступил иррационально и получил всего 2/30, и формально да, они все получили не меньше 1/3 по их собственному мнению. Но это не исключает того, что один будет заслужено думать, что он получил меньше чем кто-то из остальных.

[@lifthrasir1609]

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

[@danilalitvinov4744]

как минимум)

[@chobitok]

Борис подсказал другую задачу, которая является следствием задачи в ролике. Есть 50 примерно равных частей сокровища. Каждая из 50 частей поделена на 50 примерно равных кучек (таких, что разница между самой большой и самой маленькой может быть визуально заметна). Очевидно, что при раздаче в порядке единой очереди первые могут взять самую большую кучку из каждой части, а последним достанутся самые маленькие. При раздаче случайной выборкой для 50 человек неизбежен бардак и потери времени. Вопрос: как организовать порядок раздачи этих 2500 кучек 1) наиболее справедливо 2) быстро и организованно?

[@vitalius7351]

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

[@alexey_y]

вопрос только в том, как выбрать того последнего, который забирает маленькие частички

[@user-ib3dn8fm8t]

А всех в итоге будет равное (чисто по чслу) количество маленьких частичек.

[@user-ib3dn8fm8t]

По n-1 маленьких кусочков каждый получит.

[@user-ok5pi3dg7y]

на двоих - все по справедливости. а больше уже только по понятиям!

[@user-ok5pi3dg7y]

если делим не что-то дискретное - а кучу однородного золотого песка - то да все четко. но если уже 2 человека делили одну монету - то кому-то надо что-то предложить взамен эквивалентное цене за монету для него и для 1го (например деньги). они поделили - а 3му уже нафиг эта замена не нужна - ему нужна монета и только она

[@user-ok5pi3dg7y]

получается, что 1 и 2 должны в своих расчетах учитывать интересы 3го, чтобы оценить эту монету. но тогда для 50 делений это получается очень сложная задача

[@michaelovechkin9865]

Я правильно понял, что для того, чтобы разделить поровну торт на 4х человек, торт придётся резать на 12 кусков?

[@f.linezkij]

Не совсем, но почти. Сначала первый режет торт на две половины. Второй выбирает одну из них, после чего первый и второй каждый режут свою половину на три куска, чтобы третий выбрал по одному. Теперь каждому нужно разделить свою долю (состоящую из двух кусков) на 4 равных части с его точки зрения. У первого и второго оба куска равны на их взгляд, так как делили они же сами, значит остаётся поделить каждый из кусков ещё пополам. А вот третьему, возможно, достались два неравные, с его точки зрения, куска. Сколько разрезов нужно предпринять, чтобы поделить два неравных куска на четыре равные части? - В худшем случае, ещё три разреза (например, если куски имеют соотношение 2:1), то есть всего у него станет 5 кусков, а не четыре. Так что в общей сложности торт будет порезан не на 12, а 13 кусков)

[@f.linezkij]

Продолжая логику для деления на пять человек: четвёртый выбирает у первого и второго по куску, оставляя им по три равных на их взгляд. У третьего берёт либо один кусок, либо два, предусмотренных тем как одна четверть от своей доли. Теперь каждый должен поделить свою долю на пять равных частей. Для этого каждому придётся сделать по 4 дополнительных разреза (как в случае равных трёх кусков у первого и второго, трёх равных частей у третьего, так и в случае неравных кусков у четвёртого в худшем случае), что увеличивает общее число кусочков с 13 до 13+4×4=29.

[@michaelovechkin9865]

@@f.linezkij спасибо

[@1ksiman]

В любом случае все останутся недовольны, т.к. каждый получил меньше, чем всё :)

[@mariam.6920]

Вот сегодня попался анекдот в тему: Есть такой хороший кейс про два магазина конфет. Конфеты в обоих магазинах стоили примерно одинаково, но дети любили один, а второй - недолюбливали. Почему? Потому что в одном магазине ребенок говорил: "Мне 300 граммов конфет", и продавец клал на весы сначала много конфет, ну, граммов 500, а потом "отнимал" конфеты, пока не получалось 300. И ребёнок смотрел, как конфет на весах становится всё меньше. А в другом, любимом магазине, продавец клал на весы мало, 100 граммов, а потом докладывал и докладывал. До трёхсот. И детям нравилось смотреть, как им кладут конфеты, а не отнимают. И они приходили туда, где не отнимают. ---------------- Так что у пиратов быстро сдадут нервы и все передерутся :)

[@vitalius7351]

это было в ЧГК

[@user-rr2uv8yg8y]

Мне кажется, что это больше чем математика.

[@RomanTest-sj8ep]

И в итоге больше всего у того кто выбирал последним😄

[@rustamkalimullin]

6:07 Неправда. Прихожу я и считаю, что деление пополам выполнено несправедливо. И мне хочется взять две части от первой доли. Согласится ли с этим второй участник раздела? Думаю, да. Согласится ли первый? Скорее всего - нет.

[@rustamkalimullin]

Для наступления абсолютной справедливости придётся усложнить алгоритм. 1-Деление не требуется, забираем себе всё. 2-Деление на двоих - элементарно. 3- Выполняем пункт 2, делим каждую "половину" на три части. Третий будет выбирать любые два куска из 6. Если эти куски из разных "половин", то делёж завершён. Иначе - отпускаем третьего, и возвращаемся к пункту 2. 4-Выполняем пункт 3, делим каждую "треть" на 4 части. Четвёртый выбирает себе 3 куска из 12. Если куски из разных "третей", то делёж завершен. Иначе - остаток делится на троих.

[@Kokurorokuko]

Нельзя взять две части из первой половины. Надо по одной части из каждой половины.

[@trushinbv]

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

[@user-sy5rz5bv6l]

На самом деле - надо избавиться от сообщников и забрать всё себе.

[@thestranger2306]

Кто-нибудь знает как по нормальному (строго) вывести коэффициенты k и b в уравнении наклонной асимптоты графика f(x)? Где можно такую информацию найти? На пальцах (интуитивно) вроде понятно ,но хочется строго это доказать.

[@user-px9ch4fl6z]

По определению ассимптоты? Если существуют и конечные два таких предела lim f(x)/x = k и lim f(x)-kx = b, то прямая y=kx+b называется наклонной асимптотой функции f(x)

[@thestranger2306]

@@user-px9ch4fl6z Серьёзно? Я думал определение асимптоты следующие: ”если предел при х стремящимся к бесконечности от f(x)-(kx+b) равен нулю ,то прямая kx+b является асимптотой f(x)”. Я не знаю ,как нахождение k и b могут быть настолько разумеющимся по сути,что это попадает под определение асимптоты.

[@user-px9ch4fl6z]

​​@@thestranger2306пересмотрел лекции по матану, прямая kx+b называется наклонной асимптотой, если f(x)=kx+b+a(x) при x->inf, если a(x)->0, и в этой же лекции есть теорема, что эти определения следуют друг из друга

[@thestranger2306]

@@user-px9ch4fl6z Окей, спасибо. А что за лекция?

[@user-px9ch4fl6z]

​​@@thestranger2306kzbin.info/www/bejne/imqvanhoqZ6Ea9E, там с час 13 про асимптоты

[@IvanYugov]

Хороший способ дележа должен исключать возможность сговора одних участников против других. Описанный способ вроде бы обладает этим свойством, но хорошо бы обратить на это внимание. Ролик рассчитан на тех, кто не знал, как делить на три части, а на этом уровне исключение сговора не очевидно.

[@first2194]

Деление на троих: 1-й делит на три кучки, 2-й выбирает кучку, 3-й выбирает кучку и ВЫБИРАЕТ(!) 1-го или 2-го с кем объединится и делить на двоих.

[@user-ts1uc6pb7w]

@@first2194 Ты не путай свою шерсть с государственной! У Бори другое решение на троих, чем у лысого!! Здесь нет места сговору!!!

[@nijathamidov5400]

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

[@trushinbv]

Что значит «захотеть»? Здесь описана стратегия, пои которой каждый получает не меньше 1/3 в своей системе ценностей. Понятно, что кто-то может захотеть и все себе забрать ))

[@nijathamidov5400]

@@trushinbv Например, в случае для 2х участников, первый делит так как он хочет (для него обе части одинаковые). А вот второй выбирает ту, которая для него кажется большей (1му все равно какую он выберет). Так вот, в случае 3х участников, когда на 3го накладывается условие выбрать 1у часть из 3ех у каждого участника, то третий может подумать, что ему досталось меньше чем 1/3 от всего. А ведь, он "хотел" выбрать 2 части (из 3х) только, например 2го участника.

[@trushinbv]

@@nijathamidov5400 если он взял не меньше 1/3 от каждой из кучек, то у него не меньше 1/3 от всего

[@henadzyermakavets120]

А если сразу один делит на 50, 49 - выбирают и сгребают в кучу и задача повторяется только уже для N-1. Меня смущает случай когда 3-му ценность кучек второго гораздо выше и по его оценке второй получит в два раза больше

[@user-lj5kj5tw5x]

Также можно устроить лотерею (1 выигрышный билет, победитель забирает всё) - дать каждому пирату по 1 билетику. До момента розыгрыша у каждого пирата будет 1/N (N - количество пиратов) сокровища, далее мы просто никогда не проводим розыгрыш. И тут вообще неважно, кто как оценивает данное сокровище. С точки зрения математики, всё верно

[@user-ib3dn8fm8t]

Почему верно, сокровище ведь так и не поделе?

[@user-lj5kj5tw5x]

@@user-ib3dn8fm8t у каждого будет 1/N сокровища, там же в условии задачи не сказано, что надо каждому дать в руки часть сокровища. У каждого не менее 1/N. Значит все условия задачи выполнены

[@Kokurorokuko]

А получается, что в случае с тремя людьми, самое первое деление пополам (на х и у) кто-угодно может сделать?

[@trushinbv]

Кто угодно из них двоих

[@user-ts1uc6pb7w]

@@trushinbv ? Кто угодно из 50, сэр.

[@ussr8410]

Отдай монету,а не то я рассержусь Мне наплевать я твоей злости не боюсь

[@user-ef2lg4wt8h]

Всегда решал эту задачу иначе, комментаторы уже написали как. Так что отмечу одно. Я всегда эту задачу слышал в формулировке "разделить бутылку водки на n людей". Там как раз и деление на бесконечно малые части не проблема практически

[@trushinbv]

Но там вряд ли может быть так, что то, что для одного 10% от ценности, то для другого - 90% ) А как по-другому?

[@user-gw7kn6xx4j]

Ошибка в шаге индукции. Не понятно как разделить сокровища одинаково пополам, если людей трое. Контрпример: Пусть первый ребёнок любит нугу, а второй и третий - орешки. И первые два поделили конфету именно таким образом,. Для них субъективно ценность кусочков больше половины. В итоге мы получим, что первые два остались довольны, ведь получили по трети того, чего хотели, но вот третий получил лишь шестую часть того, что любит, и шестую - чего не любит. Стоит исключить из задачи субъективную оценку сокровищ, ведь с ним не работает "такое" Решение

[@user-gw7kn6xx4j]

Либо включить третьего в первоначальную делëжку (первый делит на два, второй каждый из кусков на два, третий по одному из каждого куска берёт по одному)

[@diamondmax8196]

Тут есть маленькая практическая проблемка. Например, при делении на троих первый разбойник будет считать, что он получил 1/3, но при этом он может посчитать, что третий получил больше, чем 1/3 из-за того, что второй разбойник криво поделил (с точки зрения первого). В итоге, хоть ваша задача и решается, но первый пойдёт на конфликт с третьим, поскольку всё равно посчитает делёжку несправедливой.

[@alexsam8554]

а а есть еще и такие, которые поровну считают несправедливым

[@user-pl2th5tp3l]

вы не поняли задачу, формулировка была: "как СЕБЯ не обделить", а то что для некоторых, какой-нить "черный квадрат" дороже любого сокровища- это его проблемы"

[@diamondmax8196]

@@user-pl2th5tp3l Вы не поняли мой комментарий.

[@wise_scarecrow]

Это до тех пор, пока кто-то с кем-то не договорится

[@trushinbv]

А как это поможет?

[@sinforpizero]

Такой же сюжет по-моему рассматривал вольфсон на канале кверти

[@f.linezkij]

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

[@kandratiykalavratiy4333]

6:28 ное если для третьего х в 10 раз ценней чем у, не будет ли для третьего человека значить что первый стал богаче его?

[@f.linezkij]

Будет. Но речь не о том, кто кого богаче, а чтоб каждый получил минимум треть от ОБЩЕЙ суммы. То есть решение честное, но не обязательно справедливое. Для жадных пиратов такое не сработает, но если люди порядочные, то будут довольствоваться тем, что получили честную долю.

[@Voprosik102]

Боюсь, что поделенный по такой схеме торт станет очень непривлекательным))

[@PupshevAndrey]

Я так и не понял в задаче на троих кто делает первый надрез? Кто делит целый пирог на 2 части?

[@trushinbv]

Кто-то из них двоих. Мы же умеем делить на двоих

[@blik13]

чисто для троих есть ещё метод. первый делит на 3 части, второй берёт в руки любую часть, а третий говорит кому она достанется.

[@first2194]

П и Т в сговоре. П делит заведомо не ровно. В берёт бОльшую(мЕньшую), а Т отдаёт её П(В)

[@first2194]

/Деление на троих: 1-й делит на три кучки, 2-й выбирает кучку, 3-й выбирает кучку и ВЫБИРАЕТ(!) 1-го или 2-го с кем объединится и делить на двоих./

[@Valensio]

"И, вроде, поровну досталось им богаство, но вот беда - последняя монета..." ))))

[@canniballissimo]

Одну монету - мертвецу.

[@fedorka_pom]

Так вот как работали суды при анкапе