101 台中女中一題

版主: thepiano

回覆文章
頭像
thepiano
文章: 5731
註冊時間: 2008年 7月 29日, 10:12

101 台中女中一題

文章 thepiano »

證明 C(100,50) / 2^100 < 0.1

(2n - 1)!! = 1 * 3 * 5 * ...... * (2n - 3) * (2n - 1)
(2n)!! = 2 * 4 * 6 * ...... * (2n - 2) * (2n)

C(2n,n) = [4^n * (2n - 1)!!] / (2n)!!

Wallis 不等式
n >1,n 為自然數
(2n - 1)!! / (2n)!! < 1/√[π(n + 1/4)] < 1/√(3n + 1) < 1/√(2n)

n 取 50 即此題

ellipse
文章: 374
註冊時間: 2010年 5月 22日, 14:09

Re: 101 台中女中一題

文章 ellipse »

thepiano 寫:證明 C(100,50) / 2^100 < 0.1

(2n - 1)!! = 1 * 3 * 5 * ...... * (2n - 3) * (2n - 1)
(2n)!! = 2 * 4 * 6 * ...... * (2n - 2) * (2n)

C(2n,n) = [4^n * (2n - 1)!!] / (2n)!!

Wallis 不等式
n >1,n 為自然數
(2n - 1)!! / (2n)!! < 1/√[π(n + 1/4)] < 1/√(3n + 1) < 1/√(2n)

n 取 50 即此題
實在是太漂亮了~
給您按各讚~
Wallis不等式好像在民國七十幾年某一年
的大學聯考有考過證明~
那個年代題目都很難,而夜大更是"有過之 而無不及"
還好小弟不是在那年代考聯考~

dream10
文章: 304
註冊時間: 2009年 2月 15日, 00:00

Re: 101 台中女中一題

文章 dream10 »

這裡可以改成有按讚功能嗎~~~

我也想要按讚說~~~ :grin:

看來我FB也中毒太深囉~~~

ellipse
文章: 374
註冊時間: 2010年 5月 22日, 14:09

Re: 101 台中女中一題

文章 ellipse »

dream10 寫:這裡可以改成有按讚功能嗎~~~

我也想要按讚說~~~ :grin:

看來我FB也中毒太深囉~~~
dream10潛水很久囉
現在重出江湖,要多幫忙解題阿~~

azse0319
文章: 20
註冊時間: 2009年 6月 18日, 20:11

Re: 101 台中女中一題

文章 azse0319 »

這一題之前考試有寫過過類似的題型
http://forum.nta.org.tw/examservice/sho ... hp?t=47781


C(100,50) / 2^100 =100!/(50!*50!*2^100)=(1 * 3 * 5 * ...... *99)/ (2 * 4 * 6 * ...... * 100)

令正數 a =( 1 * 3 * 5 * ...... * 99)/( 2 * 4 * 6 * ...... 100)
則a^2=( 1^2 * 3^2 * 5^2 * ...... * 99^2)/( 2^2 * 4^2 * 6^2 * ...... 100^2)
=[(1*3)/2^2]*[(3*5)/4^2]*[(5*7)/6^2]*.........*[(97*99)/98^2]*[(99*101)/100^2]*(1/101)
<1/101
<1/100
因此a<1/10得證之!!

marsden
文章: 53
註冊時間: 2010年 6月 17日, 10:29

Re: 101 台中女中一題

文章 marsden »

Wallis 不等式
n >1,n 為自然數
(2n - 1)!! / (2n)!! < 1/√[π(n + 1/4)] < 1/√(3n + 1) < 1/√(2n)
我是參考:http://210.60.226.25/science/content/19 ... /w0386.gif
是否:
(2n - 1)!! / (2n)!! < 1/√[π(n + 1/2)] < 1/√(2n)

頭像
thepiano
文章: 5731
註冊時間: 2008年 7月 29日, 10:12

Re: 101 台中女中一題

文章 thepiano »

1/√[π(n + 1/2)] < (2n - 1)!! / (2n)!! < 1/√[π(n + 1/4)]

dream10
文章: 304
註冊時間: 2009年 2月 15日, 00:00

Re: 101 台中女中一題

文章 dream10 »

ellipse 寫:
dream10 寫:這裡可以改成有按讚功能嗎~~~

我也想要按讚說~~~ :grin:

看來我FB也中毒太深囉~~~
dream10潛水很久囉
現在重出江湖,要多幫忙解題阿~~
ellipse大~~其實我也很想要幫忙~~
只是心有餘而力不足~~現在變得好笨好笨
唉~~因為很忙很忙~~~所以沒有辦法上來幫忙~~
現在都忙過頭囉~~~才發現目前只能上來打打字聊聊天而已... 8-)

回覆文章

回到「高中職教甄討論區」