作者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