[问题] 组合长方形 buffalobill PTT批踢踢实业坊

[问题] 组合长方形

楼主: buffalobill (水牛比尔) 2020-08-25 11:38:46

网页一直没更新
我想今年大概是没有 puzzleUp 了哭哭
解解馋
做了一个有 puzzleUp 风味的题目
欢迎板友解题：
【组合长方形】
由任意数量边长>=3的正方形
组成一个 P1xP2 的长方形
P1,P2 为质数且 P1 > P2 >= 5
问 P1xP2 面积最小为？
如果是问正方形边长 >= 2 的话
则答案为 55
https://i.imgur.com/bcJkZ8z.png

作者: arthurduh1 (arthurduh1) 2020-08-25 17:40:00

仿造例图左边换成 7x7，右边改摆两列 4x4 和 3x3可以弄出 7x19，面积 133更小的只可能是 7x11 或 7x13，但 7 只能拆成 4+3

楼主: buffalobill (水牛比尔) 2020-08-25 17:45:00

133正解，应该问使 P1+P2 最小为多少的

作者: arthurduh1 (arthurduh1) 2020-08-25 17:47:00

因为边长 ≧ 3 的条件，两列 (4+3)x(4+4+4) 的长方形一定会出现，塞不进 7x11 或 7x13所以还要想办法排除 11x13 XD

继续阅读

[问题] 英文题caryyrac [出售] 德国维宝拼图迪士尼世界地图 1000片waterfat520 Re: [问题] 冰上一笔书 018caryyrac Re: [问题] 数独 005caryyrac [出售] pintoo出售或交换a55555523 [出售] 海盗地图 3000片狮子裱gourwhite [出售] 数副风景及几米拼图(已上胶)Changyaya [征求] Pintoo 米奇与朋友系列 - 百变米奇 - 03onion820722 [出售] 迪士尼系列拼图zmxncb [征求] Pintoo 黄金会员phoenix47