組合長方形 - 拼圖

Dinah avatar
By Dinah
at 2020-08-26T09:36

Table of Contents

※ 引述《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

這個我想不寫程式是很難找出來的


--
Tags: 拼圖

All Comments

Gilbert avatar
By Gilbert
at 2020-08-28T14:33
咦，4+4+3 的例子沒做完，原來是有解的XD
Rosalind avatar
By Rosalind
at 2020-09-02T05:32
Bonus 題也能調成點對稱的模樣XD

英文題

Hamiltion avatar
By Hamiltion
at 2020-08-25T10:37
第一題: https://i.imgur.com/OxXWVwq.png 這是哪個很常見的英文單字 第二題： 每個哈佛學生都說錯(WRONG)的英文五個字母單字是? 第三題：以下句子有什麼共同特色 Ten animals I slam in a net. Live dirt up a side tr ...

冰上一筆書 018

Anonymous avatar
By Anonymous
at 2020-08-24T19:43
: ┌──────┐ : │┌─┐■E┐│ : ││S└──┘│ : ││└──┐■│ : ││■┌┐│┌┘ : │└─┘│││■ : └───┘└┘■ : ┌──────┐ : │┌┐■┌─┐│ : ││└─┘■││ : ││■┌─┐││ : │└┐E■└┘│ : │■└─┐S■│ : └───┘└─┘ : ...

Pintoo 黃金會員

Ivy avatar
By Ivy
at 2020-08-15T21:00
預計於8月底前去實體門市購買拼圖， 希望能徵求黃金會員~ 如果願意借用的再麻煩您站內我，非常謝謝! - ...

雷諾瓦會員

Necoo avatar
By Necoo
at 2020-08-13T15:14
藝fun券可以在特定門市買拼圖了 想購入雷諾瓦拼圖 請問有人願意出借會員折扣嗎 希望可以加line 給雷諾瓦店家報電話和驗證碼的方式 謝謝 - ...

Pintoo 黃金會員(已徵到)

Megan avatar
By Megan
at 2020-08-05T22:45
各位版上的大大好 近期會使用振興券到實體門市購買拼圖， 想徵求黃金會員 若有好心人可借，希望可以站內我 萬分感謝！ ----- Sent from JPTT on my Sony H8296. - ...