國立臺灣大學數學系九十八學年度學士班甄選入學
第二階段筆試試題
2009年三月二十八日下午1:30-3:30
除作圖外,答案限用黑色或藍色筆書寫,試題正反兩面共四題。不得使用電子計算器
- 令K為坐標平面上由(0,1),(1,0),(0,−1),(−1,0)四頂點所圍出的菱形,而Γ為將菱形K以點(0,0)為中心,順時鐘方向旋轉30∘後形成的新菱形。又Er為坐標平面上的點集合
Er={(x,y)|(x+y−5)22+(x−y−1)2≤r2},
在此r≥0。- 試求Γ的四個頂點座標。
- 試描述Er當r=1。
- 試決定r值的範圍,使得Er與Γ至多只有一個交點。
- 作圖可將原先的四個頂點順時針旋轉30∘而得座標為(12,√32)、(√32,−12)、(−12,−√32)、(−√32,12)。
當r=1時,E1={(x,y)|(x+y−5)22+(x−y−1)2≤1}。令x′=x+y−5√2、y′=x−y−1√2,E1可寫為{(x,y)|x′2+y′21/2=1}。故E1為在(x′,y′)坐標系的實心橢圓,其中心在(x′,y′)=(0,0),長軸為在y′=0,長軸長為2,而短軸在x′=0,短軸長為√2。如此對應回原坐標系中可知E1是一個實心的橢圓區域,其中心為(3,2),可由長軸為x−y−1=0和短軸為x+y−5=0。
如圖:
可以注意到隨著r的增加Er的區域亦會擴大,因此我們要找到首次使Er與Γ相切的r,命之為r0,從而符合題目敘述的範圍將是0≤r≤r0。
如圖:
由於(12,√32)與(3,2)最接近,從而發現(12,√32)與(√32,−12)形成的線段將會首次與Er相切。此線段可寫為參數式(12+√3−12t,√32−1+√32t),其中t∈[0,1]。將參數式代入Er所滿足的式子中可得
(x+y−5)22+(x−y−1)2=12(−9+√32−t)2+(−1+√32+√3t)2=72t2+3−3√32t+46−7√34=72(t−3−3√314)2+76−10√37
因此對t∈[0,1]有r2≥72(t−3−3√314)2+76−10√37≥76−10√37
因此當t=3−3√314時可取出最小的r,記之為r0=√76−10√37=5√3−1√7。因此對0≤r≤r0而言能滿足題目條件。- 若有二實數列{u1,⋯,un}, {v1,⋯,vn},且令Sk=u1+⋯+uk。證明
n∑k=1ukvk=n−1∑k=1Sk(vk−vk+1)+Snvn
- 現給定三實數列{a1,⋯,an}, {b1,⋯,bn}, {c1,⋯,cn},其中bk>0, ck>0,k=1,⋯,n。令ak/bk, 1≤k≤n,的最小值及最大值分別為m及M。
- 試證
m≤∑nk=1akck∑nk=1bkck≤M.
- 若知c1>c2>⋯>cn>0,令
tk=∑kj=1aj∑kj=1bj, 1≤k≤n,
且l及L分別為t1,⋯,tn的最小值及最大值。證明以下改進的不等式m≤l≤∑nk=1akck∑nk=1bkck≤L≤M
- 試證
- 若有二實數列{u1,⋯,un}, {v1,⋯,vn},且令Sk=u1+⋯+uk。證明
- 方便起見,記S0=0,那麼直接計算可證得
n∑k=1ukvk=n∑k=1(Sk−Sk−1)vk=n∑k=1Skvk−n∑k=1Sk−1vk=Snvn+n−1∑k=1Skvk−n−1∑k=1Skvk+1=n−1∑k=1Sk(vk−vk+1)+Snvn
證明完畢。 - 由於對所有正整數k=1,⋯,n恆有m≤ak/bk≤M,因此由bk>0遂有mbk≤ak≤Mbk。再由ck>0,從而有mbkck≤akck≤Mbkck。如此將k=1,⋯,n的不等式加總可得
mn∑k=1bkck≤n∑k=1akck≤Mn∑k=1bkck
因此同除以n∑k=1bkck>0可獲得結論。 - 承上已知mbj≤aj≤Mbj,將j=1,⋯,k加總可得mk∑j=1bj≤k∑j=1aj≤Mk∑j=1bj,因此可知m≤tk≤M,從而可知m≤l≤L≤M。再者,記Ak=∑kj=1aj、Bk=∑kj=1bj,那麼運用分部求和法可得
n∑k=1akck=n−1∑k=1Ak(ck−ck+1)+Ancnn∑k=1bkck=n−1∑k=1Bk(ck−ck+1)+Bncn
又正項數列{ck}nk=1遞減,因此有ck−ck+1>0,這表示lBk(ck−ck+1)<Ak(ck−ck+1)<LBk(ck−ck+1)lBncn<Ancn<LBncn
將這n條不等式加總可得ln∑k=1bkck<n∑k=1akck<Ln∑k=1bkck,因此同除以n∑k=1bkck>0可以獲得欲證之結論。
- 由於對所有正整數k=1,⋯,n恆有m≤ak/bk≤M,因此由bk>0遂有mbk≤ak≤Mbk。再由ck>0,從而有mbkck≤akck≤Mbkck。如此將k=1,⋯,n的不等式加總可得
- 設α為一正整數且√α不是整數,若r為一有理數且存在二正整數a,b使得
r=ab 且 |a2−αb2|=1,
則稱r幾乎等於√α且已r∼√α表之。- 試求二正整數a,b使得a/b∼√3。
- 若a,b,α為正整數且|a2−αb2|=1,試證
|ab−√α|<1b2.
- 若a1,b1為正整數且|a21−2b21|=1,試證存在二正整數a2,b2使得
|a22−2b22|=1 且 b1<b2.
(提示:已知3/2∼√2, 17/12∼√2且7/5∼√2, 99/70∼√2,試觀察其所呈現之規律性。) - 若a1,b1,α為正整數且|a1−αb21|=1,試證存在二正整數a2,b2使得
|a22−αb22|=1 且 b1<b2.
- 按題意即求兩正整數a,b滿足|a2−3b2|=1。易取a=2、b=1,a=7、b=4等可符合要求。
- 由於|a2−αb2|=1,因此有
|a−√αb||a+√αb|=1
同除以b2可得|ab−√α|(ab+√α)=1b2
又由ab+√α>√α≥1,從而有|ab−√α|<1b2。 【方法一】仔細觀察數字呈現的規律性可知應取a2=a21+2b21、b2=2a1b1,那麼有b2>b1,並且有
|a22−2b22|=|(a41+4a21b21+4b21)−2⋅4a21b21|=|a41−4a21b21+4b41|=|a21−2b21|2=1
因此這樣選取的a2與b2滿足題目的要求。【方法二】可以直接證明更一般的結論。若a1與b1滿足|a21−2b21|=1,那麼可取a2=a1+2b1、b2=a1+b1,則有b2>b1,並且可檢驗得知
|a22−2b22|=|a21+4a1b1+4b21−2(a21+2a1b1+b21)|=|−a21+2b21|=1
因此這樣選取的a2與b2滿足題目的要求。
【註】若取(a1,b1)=(3,2),則運用此法可知(a2,b2)=(7,5)、(a3,b3)=(17,12)、(a4,b4)=(41,29)、(a5,b5)=(99,70)。- 由α=2的情形可推測一般情形的取法,令a2=a21+αb21、b2=2a1b1,則有b2>b1,且有
|a22−αb22|=|(a41+2αa21b21+α2b41)−α⋅4a21b21|=|a41−2αa21b21+α2b41|=|a21−αb21|2=1
因此這樣a2與b2滿足所求。 - 甲、乙、丙三人依甲、乙、丙、甲、乙、丙、…之次序輪流擲一公平的骰子進行比賽,並規定任何一人擲出1點時,即立刻出局,由剩下的參賽者持續骰子,直至最後一位擲出1點時,比賽停止。
- 令A,B,C分別代表甲、乙、丙是第一位出局的事件,試求A,B,C三事件的機率(即P(A), P(B),及P(C))。
- 令D代表甲是第二位出局的事件,試求P(D)。
- 試求乙比甲先出局的機率。
- 甲是第一位出局的情況必須是在乙與丙尚未出局的狀況下出局,因此在甲出局前乙與丙若擲骰子必須是非1點的情況,故機率如下
P(A)=16+(56)3⋅16+(56)6⋅16+⋯=16∞∑k=0(56)3k=16⋅11−125216=3691
同理可知乙是第一位出局的機率為P(B)=56⋅16+(56)4⋅16+⋯=536∞∑k=0(56)3k=536⋅11−125216=3091
而丙是第一位出局的機率為P(C)=(56)2⋅16+(56)5⋅16+⋯=25216⋅11−125216=2591
或者亦可直接由總機率為1得知P(C)=1−P(A)−P(B)=1−3691−3091=2591
- 若甲為第二位出局,那麼第一位出局的為乙或者丙。若乙先出局,那麼接著擲骰子的順位則依序為丙甲;若丙先出局,則擲骰子的順位為甲乙。在僅有兩人的狀況下,設順位第一位出局的事件為E,而第二位出局的事件為F,那麼
P(E)=16+(56)2⋅16+⋯=16∞∑k=0(56)2k=16⋅11−2536=611
因此P(F)=1−P(E)=511。故甲為第二位出局的機率為P(D)=2591⋅611+3091⋅511=3001001
- 乙比甲先出局的情況有兩種,分別為乙第一位出局、丙先出局後接著乙出局,因此可將所求之機率計算如下:
3091+2591⋅511=4551001=511
訣竅
注意到本題的圖形為長軸和短軸不平行為x和y軸的橢圓,因此透過重新設定坐標系來處理即可。解法
訣竅
第一個結果被稱為分部求和法(summation by parts),也叫做阿貝爾引理(Abel's lemma),可透過直接計算並調整足碼證得;第二個結果則具有平均值定理的思想。解法
訣竅
此為佩爾方程的推廣結果。可參考數學傳播第14卷第二期√α的近似分數與x2−αy2=1的正整數解之間的關係 葉東進 著。解法
訣竅
詳細考慮各項機率及其無窮和的計算即可。解法
國立台灣大學數學系九十八學年度學士班甄選入學
第二階段筆試試題
2009年三月二十八日下午4:00-6:00
除作圖外,答案限用黑色或藍色筆書寫,試題正反兩面共四題。不得使用電子計算器
- 討論下列方程組的實數解
xy+yz+zx=12xyz=2+x+y+zx+y+z>0
- 說明此方程組的解確實存在。
- 證明此方程組只有一解。
- 明顯x=y=z=2是符合題目的一組解。
假若存在有x,y,z不全相等的解,那麼記這樣的解為x0,y0,z0,那麼由方程的對稱性可知(x,y,z)=(y0,z0,x0)、(x,y,z)=(z0,x0,y0)皆為解,因此我們要證明這種情形不存在。
運用反證法,假定真有這樣的一組解,那麼固定這組(x0,y0,z0),並且記s=x0+y0+z0。那麼考慮多項式f(t)=t3−st2+12t−(s+2),可以知道x0,y0,z0為f(t)=0的三個根。又因s>0,我們可以知道x0,y0,z0皆為正實數。如此可運用算術幾何不等式可知
4=x0y0+y0z0+z0x03≥3√(x0y0z0)2=3√(s+2)2
因此有0<s≤6。另一方面再次使用算術幾何不等式可知s3=x0+y0+z03≥3√x0y0z0=3√s+2
因此三次方後整理可得s3−27s−54≥0,從而為(s−6)(s+3)2≥0,亦即有s≥6(因s>0,故負不合理)。綜合可知s=6,這表示算術幾何不等式之等號也成立,因此x0=y0=z0=2為唯一解。因此與反證法之假定不合,故僅有全為2的這組解。- 如下圖,正方形ABCD的邊長為17,點P位於正方形內,且¯AP=13。R為¯CD邊上一點,Q為¯BC邊上一點,且¯PQ⊥¯BC,¯PR⊥¯CD。試問長方形PQCR面積的最小值為何?此時點P在何處?
- 設點P在數線上的整數間跳動,每次隨機地向左或向右跳動一單位(即從a向左跳到a−1或向右跳到a+1)。設開始時,點P在3位置上,然後開始隨機地向左或向右跳動,其向左跳動的機率為2/3,而向右跳動的機率為1/3,且點P在跳到0或跳到4就停止,不再跳動。
- 試問點P最後停在4的機率為多少?
(提示:若開始時,點P在i,i=0,1,2,3,4的位置上,令點P最後停在4的機率為pi。) - 試問點P最後停在0的機率為多少?
- 試問平均跳幾次才會停止。
- 試問點P最後停在4的機率為多少?
- 假定k為正整數,則跳躍2k−1次時,分別記落於0、2、4的機率為Ak、Bk、Ck,且可知三者之和為1。容易發現遞迴關係如下
{Ak+1=Ak+49BkBk+1=49BkCk+1=Ck+19Bk
其中由題設可知A1=0、B1=23、C1=13。容易解得這三個遞迴數列之通式為{Ak=8−8(4/9)k−115Bk=32(49)kCk=7−2(4/9)k−115
因此最後停在4的機率為limk→∞Ck=715。 - 承前一小題可知最後停在0的機率為limk→∞Ak=815,或者也可直接由1−715=815得知結論。
- 由於必定是跳奇數次才會停止,因此期望值可表達如下
∞∑k=1(2k−1)[Ak−Ak−1+Ck−Ck−1]=13+56∞∑k=2(2k−1)(49)k−1=−12+56∞∑k=1(2k−1)(49)k−1=−12+56∞∑k=1(2k−1)(49)k−1=−12+53∞∑k=1k(49)k−1−56∞∑k=1(49)k−1=−12+53⋅8125−56⋅95=175
- 令N表示所有正整數的集合。設a,b,c為正整數且a,b,c的最大公因數為1。證明集合
{xa+yb+zc|x,y,z∈N}
與N相比較,只少了有限個正整數。
題目修正資訊
原題有誤,依照修改後的題目來解題。為了證明只有一組解,可以推測必須是x=y=z的情形才可,於是從第二條等式中可推知x=y=z=2或x=y=z−1,進而由第三條件知負不合,因此瞭解第一條等式應作xy+yz+zx=12。解法
訣竅
設定坐標系,並且注意到x+y、xy、x2+y2等常見多項式之關係,從而設定參數處理之。解法
考慮坐標系,設A(0,0)、B(17,0)、C(17,17)、D(0,17),動點P(x,y),其中x,y為非負實數且滿足x2+y2=169。這自動有x,y≤13,從而17−x,17−y皆為正實數。由圖可以知道長方形PQCR的面積為(17−x)(17−y)=289−17(x+y)+xy。記t=x+y,那麼有xy=(x+y)2−x2−y22=t2−1692。從而長方形的面積為289−17t+t2−1692=12t2−17t+4092=12(t−17)2+60≥60
因此當t=17時面積有最小值60。可以檢驗等號成立時,x=12、y=5或x=5、y=12。訣竅
仔細分析後可發現機率隨著時間呈現遞迴關係,解出此遞迴關係式可輕易地獲得前兩題之答案,至於期望值則取決於無窮和的計算技巧:計算出部分後取極限求值即可。本題類似於九十二學年度大學申請入學筆試試題下午第四題。解法
訣竅
僅需證明足夠大的正整數皆屬於該集合,這樣便只有缺少前面有限個正整數。解法
對於任何正整數n而言,因a,b,c的最大公因數為1可知存在整數x,y,z使得xa+yb+zc=n。首先必可使x為正整數,並且小於或等於b,假若並非如此,那麼可以將x加上或減去數個b,並同時將y減去或加上同樣多的a即可。接著在達到上述情況下,可以使y也為正整數,並小於或等於c,假若並非如此,那麼可以將y加上或減去數個c,並同時將z減去或加上同樣多的b即可。
當n>ab+bc時,我們有zc=n−xa−yb>ab+bc−xa−yb≥ab+bc−ab−bc=0
因此有z>0。如此證明完畢。
沒有留言:
張貼留言