数学研发论坛

 找回密码
 欢迎注册
楼主: ejsoon

[原创] 把一個正方形分成多個小正方形

[复制链接]
发表于 2021-9-29 09:26:31 | 显示全部楼层

7刀

可表为6个不同平方数之和的次小平方数是196:
`1^2+2^2+3^2+5^2+6^2+11^2=14^2`
这个只需要7刀。
7刀.png
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-9-29 12:45:29 来自手机 | 显示全部楼层
7刀169.png

评分

参与人数 3威望 +16 金币 +18 贡献 +16 经验 +14 鲜花 +16 收起 理由
northwolves + 8 + 8 + 8 + 8 + 8 赞一个!
ejsoon + 2 + 2 + 2 + 2 這個能想到是有點水平的
hujunhua + 6 + 8 + 6 + 6 + 6 哦,不错,不用24刀169块了。

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-9-29 18:19:55 | 显示全部楼层
楼主的问题类似 “最小完美正方形” 问题。在吴振奎 1996 年出版的《数学中的美》第 127 页至 131 页中谈到了这个问题的历史和现状。

最小的完美正方形边长为 112,叫做 21 阶完美正方形,因它由 21 个大小不等的较小正方形拼接而成。这 21 个小正方形的边长是

2、4、6、7、8、9、11、15、16、17、18、19、24、25、27、29、33、35、37、42、50。

小于21阶的完美正方形已被证明不存在。这个结果是 1978 年由荷兰特温特技术大学的 Duijvestijn 用计算机获得的。
关于完美正方形问题的历史大致是: 1930 年,前苏联数学家鲁金曾认为这种正方形不存在。但是 1939 年有人构造了一个 55 阶的完美正方形,几个月后,剑桥大学三一学院的四个学生构造了一个 28 阶的完美正方形。
1948 年有人构造出了 24 阶的完美正方形,这个纪录一直保持到 1978 年。在 1948 至 1978 这三十年间,人们构造出了 2000 多个形形色色的 24 阶完美正方形和 25 阶、26 阶的完美正方形。
除了完美正方形以外,还有所谓完美矩形、完美三角形。把矩形分割成大小不同的正方形问题称为完美矩形问题。1940 年有人证明了,完美矩形最低阶数为 9,且它仅有两种。可以证明更高阶数的完美矩形有无穷多种。

下面就是 21 阶完美正方形(图中的数字表示所在小正方形的边长):
21 阶完美正方形.png

评分

参与人数 1威望 +8 金币 +8 贡献 +8 经验 +8 鲜花 +8 收起 理由
northwolves + 8 + 8 + 8 + 8 + 8 赞一个!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-9-30 11:41:51 | 显示全部楼层
hujunhua 发表于 2021-9-29 09:26
可表为6个不同平方数之和的次小平方数是196:
`1^2+2^2+3^2+5^2+6^2+11^2=14^2`
这个只需要7刀。

次小的196还有以下两种表为6个不同平方数之和的解:
`1^2+2^2+5^2+6^2+7^2+9^2=14^2\\1^2+3^2+4^2+5^2+8^2+9^2=14^2`
不过我也没有找到 7刀的分割办法,8刀是要的。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2021-9-30 16:29:29 | 显示全部楼层
hujunhua 发表于 2021-9-30 11:41
次小的196还有以下两种表为6个不同平方数之和的解:
`1^2+2^2+5^2+6^2+7^2+9^2=14^2\\1^2+3^2+4^2+5^2+8 ...

請問這種平方數之和,你是怎麼找到的?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-9-30 20:10:16 | 显示全部楼层
比如12#的图有四条横线,三条纵线,每条我们可以延长直到达到正方形边界,将正方形划分为20个矩形。
于是我们可以尝试用计算机求解对于某一种划分得到的20个矩形,是否存在一种组合方案,将这20个矩形拼凑成6个小正方形。
计算机可以事先判断20个矩形的面积是否可以划分组成6个小正方形,然后在此前提下尝试对于给定的一批小矩形,把它们摆放到小正方形中,正好填满的方案。不知道这种方案如何才能比较有效的让计算机执行,就可以省去了人工试探的烦恼,也可以帮忙验证是否存在只需要6次裁剪的方案。

评分

参与人数 1威望 +12 金币 +12 贡献 +12 经验 +12 鲜花 +12 收起 理由
hujunhua + 12 + 12 + 12 + 12 + 12 神马都是浮云,但不为浮云遮神马。

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-9-30 22:26:55 | 显示全部楼层
13x13的一种划分方案,看看是否搜索的正确:

a:1 1 2 2 7
b:1 3 3 6
1*1=+1*1;
A
2*2=+1*2+1*2;
BB
AA
3*3=+1*3+1*3+1*3;
CCC
BBB
AAA
5*5=+1*1+2*3+2*3+2*3+2*3;
EEECC
EEECC
BBACC
BBDDD
BBDDD
7*7=+1*7+6*7;
BBBBBBB
BBBBBBB
BBBBBBB
BBBBBBB
BBBBBBB
BBBBBBB
AAAAAAA
9*9=+1*3+1*6+1*6+2*6+2*6+3*7+3*7;
GGGGGGGDD
GGGGGGGDD
GGGGGGGDD
BEEEEEEDD
BEEEEEEDD
BCCCCCCDD
BFFFFFFFA
BFFFFFFFA
BFFFFFFFA

这个方法可以用来验证是否的确不存在6刀的解。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-9-30 22:36:32 | 显示全部楼层
$1^2+2^2+5^2+6^2+7^2+9^2=14^2$ 有6刀方案:
横向三刀分成1 2 4 7四份
纵向三刀分成1 2 5 6四份
1*1=+1*1;
A
2*2=+2*2;
AA
AA
5*5=+1*5+4*5;
BBBBB
BBBBB
BBBBB
BBBBB
AAAAA
6*6=+1*2+1*4+1*6+4*6;
DDDDDD
DDDDDD
DDDDDD
DDDDDD
CCCCCC
BBBBAA
7*7=+1*2+2*6+5*7;
CCCCCCC
CCCCCCC
CCCCCCC
CCCCCCC
CCCCCCC
BBBBBBA
BBBBBBA
9*9=+1*7+2*4+2*5+2*7+6*7;
EEEEEEECC
EEEEEEECC
EEEEEEECC
EEEEEEECC
EEEEEEECC
EEEEEEEBB
DDDDDDDBB
DDDDDDDBB
AAAAAAABB
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-10-1 05:34:04 | 显示全部楼层

14#的,7刀分割找到了

14X14.PNG
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2021-10-1 07:00:39 | 显示全部楼层
Search: 1^2+4^2+6^2+8^2+10^2+12^2=19^2
a:1 4 6 8
b:1 4 6 8
1*1=+1*1;
A
4*4=+4*4;
AAAA
AAAA
AAAA
AAAA
6*6=+6*6;
AAAAAA
AAAAAA
AAAAAA
AAAAAA
AAAAAA
AAAAAA
8*8=+1*8+1*8+6*8;
CCCCCCCC
CCCCCCCC
CCCCCCCC
CCCCCCCC
CCCCCCCC
CCCCCCCC
BBBBBBBB
AAAAAAAA
10*10=+1*4+1*4+1*6+1*6+4*8+6*8;
FFFFFFFFDC
FFFFFFFFDC
FFFFFFFFDC
FFFFFFFFDC
FFFFFFFFDC
FFFFFFFFDC
EEEEEEEEBA
EEEEEEEEBA
EEEEEEEEBA
EEEEEEEEBA
12*12=+4*6+4*6+4*8+8*8;
DDDDDDDDBBBB
DDDDDDDDBBBB
DDDDDDDDBBBB
DDDDDDDDBBBB
DDDDDDDDBBBB
DDDDDDDDBBBB
DDDDDDDDAAAA
DDDDDDDDAAAA
CCCCCCCCAAAA
CCCCCCCCAAAA
CCCCCCCCAAAA
CCCCCCCCAAAA

评分

参与人数 1威望 +12 金币 +12 贡献 +12 经验 +12 鲜花 +12 收起 理由
hujunhua + 12 + 12 + 12 + 12 + 12 对称,漂亮!

查看全部评分

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2022-5-19 00:22 , Processed in 0.086224 second(s), 21 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表