积木填盒子的算法.设有一个18×12的盒子,有若干2×2、3×3、4×4、6×6、9×9、12×12的积木,要把积木放到盒子里将盒子填满,并且每种积木数量相同的填法只算一种(也就是说,如果用50个2×2的积木
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/30 02:07:51
![积木填盒子的算法.设有一个18×12的盒子,有若干2×2、3×3、4×4、6×6、9×9、12×12的积木,要把积木放到盒子里将盒子填满,并且每种积木数量相同的填法只算一种(也就是说,如果用50个2×2的积木](/uploads/image/z/2505994-34-4.jpg?t=%E7%A7%AF%E6%9C%A8%E5%A1%AB%E7%9B%92%E5%AD%90%E7%9A%84%E7%AE%97%E6%B3%95.%E8%AE%BE%E6%9C%89%E4%B8%80%E4%B8%AA18%C3%9712%E7%9A%84%E7%9B%92%E5%AD%90%2C%E6%9C%89%E8%8B%A5%E5%B9%B22%C3%972%E3%80%813%C3%973%E3%80%814%C3%974%E3%80%816%C3%976%E3%80%819%C3%979%E3%80%8112%C3%9712%E7%9A%84%E7%A7%AF%E6%9C%A8%2C%E8%A6%81%E6%8A%8A%E7%A7%AF%E6%9C%A8%E6%94%BE%E5%88%B0%E7%9B%92%E5%AD%90%E9%87%8C%E5%B0%86%E7%9B%92%E5%AD%90%E5%A1%AB%E6%BB%A1%2C%E5%B9%B6%E4%B8%94%E6%AF%8F%E7%A7%8D%E7%A7%AF%E6%9C%A8%E6%95%B0%E9%87%8F%E7%9B%B8%E5%90%8C%E7%9A%84%E5%A1%AB%E6%B3%95%E5%8F%AA%E7%AE%97%E4%B8%80%E7%A7%8D%EF%BC%88%E4%B9%9F%E5%B0%B1%E6%98%AF%E8%AF%B4%2C%E5%A6%82%E6%9E%9C%E7%94%A850%E4%B8%AA2%C3%972%E7%9A%84%E7%A7%AF%E6%9C%A8)
积木填盒子的算法.设有一个18×12的盒子,有若干2×2、3×3、4×4、6×6、9×9、12×12的积木,要把积木放到盒子里将盒子填满,并且每种积木数量相同的填法只算一种(也就是说,如果用50个2×2的积木
积木填盒子的算法.
设有一个18×12的盒子,有若干2×2、3×3、4×4、6×6、9×9、12×12的积木,要把积木放到盒子里将盒子填满,并且每种积木数量相同的填法只算一种(也就是说,如果用50个2×2的积木和1个4×4的积木,无论4×4积木的位置如何,都只算一种算法)
问:有几种填法?
积木填盒子的算法.设有一个18×12的盒子,有若干2×2、3×3、4×4、6×6、9×9、12×12的积木,要把积木放到盒子里将盒子填满,并且每种积木数量相同的填法只算一种(也就是说,如果用50个2×2的积木
从大的开始填起:
12x12 1 9x9 0 6x6 2
12x12 1 9x9 0 6x6 1 4x4 0 3x3 4
12x12 1 9x9 0 6x6 1 4x4 1 3x3 0 2x2 5
12x12 1 9x9 0 6x6 1 4x4 0 3x3 0 2x2 9
12x12 0 9x9 2 6x6 0 4x4 0 3x3 6 2x2 0
12x12 0 9x9 1 6x6 0 4x4 0 3x3 15 2x2 0
12x12 0 9x9 1 6x6 2 4x4 0 3x3 7 2x2 0
12x12 0 9x9 1 6x6 1 4x4 1 3x3 7 2x2 5
12x12 0 9x9 1 6x6 1 4x4 0 3x3 7 2x2 9
12x12 0 9x9 1 6x6 0 4x4 3 3x3 7 2x2 6
12x12 0 9x9 1 6x6 0 4x4 2 3x3 7 2x2 10
12x12 0 9x9 1 6x6 0 4x4 1 3x3 7 2x2 14
12x12 0 9x9 1 6x6 0 4x4 0 3x3 7 2x2 18
12x12 0 9x9 0 6x6 6 4x4 0 3x3 0 2x2 0
每去一块6x6,可以由一组(4块3x3)或一组(一块4x4和5块2x2)或一组(9块2x2)取代,这种组合总共有15种.
12x12 0 9x9 0 6x6 0 4x4 12 3x3 0 2x2 6
每去一块4x4,可以由一组(4块2x2)取代,这种组合总共有11 种.
12x12 0 9x9 0 6x6 0 4x4 0 3x3 24 2x2 0
每去4 块3x3,可以由一组(9块2x2)或一组(一块4x4和5块2x2)取代,这种组合总共有十种.
12x12 0 9x9 0 6x6 0 4x4 0 3x3 0 2x2 54
总共 53 种.
好像有8种
18*12=2*3*3*2*2*3=(2*2)*54=(3*3)*24=(4*4)*13+2*(2*2)
=(6*6)*6=(9*9)*2+6*(3*3)=12*12+8*(3*3)=.......
积木不是立方体 没有高?