Re: [问题] 组合长方形

楼主: buffalobill (水牛比尔)   2020-08-26 09:36:32
※ 引述《buffalobill (水牛比尔)》之铭言:
: 网页一直没更新
: 我想今年大概是没有 puzzleUp 了哭哭
: 解解馋
: 做了一个有 puzzleUp 风味的题目
: 欢迎板友解题:
: 由任意数量边长>=3的正方形
: 组成一个 P1xP2 的长方形
: P1,P2 为质数 且 P1 > P2 >= 5
: 问 P1xP2 面积最小为?
: 如果是问正方形边长 >= 2 的话
: 则答案为 55
: https://i.imgur.com/bcJkZ8z.png
解答:19x7 = 133
https://i.imgur.com/RgcwCE7.png
这个排列跟范例图类似,所以很好找出来
有个面积稍大的,13x11 = 144 的图
https://i.imgur.com/e1XRexj.png
这个图比较难找到
当初应该问最小周长而非最小面积的
Bonus
如果问正方形边长>=4的话,答案会是 23x17 = 391
https://i.imgur.com/ovuz8m9.png
这个我想不写程式是很难找出来的
作者: arthurduh1 (arthurduh1)   2020-08-26 09:43:00
咦,4+4+3 的例子没做完,原来是有解的XDBonus 题也能调成点对称的模样XD

Links booklink

Contact Us: admin [ a t ] ucptt.com