- 最后登录
- 2017-10-10
- 在线时间
- 88 小时
- 阅读权限
- 20
- 注册时间
- 2008-3-19
- 积分
- 421
- 帖子
- 233
- 精华
- 2
- UID
- 25681
- 性别
- 保密

- 积分
- 421
- 帖子
- 233
- 精华
- 2
- UID
- 25681
- 性别
- 保密
|
<P>如附件最左边的图形所示,需要三个正方形才能组合而成。</P>
<P> </P>
<P>现在问题是右边的两个状态最少需要多少个正方形才能组合而成?</P>
<P> </P>
<P>注:正方形大小不限,放置的顺序决定了边的可见性,也就是会发生重叠。</P>
<P> </P>
<P>正方形最少的解可能不唯一,看看大家能发现多少种解法。</P>
<P> </P>
<P>——————————————————————————————————————————</P>
<P> </P>
<P>为了方便大家发答案,提供一种表示答案的格式,可以看到图中有5行5列共25个点,按行的顺序编号1~25,对于每个正方形(除了转成菱形的)都有一个左上角点,用左上角点编号加上正方形的边长即可表示某一次放置。</P>
<P> </P>
<P>例如第一种情况:1(4)(注:放边框)-1(2)-13(2)(注:这两步放了两个2*2的正方形)-1(1)-2(1)-11(1)-16(1)-18(1)-19(1)(注:放置六个1*1的小正方形)-4(菱)(注:最后放置旋转的那个正方形)</P>
<P> </P>
<P>即:1(4)-1(2)-13(2)-1(1)-2(1)-11(1)-16(1)-18(1)-19(1)-4(菱)</P>
<P> </P>
<P><STRONG>对答案的要求:为了增加点难度,希望答案中不包括1(4)(边框),而且1*1的小正方形要尽量的少。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG><FONT color=red>再来两个难度大一点的,呵呵</FONT></STRONG></P>
[ 本帖最后由 金眼睛 于 2008-8-10 16:13 编辑 ] |
|