作者buffalobill (水牛比尔)
看板puzzle
标题Re: [问题] 组合长方形
时间Wed Aug 26 09:36:32 2020
※ 引述《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
这个我想不写程式是很难找出来的
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.251.148.94 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1598405794.A.924.html
1F：推 arthurduh1: 咦，4+4+3 的例子没做完，原来是有解的XD 08/26 09:43
2F：推 arthurduh1: Bonus 题也能调成点对称的模样XD 08/26 10:22
那就对称吧:)
https://i.imgur.com/XSA0ncf.png
※ 编辑: buffalobill (60.251.148.94 台湾), 08/26/2020 11:14:03