作者buffalobill (水牛比尔)
看板puzzle
标题[问题] 组合长方形
时间Tue Aug 25 11:38:46 2020
网页一直没更新
我想今年大概是没有 puzzleUp 了哭哭
解解馋
做了一个有 puzzleUp 风味的题目
欢迎板友解题:
【组合长方形】
由任意数量边长>=3的正方形
组成一个 P1xP2 的长方形
P1,P2 为质数 且 P1 > P2 >= 5
问 P1xP2 面积最小为?
如果是问正方形边长 >= 2 的话
则答案为 55
https://i.imgur.com/bcJkZ8z.png
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 60.251.148.94 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/puzzle/M.1598326728.A.74E.html
1F:推 arthurduh1: 仿造例图左边换成 7x7,右边改摆两列 4x4 和 3x3 08/25 17:40
2F:→ arthurduh1: 可以弄出 7x19,面积 133 08/25 17:41
3F:→ arthurduh1: 更小的只可能是 7x11 或 7x13,但 7 只能拆成 4+3 08/25 17:43
4F:→ buffalobill: 133正解,应该问使 P1+P2 最小为多少的 08/25 17:45
5F:→ arthurduh1: 因为边长 ≧ 3 的条件,两列 (4+3)x(4+4+4) 的长方形 08/25 17:47
6F:→ arthurduh1: 一定会出现,塞不进 7x11 或 7x13 08/25 17:47
7F:→ arthurduh1: 所以还要想办法排除 11x13 XD 08/25 17:49
应EIORU要求删除推文
※ 编辑: buffalobill (60.251.148.94 台湾), 08/26/2020 15:27:52