数学难题，来挑战一下？

深海人鱼

你是在给我演示   什么叫装糊涂么

我爱考古学

不是啊。。。。我装什么糊涂啊。。难道我想装进小黑屋么。。。。

aubonj

20棵树15行

Présentation1.jpg (50.64 KB, 下载次数: 33)

2009-8-29 02:02 上传

点击文件名下载附件

aubonj

看你们水的，，，初夜就这么没了，，，，

要是在初夜解决4个问题就帅了

深海人鱼

小a(rf8rf)要我给你把前面的楼都删了不

aubonj

第四个是著名的完美正方分割问题，就不用为之绞尽脑汁，，，属于自杀行为……

在历史上
这个问题称为正方分割问题;现已用计算机证明21阶的正方分割(分为21个小正方形)是阶数最低的一种分割.

数学中，把一个正方形分成有限个互不重叠的正方形，其中任两个不同，叫做正方形的完全正方化；把用互不相待的正方形组成的正方形叫完全正方形。

1926年，苏联数学家鲁金对“完美正方形”的存在提出了猜想。所谓“完全正方形”，是指它可以用一些大小各不相同，并且边长为整数的小正方形铺满。

这个问题引起了当时正在英国剑桥大学读书的塔特、斯通等四名学生的兴趣。到1938年，他们终于找到了一个由63个大小不同的正方形组成的大正方形，人们称它为63阶的完美正方形。次年有人给出了一个39阶的完美正方形。

1964年，塔特的学生，滑铁卢大学的威尔逊博士找到了一个25阶的完美正方形。这个图形保持了12年的最佳纪录，这是不是阶数最小的完美正方形呢？

1978年，荷兰特温特技术大学的杜依维斯蒂尤，用大型电子计算机算出了一个21阶的完美正方形。这是完美正方形的最终目标了。因为鲁金曾证明，小于21阶的完美正方形是不存在的。





第二题，，，凌晨四点，看电脑，，，电脑程序还是没有算出来，，，，楼主，这个有解吧，，，，

小唐遺風

時政版主,第一題你是怎么解的啊?

aubonj

時政版主,第一題你是怎么解的啊?
小唐遺風 发表于 2009-8-29 04:55

aubonj

看来你程序不好～呵呵


历史上可是有个电脑17秒算出来了～
sf_peng 发表于 2009-8-29 12:32

我是说那个第二题用程序算，，，不是第四题用程序算，，，
不过，，他们要17秒算出21阶的完美正方形，，，我只能用1秒去google鸟



当然，第二题我也没有什么算法，就是那19个数字去一个一个试，，，这样基本不可能在电脑报废之前算完，，，

michaelange

第三题是种成五角星形状，共五行，每行四棵。

princehahaha

第二题是个lattice (poset)，定好最大和最小的慢慢往里填吧.

princehahaha

如果硬算这是个knapsack，经典的NP-Complete

crouye

．．．．不是我的专业范畴，．
知难而退．．