魔方吧·中文魔方俱乐部

标题: 有点难度的图形题 [打印本页]

作者: 金眼睛 时间: 2008-8-7 00:21:16 标题: 有点难度的图形题

如附件最左边的图形所示，需要三个正方形才能组合而成。
 
现在问题是右边的两个状态最少需要多少个正方形才能组合而成？
 
注：正方形大小不限，放置的顺序决定了边的可见性，也就是会发生重叠。
 
正方形最少的解可能不唯一，看看大家能发现多少种解法。
 
——————————————————————————————————————————
 
为了方便大家发答案，提供一种表示答案的格式，可以看到图中有5行5列共25个点，按行的顺序编号1~25，对于每个正方形（除了转成菱形的）都有一个左上角点，用左上角点编号加上正方形的边长即可表示某一次放置。
 
例如第一种情况：1(4)(注：放边框)-1(2)-13(2)(注：这两步放了两个2*2的正方形)-1(1)-2(1)-11(1)-16(1)-18(1)-19(1)(注：放置六个1*1的小正方形)-4(菱)(注：最后放置旋转的那个正方形)
 
即：1(4)-1(2)-13(2)-1(1)-2(1)-11(1)-16(1)-18(1)-19(1)-4(菱)
 
对答案的要求：为了增加点难度，希望答案中不包括1(4)(边框)，而且1*1的小正方形要尽量的少。
 
再来两个难度大一点的，呵呵

[ 本帖最后由金眼睛于 2008-8-10 16:13 编辑 ]

附件: [最少正方形个数] Square.JPG (2008-8-7 00:22:36, 17.29 KB) / 下载次数 207
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjI2MDh8ODdkODI1N2Z8MTc3MDMyMTg1N3wwfDA%3D

附件: [5~6] Square.JPG (2008-8-10 16:13:50, 17.21 KB) / 下载次数 202
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjI5NjJ8NTk0ZTM5Zjh8MTc3MDMyMTg1N3wwfDA%3D

作者: yjw44 时间: 2008-8-7 00:44:02

坐下沙发慢慢想..

作者: Shark 时间: 2008-8-7 03:51:25

中间的10，右边的9

[ 本帖最后由 Shark 于 2008-8-7 03:57 编辑 ]

作者: bbshanwei 时间: 2008-8-7 06:27:54

LZ研究完F2L又开始研究智力题了。我也去思考一下。

作者: 没有螺丝的魔方 时间: 2008-8-7 08:01:24

有点难度啊。。。。。。。。。。

作者: kexin_xiao 时间: 2008-8-7 21:28:15

LZ的题我做的脑袋都大了,从开始的数字又改图形了,呵呵

作者: 金眼睛 时间: 2008-8-7 22:21:27

3#很强啊，<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/handshake.gif" border=0 smilieid="17"> 
 
怎么没有人作答啊？呵呵，说出一种答案也好啊！
 
欣然，抽出点回复时间，多做几个答案出来啊，o(∩_∩)o...

[ 本帖最后由金眼睛于 2008-8-8 15:50 编辑 ]

作者: ggglgq 时间: 2008-8-8 08:19:07

           我的答案和 3 楼一样，不知是否是最优解？         请大家继续讨论！

作者: flwb 时间: 2008-8-8 08:44:11

中间的我可以做到9块,好象还可以少!

[ 本帖最后由 flwb 于 2008-8-8 09:14 编辑 ]

附件: 9.JPG (2008-8-8 09:14:47, 20.1 KB) / 下载次数 213
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjI2NzZ8ZDMzYTY2M2J8MTc3MDMyMTg1N3wwfDA%3D

作者: flwb 时间: 2008-8-8 11:11:10

右边图形9块次序

附件: 99.jpg (2008-8-8 11:11:10, 20.73 KB) / 下载次数 200
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjI2ODl8MzM2ZWMyYjZ8MTc3MDMyMTg1N3wwfDA%3D

作者: ggglgq 时间: 2008-8-8 11:21:47

         9 楼、10 楼的结果很不错<IMG alt="" src="http://bbs.mf8-china.com/images/smilies/default/victory.gif" border=0 smilieid="14"> ，不知是否有更少的解？

作者: 金眼睛 时间: 2008-8-8 14:30:14

flwb的结果真是不错啊，强！
 
我终于得到了这道题的初步结论：右边两个图的最少正方形数均为9个，在增加难度即不允许用最大的正方形情况下，最少正方形数均为10个。
 
为了增加难度，希望在正方形总数最少的前提下，1*1的小正方形数最少。
右边两个图在正方形总数为9的前提下，1*1的小正方形数最少分别为2个和4个。

[ 本帖最后由金眼睛于 2008-8-10 16:23 编辑 ]

作者: flwb 时间: 2008-8-8 16:56:55

附件: 9.JPG (2008-8-8 16:56:55, 20.15 KB) / 下载次数 111
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjI3NDl8OTkwZjNiZWN8MTc3MDMyMTg1N3wwfDA%3D

附件: 8.jpg (2008-8-8 16:56:55, 20.96 KB) / 下载次数 117
http://www.mf8-china.com/forum.php?mod=attachment&aid=MjI3NTB8NjgwYjZhNzB8MTc3MDMyMTg1N3wwfDA%3D

作者: flwb 时间: 2008-8-8 16:58:57

很简单,把第一块换个大的。

作者: 金眼睛 时间: 2008-8-10 16:18:49 标题: 回复 14# 的帖子

呵呵，看来你做这种题还是很有心得啊！是的，这已经是最佳答案之一了，不能再少了。
 
另外，最大的正方形要先放，否则内部什么都看不到了哦！<IMG alt="<img" src="http://bbs.mf8-china.com/images/smilies/default/lol.gif" border=0 smilieid="12"> 

[ 本帖最后由金眼睛于 2008-8-10 16:22 编辑 ]

作者: liu244 时间: 2008-8-12 17:13:34

有难度啊。。。。。。。。

欢迎光临魔方吧·中文魔方俱乐部 (http://www.mf8-china.com/)