Задачки

[k1ng1232]

СергейП a просто разделить на n частей нельзя? или есть какие-то условия ,хотя еще можно пойти и купить еще n-1 тортов ,так не пойдет??

[Георгий]

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

[СергейП]

Source of the post СергейП a просто разделить на n частей нельзя? или есть какие-то условия ,хотя еще можно пойти и купить еще n-1 тортов ,так не пойдет??

A как делить?
Есть только нож, нет ни весов, ни линейки, в общем ничего, чем можно что-то измерить.
Торт всего один, задача - разделить так, чтобы каждый был доволен своей частью, т.e. по справедливости.
Решение задачи есть, кстати практически применимо
Деление золотого песка на 2, 3 части - частный случай.

Source of the post Если песок золотой, мелкий и в нем нет самородков, то решается очень просто. Берется сосуд от песочных часов, туда засыпают золотой. Нужен только мобильник (там и секундомер, и калькулятор). Остальное ясно, как божий день.

При решении ничего использовать нельзя, нет мобильника
Самородков, само собой, нет, только песок.

[jarik]

Ha двоих, первый делит, второй выбирает.

[СергейП]

Source of the post Ha двоих, первый делит, второй выбирает.

B этом есть резон, но поищите решение лучше.
Надо так, чтобы каждый был уверен, что ему досталось больше

[k1ng1232]

тогда такой вопрос торт какой формы:прямоугольный,квадратный круглый ?

[СергейП]

Source of the post тогда такой вопрос торт какой формы:прямоугольный,квадратный круглый ?

От торта лучше перейти к песку - мелкий, однородный, легко делится на кучки и пересыпается из одной в другую.
Ну я и так уже много наговорил, решать неинтересно будет
Только добавлю, что по строгим математическим меркам, алгоритм дележки может быть бесконечным
Физически, безусловно, конечен, ну a практически тем более.
P.S. Открыл книжку и был удивлен. Оказывается у автора не торт, a пирог
A метод jarika дележа на 2 приведен в условиях.

[jarik]

Source of the post A метод jarika дележа на 2 приведен в условиях.

Это как в условиях? Ответил, чисто из практических соображений...

[СергейП]

Source of the post

Source of the post A метод jarika дележа на 2 приведен в условиях.

Это как в условиях? Ответил, чисто из практических соображений...

Задача 6

[jarik]

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