[問題] 完美正方形

[EIORU ()]

原本是: 一個正方形由n個不同邊長的正方形組合成 線寬~0  ~:接近

稍微改一下: 邊長為正整數

(1) 一個正方形由n個不同邊長(長寬皆不重複)的長方形組合成

    不合法例: 3X1 + 3X2 = 3X3                            ███████ (2)ex.
                                                         █  █  █  █
(2) 一個正方形由n個不同邊長的正方形組合成 線寬=1         ███████  3 1x1
                                                         █    █    █ +2 2x2
(3) 一個正方形由n個不同邊長的長方形組合成 線寬=1         █    █    █_______
                                                         ███████  1 6x7

正方形最小是多長 或 無解?

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.210.241
推 walkwall:線寬等於1是啥意思?
            類似用油漆刷畫正/長方形  (=0:用筆)
→ squirrel1085:應該是說邊長是整數的意思吧?
推 walkwall:第一小題做出 11x11=1x9+2x8+3x6+4x7+5x10  4x7置中
→ walkwall:這樣應該算合法解吧?
推 walkwall:而且用的1-10  應該不會有更小了
推 walkwall:大概是這樣...
→ walkwall:┌┐‧───────‧
→ walkwall:∣∣┌──┐┌───┐
→ walkwall:∣∣∣　　∣∣　　　∣
→ walkwall:∣∣∣　　∣∣　　　∣
→ walkwall:∣∣∣　　∣∣　　　∣
→ walkwall:∣∣∣　　∣∣　　　∣
→ walkwall:∣∣∣　　∣∣　　　∣
→ walkwall:└┘└──┘∣　　　∣
→ walkwall:┌────┐∣　　　∣
→ walkwall:∣　　　　∣∣　　　∣
→ walkwall:└────┘└───┘
            你的圖在第三小題就等於 0x8 + 1x7 + 2x5 + 3x6 + 4x9 = 11x11
※ 編輯: EIORU           來自: 220.130.210.241      (08/02 17:07)