切蛋糕能最多切多少塊的問題

本文只說明垂直桌面切的水平情況，不討論空間問題。 Problem Description 一個人在吃蛋糕前都會隨機決定要切幾刀，而且保證切完之後得到最多塊蛋糕（只能垂直於底面切）。有時候切得太多他自己都忘記掉切完有幾塊，爲了確保他能吃到整個蛋糕，他得知道切完後的蛋糕的數量。 formulation 先給出公式：(result是蛋糕塊數，n是刀數) result = (n+1)*n/2 + 1 An

>>阅读原文<<