作者eureka30 (eureka)
看板puzzle
标题Re: [问题] 将5×4大小的长方形四等分
时间Sat Dec 10 02:24:18 2011
※ 引述《eureka30 (eureka)》之铭言：
: 有个问题想请教版上的高手：
: 要将一个5公分*4公分的长方形，以下述条件四等分：
: 1.图形切割後必须是完整的四等分，不能有断裂情况
: 2.每个切割图形必须都是由1*1公分的单位面积所组成
: 请问：
: 1.共有几种切割方法？
: 2.如果您愿意分享您的算法，那真是太感激了。
: 会想问这个问题是最近拿这个来问学生，得到的答案都
: 是尝试错误得来，由於缺乏有系统的方法，因此当学生
: 问总共有多少种方法时，便哑口无言了。囧
: 在此先感谢肯在这问题上花时间的大家喔。
刚刚试着找网路有没有可以协助我解决问题的程式，很幸运地让我
找到了：
http://gp.home.xs4all.nl/PolyominoSolver/downloadsolver.htm
里头有一个Polyomino Solver的程式原始码，我将它改成我要的，即
1.大小为5*4
2.元件改成12个（即图形不重复）
那麽有50组解
如果改成
1.大小为5*4
2.元件改成48个（5连方有4组，即是设定图形可重复）
那麽将有140组解。
只是我想不出除了写程式去跑，有没有数学方法可解就是。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 111.255.168.58
1F：→ eureka30:利用Polyomino Solver，当各位有方块问题应该会很方便 12/10 02:35
※ 编辑: eureka30 来自: 111.255.183.109 (12/12 01:17)
2F：推 puzzlez:果然是50 我还以为我弄错了....:-) 12/12 06:42