第一題我在考場瞪著他瞪了20分鐘以上
後面寫不完 可惡怒回這題 請多包涵
關鍵1: N 用 10^X 代入
log(n!) <= log N^N = N*logN = 10^X * X
(關鍵2)
(logn)! = (log10^X)! = X!
這樣就差不多了
關鍵3: X 再用 10^10 代入
10,000,000,000^10 * 10,000,000,000 <====原logN!
10,000,000,000! <======原(logN)!
開始來數0的個數: logN! 大概有 110個
(logN)! 一項大概多10個 贏定了
這樣有算得證了嗎?
想了很久 但題目的確出的很妙
(logN)! 忽然發現並不是N項相乘
關鍵1再想到可以把較小的變大來比大小
關鍵23最後再把N弄到足夠大一邊整理出易判讀形式
思考過程滿好玩的 但可惜考試並不是在玩
花了好多年 值得嗎
※ 引述《malowda (malowda)》之銘言:
: ※ 引述《RedJessy (Jessy)》之銘言:
: : 請問這次高考的資料結構 有高手可以分享一下嗎 ?
: : 第一題 不太會推..只有背他們的大小關係 就掰上去 不知道有沒有同情分數ˊˋ
: n^2LOG(N!)<n^2(LOGN)!
: => log(n!)<(logn)!
: =>log(1*2*3*...*n)<log1*log2*...*logn
: =>log1+log2+...+logn<log1*log2*...*logn
: : 第二題 是用數學歸納法嗎 ?
: n=2 0