99左營高中

先說明一下
第8.題題目有瑕疵(n=1,2不成立)
應限制n >= 3
                                                                                
先證lemma：n>=4時,(n-1)^(n-1)>n!
(歸納法易證)
n=4時,3^3>4!成立
設n=k(k>=4)成立, 即k!<(k-1)^(k-1)
=> (k+1)!=(k+1)*k!<(k+1)(k-1)^(k-1)
         =(k^2-1)(k-1)^(k-2)
         <k^2*k^(k-2)=k^k
得n=k+1時成立
                                                                                
(1)n=3時, 1*3*3*1<2^6/6成立
(2)n>=4時
左=C(n,1)C(n,2)...C(n,n-1)
  <{[C(n,1)+C(n,2)+...+C(n,n-1)]/(n-1)}^(n-1)
  =[(2^n-2)/(n-1)]^(n-1)
  <2^[n(n-1)]/(n-1)^(n-1)
  <2^[n(n-1)]/n! (by lemma)

[ 本帖最後由 Fermat 於 2010-7-24 09:08 PM 編輯 ]