Вот и подошла к концу короткая рабочая неделя.
В честь этого мы принесли вам торт! Или, скорее, кекс.
Точнее, видео с алгоритмом его справедливой делёжки на троих человек. Алгоритм несложный, можно брать и применять в жизни, хотя в комментариях к видео люди шутят, что если дейтвительно начать, все уйдут и торт достанется вам целиком… Что ж, тоже неплохо!
В общем случае для n человек алгоритм тоже есть, но максимальное количество разрезов будет ну очень большим. Но приятно, что решение есть. :)
Подобные задачи на построение стратегий и алгоритмов относятся к теории игр. Это область математики на стыке с экономикой, у неё есть масса очень полезных практических приложений. Про них обязательно расскажем в будущих постах!
Post #173
3.82K