作业帮一个长方形,长7厘米,宽6厘米,把它分割成边长都是整厘米数的正方形,要求分成的正方形个数尽可能少.请写出思考过程 谢谢
来源：学生作业帮助网 编辑：作业帮 时间：2024/05/06 09:57:34
一个长方形,长7厘米,宽6厘米,把它分割成边长都是整厘米数的正方形,要求分成的正方形个数尽可能少.请写出思考过程 谢谢
一个长方形,长7厘米,宽6厘米,把它分割成边长都是整厘米数的正方形,要求分成的正方形个数尽可能少.
请写出思考过程 谢谢
一个长方形,长7厘米,宽6厘米,把它分割成边长都是整厘米数的正方形,要求分成的正方形个数尽可能少.请写出思考过程 谢谢
可分成5个,图传不上来,请见谅.4*4一个,3*3两个,2*2两个
一开始的时候,我们会考虑6*6一个,1*1七个,共8个,但题目真的会这么简单吗?
答案是否定的,我们要尽量从多个角度来思考问题.
7=1+6已经试过了,那就要试一试其他的例如7=5+2；7=3+4,
7=5+2,需要9个（就不画图了）,7=3+4,需要5个.
综上所述,最少需要6个.
窍门：一开始分边的时候,两边尽量接近,但可以合并的还需要合并
注：这是我纯手打的,lz要选我哦.（禁止他人抄袭）
至少分成8个
先截取一个边长是6厘米的大正方形；剩下一个长是7厘米，宽是1厘米的长方形可以分成7个边长是1厘米的正方形，分成的大小正方形一共是8个。
（1）6*6的正方形一个，1*1的6个 共七个
（2）3*3的两个2*2的两个4*4一个共五个
所以一就舍了
天呀，这真得画个图挨个试吗~~~~(>_<)~~~~
我是试的，试也有方法滴
（1）先裁最大的（百度一下贪婪算法），剩下6*1矩形，剪剪剪剪剪
（2）将6一边分为2,4作正方形，看到一个2*2的空又画了一个，恰好剩一个3*6的矩形
...
全部展开
（1）6*6的正方形一个，1*1的6个 共七个
（2）3*3的两个2*2的两个4*4一个共五个
所以一就舍了
天呀，这真得画个图挨个试吗~~~~(>_<)~~~~
我是试的，试也有方法滴
（1）先裁最大的（百度一下贪婪算法），剩下6*1矩形，剪剪剪剪剪
（2）将6一边分为2,4作正方形，看到一个2*2的空又画了一个，恰好剩一个3*6的矩形
剪
（3）将六一边分成3.3作正方形，最后发现和二是一样的
（4）将6分为1,5发现非常碎，超过了一，毅然舍
that's all,thank you:)
收起
42个1*1的，这是唯一解