Я пока молчу, но нужен четкий, прозрачный алгоритм.Таланов писал(а):Source of the post Для случая n старателей. Один делит. n-1 выбирают свой кусок. B худшем случае остаётся один. Его отдают первому делящему. Песок смешивается, и т.д. до уже решённого варианта.
Задачки
Задачки
Последний раз редактировалось СергейП 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Задачки
СергейП писал(а):Source of the postЯ пока молчу, но нужен четкий, прозрачный алгоритм.Таланов писал(а):Source of the post Для случая n старателей. Один делит. n-1 выбирают свой кусок. B худшем случае остаётся один. Его отдают первому делящему. Песок смешивается, и т.д. до уже решённого варианта.
Я может быть мутно излагаю, но мыслю четко.
Последний раз редактировалось Таланов 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Задачки
Давайте разберёмся c 3-мя. Один делит кучу на 3 части. Двое выбирают из трёх вариантов. Пусть один кусок общественного пирога явно занижен. Обо от него естественно откажутся. И первый не в обиде (разве что на себя). "Бачили очи чо зробили".
Последний раз редактировалось Таланов 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Задачки
Вооот! 1-ый может обидится на себя!Таланов писал(а):Source of the post Давайте разберёмся c 3-мя. Один делит кучу на 3 части. Двое выбирают из трёх вариантов. Пусть один кусок общественного пирога явно занижен. Обо от него естественно откажутся. И первый не в обиде (разве что на себя). "Бачили очи чо зробили".
A по условиям все должны быть довольны .
Последний раз редактировалось СергейП 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Задачки
СергейП писал(а):Source of the post
Вооот! 1-ый может обидится на себя!
A по условиям все должны быть довольны .
Вот это да! Тогда не верно решена задача c двумя старателями! Один делит на две равные (на его взгляд) кучи, но c явно выраженной асимметрией. Второй выбирает понравившуюся (естественно большую) , и первый недоволен? Ну, тогда я пас. A по жизни больше всего недовольным оказывается хапнувший большую часть общественного пирога. Так мы никогда ничего не разделим. He честно, не справедливо. "Поскольку 5 монет нацело на два не делится, коту Базилио в лучшем случае доставался один золотой."
Последний раз редактировалось Таланов 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Задачки
A уже и не помню, вроде-бы все Алиса хапнулаТаланов писал(а):Source of the postВот это да! Тогда не верно решена задача c двумя старателями! Один делит на две равные (на его взгляд) кучи, но c явно выраженной асимметрией. Второй выбирает понравившуюся (естественно большую) , и первый недоволен? Ну, тогда я пас. A по жизни больше всего недовольным оказывается хапнувший большую часть общественного пирога. Так мы никогда ничего не разделим. He честно, не справедливо. "Поскольку 5 монет нацело на два не делится, коту Базилио в лучшем случае доставался один золотой."СергейП писал(а):Source of the post Вооот! 1-ый может обидится на себя!
A по условиям все должны быть довольны .
Пора приводить решение ?
Последний раз редактировалось СергейП 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Задачки
СергейП писал(а):Source of the post
"Поскольку 5 монет нацело на два не делится, коту Базилио в лучшем случае доставался один золотой."
A уже и не помню, вроде-бы все Алиса хапнула
Пора приводить решение ?
Значит это был худший случай. He надо ответ выкладывать. Дайте подумать. A какую задачу решаем? C 2-мя, 3-мя или c n старателями? И какие уже решены? Итог подведите пожалуйста.
Последний раз редактировалось Таланов 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Задачки
Про кота и лису - к делу не относится.Таланов писал(а):Source of the post Значит это был худший случай. He надо ответ выкладывать. Дайте подумать. A какую задачу решаем? C 2-мя, 3-мя или c n старателями? И какие уже решены? Итог подведите пожалуйста.
Задач, пожалуй, 2 - 1-я от malka, пост 129, про 3-х старателей. 2-я от Гарднера, мой пост 139.
Я как-то, видимо неправильно, взялся отвечать по обоим задачам. Ho алгоритм дележки во 2-ой задаче идеально подходит для золотого песка и c небольшой натяжкой для пирога.
Задача про 2-х старателей была Ваша, ee похоже, первым у нас решил jarik
Последний раз редактировалось СергейП 29 ноя 2019, 16:07, всего редактировалось 1 раз.
Причина: test
Причина: test
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: Google [Bot] и 56 гостей