一个长方形,长7厘米,宽6厘米,把它分割成边长都是整厘米数的正方形,要求分成的正方形个数尽可能少.

一个长方形,长7厘米,宽6厘米,把它分割成边长都是整厘米数的正方形,要求分成的正方形个数尽可能少.
请写出思考过程 谢谢
65363372 1年前 已收到4个回答 举报

10B401 幼苗

共回答了25个问题采纳率:88% 举报

可分成5个,图传不上来,请见谅.4*4一个,3*3两个,2*2两个一开始的时候,我们会考虑6*6一个,1*1七个,共8个,但题目真的会这么简单吗?答案是否定的,我们要尽量从多个角度来思考问题.7=1+6已经试过了,那就要试一试其他的例...

1年前

1

magicross 幼苗

共回答了13个问题 举报

至少分成8个
先截取一个边长是6厘米的大正方形;剩下一个长是7厘米,宽是1厘米的长方形可以分成7个边长是1厘米的正方形,分成的大小正方形一共是8个。

1年前

1

san_miao 幼苗

共回答了7个问题 举报

(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年前

0

魔头Vs猪猪 幼苗

共回答了40个问题 举报

42个1*1的,这是唯一解

1年前

0
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 19 q. 0.020 s. - webmaster@yulucn.com