西瓜切 4 刀 - 解答解决方案
西瓜切 4 刀 -------- 解答
这个问题的答案是 15 块。
无可否认, 这里高手是相当多的, 这里回答正确的人的比例远远高于我以前其他的测试。
首先, 发这个帖子不知什么原因, 竟然发出去了两个。
一个在
http://topic.****.net/u/20120415/15/134581dd-0aaa-4b1d-a8bc-f2b2089c4998.html?seed=1445078108&r=78251351#r_78251351
另外一个在
http://topic.****.net/u/20120415/15/6119abbe-d12e-485d-bd2c-4e75da61ed02.html?seed=1418653225&r=78251036#r_78251036
但是答案只有一个。 ^_^
本来想发到博客, 可是发现复制粘贴后, 图片都没有了, 于是就做成pdf上传了。
http://download.****.net/detail/gfzeng/4240262
就像第二个帖子, #17楼追求完美回答的那样, 其实跟西瓜没有关系。 ^_^, 确实! 但是西瓜却可以用来做实验。
我在这篇文章中给出了通式, 这个通式不同与其他回帖人给出的通式。 我这个通式适用于任何维数。也就是说,给出了任意 d 维数的空间切任意 n 刀数最多有多少份的通式。
通式在这里也许值得提一下:
p(d, n) = (n + 1, d) + (n + 1, d - 2) + (n + 1, d - 4) + ...
等式右边 (n, d)代表组合数。(记住哦, n 是 刀数, d 是维数。)
------解决方案--------------------
赞楼主一个,支持技术贴
------解决方案--------------------
第三刀是 8块
第四刀,考虑这一刀切割的平面,这个平面被前面的三刀,分割越多越好
而三个平面与第四刀相交的三条线,,这三条线至多将第四个平面分割成7份,这个证明很容易,8+7即可
同样的,第五刀这个平面,至多被前四个平面与之相交的线,分成11份,5刀下去,至多26块
……
,,,公式应该是
a[n] = a[n-1] + (n-1)条线至多分割平面数
a[n] = (n^3 + 5n)/6 + 1;
------解决方案--------------------
------解决方案--------------------
偶只懂得,吃西瓜
这个问题的答案是 15 块。
无可否认, 这里高手是相当多的, 这里回答正确的人的比例远远高于我以前其他的测试。
首先, 发这个帖子不知什么原因, 竟然发出去了两个。
一个在
http://topic.****.net/u/20120415/15/134581dd-0aaa-4b1d-a8bc-f2b2089c4998.html?seed=1445078108&r=78251351#r_78251351
另外一个在
http://topic.****.net/u/20120415/15/6119abbe-d12e-485d-bd2c-4e75da61ed02.html?seed=1418653225&r=78251036#r_78251036
但是答案只有一个。 ^_^
本来想发到博客, 可是发现复制粘贴后, 图片都没有了, 于是就做成pdf上传了。
http://download.****.net/detail/gfzeng/4240262
就像第二个帖子, #17楼追求完美回答的那样, 其实跟西瓜没有关系。 ^_^, 确实! 但是西瓜却可以用来做实验。
我在这篇文章中给出了通式, 这个通式不同与其他回帖人给出的通式。 我这个通式适用于任何维数。也就是说,给出了任意 d 维数的空间切任意 n 刀数最多有多少份的通式。
通式在这里也许值得提一下:
p(d, n) = (n + 1, d) + (n + 1, d - 2) + (n + 1, d - 4) + ...
等式右边 (n, d)代表组合数。(记住哦, n 是 刀数, d 是维数。)
------解决方案--------------------
赞楼主一个,支持技术贴
------解决方案--------------------
第三刀是 8块
第四刀,考虑这一刀切割的平面,这个平面被前面的三刀,分割越多越好
而三个平面与第四刀相交的三条线,,这三条线至多将第四个平面分割成7份,这个证明很容易,8+7即可
同样的,第五刀这个平面,至多被前四个平面与之相交的线,分成11份,5刀下去,至多26块
……
,,,公式应该是
a[n] = a[n-1] + (n-1)条线至多分割平面数
a[n] = (n^3 + 5n)/6 + 1;
------解决方案--------------------
------解决方案--------------------
偶只懂得,吃西瓜