切蛋糕能最多切多少块的问题

本文只说明垂直桌面切的水平情况,不讨论空间问题。 Problem Description 一个人在吃蛋糕前都会随机决定要切几刀,而且保证切完之后得到最多块蛋糕(只能垂直于底面切)。有时候切得太多他自己都忘记掉切完有几块,为了确保他能吃到整个蛋糕,他得知道切完后的蛋糕的数量。 formulation 先给出公式:(result是蛋糕块数,n是刀数) result = (n+1)*n/2 + 1 An
相关文章
相关标签/搜索