发信人: styc(Frank!)
整理人: dynadino(2001-03-02 10:23:35), 站内信件
|
看了天涯的回复,本人也觉得昨日的答案并不完整。这里撇开算式,再把答案说一次,希望大家能比较好地理解。
一块布剪一下,变成两块,剪开的两块叠起来再剪一下,变成四块。如果L足够大,反复前面的过程,把剪开的布块的数目不断翻倍,就可以完成任务。这时需要剪的次数E的定义是{E∈Z,2^(E-1)<MxN<=2^E}。如果L不够大,开始的E({E∈Z,2^E<=L<2^(E+1)})次,可以不断把剪开的布料翻倍。之后,由于L的限制,每次只能L块面积大于1x1的叠起来剪,这样剪一次,剪开的布块数目就增加L,这样再剪P次就可完成任务。这个P的定义是{P∈Z,LxP=>MxN-2^E}。这样需要剪的次数就是P+E。
另外,对于大头板斧的一系列莫名其妙的回复,本人想请教一下大头:如何在题目的要求下,8次把一块长19宽7的布料剪成133块长1宽1的布料?
----
Hala Madrid! Hala Madrid!
A triunfar en buena lid, defendiendo tu color!
Hala Madrid! Hala Madrid! Hala Madrid!
Siempre te apoyo,
El Real Madrid Club de Fútbol que amo!
|
|