組裝三角 - 拼圖

Linda avatar
By Linda
at 2020-08-31T09:02

Table of Contents

puzzleUp風味題 Vol.5

【組裝三角】
給予50個線段，長度分別為1~50。
組成任意數量的直角三角形。
問這些直角三角形的最大總合面積為？

線段不能裁接凹折
三角形之間不能共線

若題目給1~20的線段，則答案為162
(3,4,5)(8,15,17)(12,16,20)

--
Tags: 拼圖

All Comments

Margaret avatar
By Margaret
at 2020-09-03T14:18
長度1跟2是不可能組成直角三角形的，無視就好:)
Daniel avatar
By Daniel
at 2020-09-08T13:53
程式列出畢氏三元數，再用紙筆初步湊出 1932
Jacob avatar
By Jacob
at 2020-09-11T06:52
如果不考慮畢氏三元數可能出現的潛在關係
programUp 起來是個 weighted independent set 問題
Christine avatar
By Christine
at 2020-09-13T02:10
要處理的圖是這個 https://imgur.com/VyVurkQ.png
Ina avatar
By Ina
at 2020-09-17T04:21
1932還差一點點哦
Leila avatar
By Leila
at 2020-09-17T14:34
上面那張圖多算了 (20, 48, 52)，不過跑起來結果一樣
Ivy avatar
By Ivy
at 2020-09-17T17:31
因為沒有用到那組
是有沒考慮到的組裝方式嗎(思
Olive avatar
By Olive
at 2020-09-20T01:54
找到問題了，1944
Zanna avatar
By Zanna
at 2020-09-23T04:05
1944正解
Rae avatar
By Rae
at 2020-09-23T14:21
新的圖要手算感覺麻煩許多
Olga avatar
By Olga
at 2020-09-28T07:38
我找到 1944, 還不確定是不是最大
hmmmm
Gilbert avatar
By Gilbert
at 2020-10-03T01:08
啊, 找到 1932 了...還在想這種 local max 應該要出現的
Genevieve avatar
By Genevieve
at 2020-10-06T14:21
我是整理出 (9,12,15) (12,16,20) (15,20,25) 最多取其一
從這裡去找, 1944 是選 (15,20,25) 得到的最大值
1932 則是都不選的 local max
Harry avatar
By Harry
at 2020-10-07T05:18
主要是 (30,40,50) 的位置太尷尬, 取和不取的條件不夠多
Leila avatar
By Leila
at 2020-10-08T11:00
又被 (14,48,50) (18,24,30) (24,32,40) 兩邊夾
George avatar
By George
at 2020-10-12T01:49
從那邊出發的分支完全動不到上五樓提到的那一團
Jessica avatar
By Jessica
at 2020-10-14T13:32
我是用 (m^2-n^2, 2mn, m^2+n^2) 找畢氏三元數
沒注意到這只保證可以找出互質的，所以才算出 1932 XD
Gilbert avatar
By Gilbert
at 2020-10-18T05:30
那張圖裡列的是用這個公式可以找出的那些
Hedy avatar
By Hedy
at 2020-10-20T07:40
哦, 你是找所有 (m, n) 而不是用基本三元數乘 k 倍...
Charlotte avatar
By Charlotte
at 2020-10-25T00:55
對XD
Skylar DavisLinda avatar
By Skylar DavisLinda
at 2020-10-25T15:39
所以就正好漏掉了包含 (15,20,25) 的幾個這樣嗎 XD
Agnes avatar
By Agnes
at 2020-10-27T18:42
有包含 (12,16,20)，不過找最大值的時候不會取到

小雅畫廊裱框

Suhail Hany avatar
By Suhail Hany
at 2020-08-28T22:45
之前想裱框一直查不到太多價格的資訊，後來上網messenger問了一下施工時間，小雅是從 送去到完成1.5個禮拜，原本也有問拼圖總動員跟研心坊但都要4個禮拜所以後來就選小雅惹 ~ 想說分享一下裱框的價錢給大家參考 因為一次三幅所以老闆娘說有算便宜一點 https://i.imgur.com/yk7HdMX. ...

撲克分堆

Bethany avatar
By Bethany
at 2020-08-28T09:42
puzzleUp風味題 Vol.4 非程式題來了 【撲克分堆】 將52張撲克牌任意分成N堆 使每一堆牌皆組不出鐵支、同花、與順子 問N最小為？ 鐵支：四張同點數牌加上一張其它牌 同花：五張同花色的牌，點數任意 順子：五張點數連續的牌，花色不拘，含10JQKA - ...

皇后騎士

Erin avatar
By Erin
at 2020-08-27T11:52
puzzleUp 風味題 第三發 這題我還沒寫程式去算答案 大家加油 【皇后騎士】 在8x8的棋盤上放置Q個皇后與K個騎士 每個棋子都不在其它棋子可以吃的位置上 問 QxK 的最大可能為？ 若棋盤為4x4，則答案為 1x3 = 3 https://i.imgur.com/18LzqmG.png - ...

擲骰算分

Genevieve avatar
By Genevieve
at 2020-08-26T20:02
※ 引述《buffalobill (水牛比爾)》之銘言： : 想到就po : PuzzleUp風味題 : 先說這題我寫程式算的 : 紙筆的話我還不知道如何列式子…… : 【擲骰算分】 : 擲一枚公正骰子六次，並計算分數 : 分數的計算規則如下： : 第1次擲骰：擲出的點數即為起始分數 : 第2~6次擲骰：與上 ...

擲骰算分

Elvira avatar
By Elvira
at 2020-08-26T15:26
想到就po PuzzleUp風味題 先說這題我寫程式算的 紙筆的話我還不知道如何列式子…… 【擲骰算分】 擲一枚公正骰子六次，並計算分數 分數的計算規則如下： 第1次擲骰：擲出的點數即為起始分數 第2~6次擲骰：與上一次擲骰作比較 若比上次擲骰點數高，則分數+1 若比上次擲骰點數低，則分數-1 ...