※ 引述《frozenfish (fish)》之銘言:
: 國中數學
: 有七個不同的整數邊長
: 其中最小與最大分別為 1 跟 21
: 而此七邊長中任取三個均無法組成一個三角形
: 求第二大邊長為何?
: 請各位幫幫忙,感激不盡。
我是不知道你說的不等式要用到什麼程度
但是過程中用到的演算法還是有不等式
設x > y > z
構成三角形的條件: x - y < z
所以本題要找
找x - y >= z
因為是任取其中三數都無法組成三角形
所以z = 1開始
(y,x) = (2,3~21) 包含不合的情況
再來z = 2,
(y,x) = (3, 5~21) 排除了4 依此類推
再來z = 3,
(y,x) = (5, 8~21)
再來z = 5,
(y,x) = (8, 13~21)
再來z = 8
(y,x) = (13, 21~21)
.....
所以模式就是1, 2, 3, 5, 8, 13, 21停止
這就是題目限定的七個整數
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.228.134.142
※ 文章網址: http://www.ptt.cc/bbs/Math/M.1399479915.A.F48.html