作者spits (遙遠的距離)
看板Grad-ProbAsk
標題Re: [問題] 95中山離散
時間Mon Mar 23 21:48:00 2009
※ 引述《loveeveryone (好人一族)》之銘言：
: http://www.lib.nsysu.edu.tw/exam/master/eng/infoe/95.pdf
: (檔案第7頁)
: 我想問一下離散的第二題
: 他是直接用兩邊和大於第三邊這樣的觀念
: 去解不等式嗎??
: 這樣算出來周長有滿多種.....
: 是我想得太簡單了嗎?
: 謝謝!
BC=293 AB=a^2 AC=2^b
AC=2 AB
所以 2^b=2 * a^2
2^(b-1) =a^2
a,b都是整數 所以b-1為偶數 b為奇數
AC+AB>293 => 2^b + 2^(b-1) >293 => 3 * 2^(b-1) >293
=> 2^(b-1) > 97 => 2^b > 194
AC-AB<293 => 2^b - 2^(b-1) <293 => 2^(b-1) <293
=> 2^b <586
194< 2^b <586(且b為奇數)
b= 9
BC=293 AB=256 AC=512
293+256+512=1061
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.170.242.111
1F：推 loveeveryone:原來如此~ 我會錯題目意思了.....囧 03/23 22:07
2F：→ loveeveryone:謝謝喔!! 03/23 22:08
3F：推 oniony:我也沒用到AC-AB<293的觀念~謝謝高手XDD 03/25 07:56