第一题我在考场瞪着他瞪了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