回復 3# addcinabo 的帖子
先說明一下
第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 編輯 ]