Новогодня задачка (реальный случай) - как разделить квадратный торт на 10 равных кусков?

Question

Какие практические способы можно применить кроме 2х5? Отношение длины к ширине не должно превышать 2:1

Answer 1

Переосмыслите задачу: надо, ведь, поделить так, что бы никому не было обидно, а если и обидно, то только на самого себя. Тогда можно предложить такой алгоритм: делит кто-то один (любым способом) , все другие выбирают понравившиеся куски, а остаток достаётся делящему. Оставшиеся складываю свои части и назначают другого делящего. Поскольку народа - конечное число, то алгоритм заканчивается (на каждом шаге количество оставшихся уменьшается на 1) . Все должны быть довольны, иначе - сам так делил, пеняй на себя (здесь требуется много уточнений и рассмотрено, всего лишь, "первое приближение") .