Loading [MathJax]/jax/output/HTML-CSS/jax.js

2018年1月27日 星期六

九十八學年度大學申請入學筆試試題詳解

國立臺灣大學數學系九十八學年度學士班甄選入學
第二階段筆試試題
2009年三月二十八日下午1:30-3:30

除作圖外,答案限用黑色或藍色筆書寫,試題正反兩面共四題。
不得使用電子計算器
  1. K為坐標平面上由(0,1),(1,0),(0,1),(1,0)四頂點所圍出的菱形,而Γ為將菱形K以點(0,0)為中心,順時鐘方向旋轉30後形成的新菱形。又Er為坐標平面上的點集合

    Er={(x,y)|(x+y5)22+(xy1)2r2},

    在此r0
    1. 試求Γ的四個頂點座標。
    2. 試描述Err=1
    3. 試決定r值的範圍,使得ErΓ至多只有一個交點。
  2. 訣竅注意到本題的圖形為長軸和短軸不平行為xy軸的橢圓,因此透過重新設定坐標系來處理即可。
    解法
    1. 作圖可將原先的四個頂點順時針旋轉30而得座標為(12,32)(32,12)(12,32)(32,12)
    2. r=1時,E1={(x,y)|(x+y5)22+(xy1)21}。令x=x+y52y=xy12E1可寫為{(x,y)|x2+y21/2=1}。故E1為在(x,y)坐標系的實心橢圓,其中心在(x,y)=(0,0),長軸為在y=0,長軸長為2,而短軸在x=0,短軸長為2。如此對應回原坐標系中可知E1是一個實心的橢圓區域,其中心為(3,2),可由長軸為xy1=0和短軸為x+y5=0

      如圖:

    3. 可以注意到隨著r的增加Er的區域亦會擴大,因此我們要找到首次使ErΓ相切的r,命之為r0,從而符合題目敘述的範圍將是0rr0

      如圖:

      由於(12,32)(3,2)最接近,從而發現(12,32)(32,12)形成的線段將會首次與Er相切。此線段可寫為參數式(12+312t,321+32t),其中t[0,1]。將參數式代入Er所滿足的式子中可得

      (x+y5)22+(xy1)2=12(9+32t)2+(1+32+3t)2=72t2+3332t+46734=72(t33314)2+761037

      因此對t[0,1]

      r272(t33314)2+761037761037

      因此當t=33314時可取出最小的r,記之為r0=761037=5317。因此對0rr0而言能滿足題目條件。


    1. 若有二實數列{u1,,un}, {v1,,vn},且令Sk=u1++uk。證明

      nk=1ukvk=n1k=1Sk(vkvk+1)+Snvn

    2. 現給定三實數列{a1,,an}, {b1,,bn}, {c1,,cn},其中bk>0, ck>0k=1,,n。令ak/bk, 1kn,的最小值及最大值分別為mM
      1. 試證

        mnk=1akcknk=1bkckM.

      2. 若知c1>c2>>cn>0,令

        tk=kj=1ajkj=1bj, 1kn,

        lL分別為t1,,tn的最小值及最大值。證明以下改進的不等式

        mlnk=1akcknk=1bkckLM

  3. 訣竅第一個結果被稱為分部求和法(summation by parts),也叫做阿貝爾引理(Abel's lemma),可透過直接計算並調整足碼證得;第二個結果則具有平均值定理的思想。
    解法
    1. 方便起見,記S0=0,那麼直接計算可證得

      nk=1ukvk=nk=1(SkSk1)vk=nk=1Skvknk=1Sk1vk=Snvn+n1k=1Skvkn1k=1Skvk+1=n1k=1Sk(vkvk+1)+Snvn

      證明完畢。
      1. 由於對所有正整數k=1,,n恆有mak/bkM,因此由bk>0遂有mbkakMbk。再由ck>0,從而有mbkckakckMbkck。如此將k=1,,n的不等式加總可得

        mnk=1bkcknk=1akckMnk=1bkck

        因此同除以nk=1bkck>0可獲得結論。
      2. 承上已知mbjajMbj,將j=1,,k加總可得mkj=1bjkj=1ajMkj=1bj,因此可知mtkM,從而可知mlLM。再者,記Ak=kj=1ajBk=kj=1bj,那麼運用分部求和法可得

        nk=1akck=n1k=1Ak(ckck+1)+Ancnnk=1bkck=n1k=1Bk(ckck+1)+Bncn

        又正項數列{ck}nk=1遞減,因此有ckck+1>0,這表示

        lBk(ckck+1)<Ak(ckck+1)<LBk(ckck+1)lBncn<Ancn<LBncn

        將這n條不等式加總可得lnk=1bkck<nk=1akck<Lnk=1bkck,因此同除以nk=1bkck>0可以獲得欲證之結論。

  4. α為一正整數且α不是整數,若r為一有理數且存在二正整數a,b使得

    r=ab|a2αb2|=1,

    則稱r幾乎等於α且已rα表之。
    1. 試求二正整數a,b使得a/b3
    2. a,b,α為正整數且|a2αb2|=1,試證

      |abα|<1b2.

    3. a1,b1為正整數且|a212b21|=1,試證存在二正整數a2,b2使得

      |a222b22|=1b1<b2.

      (提示:已知3/22, 17/1227/52, 99/702,試觀察其所呈現之規律性。)
    4. a1,b1,α為正整數且|a1αb21|=1,試證存在二正整數a2,b2使得

      |a22αb22|=1b1<b2.

  5. 訣竅此為佩爾方程的推廣結果。可參考數學傳播第14卷第二期α的近似分數與x2αy2=1的正整數解之間的關係 葉東進 著。
    解法
    1. 按題意即求兩正整數a,b滿足|a23b2|=1。易取a=2b=1a=7b=4等可符合要求。
    2. 由於|a2αb2|=1,因此有

      |aαb||a+αb|=1

      同除以b2可得

      |abα|(ab+α)=1b2

      又由ab+α>α1,從而有|abα|<1b2
    3. 【方法一】仔細觀察數字呈現的規律性可知應取a2=a21+2b21b2=2a1b1,那麼有b2>b1,並且有

      |a222b22|=|(a41+4a21b21+4b21)24a21b21|=|a414a21b21+4b41|=|a212b21|2=1

      因此這樣選取的a2b2滿足題目的要求。

      【方法二】可以直接證明更一般的結論。若a1b1滿足|a212b21|=1,那麼可取a2=a1+2b1b2=a1+b1,則有b2>b1,並且可檢驗得知

      |a222b22|=|a21+4a1b1+4b212(a21+2a1b1+b21)|=|a21+2b21|=1

      因此這樣選取的a2b2滿足題目的要求。
      【註】若取(a1,b1)=(3,2),則運用此法可知(a2,b2)=(7,5)(a3,b3)=(17,12)(a4,b4)=(41,29)(a5,b5)=(99,70)

    4. α=2的情形可推測一般情形的取法,令a2=a21+αb21b2=2a1b1,則有b2>b1,且有

      |a22αb22|=|(a41+2αa21b21+α2b41)α4a21b21|=|a412αa21b21+α2b41|=|a21αb21|2=1

      因此這樣a2b2滿足所求。

  6. 甲、乙、丙三人依甲、乙、丙、甲、乙、丙、…之次序輪流擲一公平的骰子進行比賽,並規定任何一人擲出1點時,即立刻出局,由剩下的參賽者持續骰子,直至最後一位擲出1點時,比賽停止。
    1. A,B,C分別代表甲、乙、丙是第一位出局的事件,試求A,B,C三事件的機率(即P(A), P(B),及P(C))。
    2. D代表甲是第二位出局的事件,試求P(D)
    3. 試求乙比甲先出局的機率。
  7. 訣竅詳細考慮各項機率及其無窮和的計算即可。
    解法
    1. 甲是第一位出局的情況必須是在乙與丙尚未出局的狀況下出局,因此在甲出局前乙與丙若擲骰子必須是非1點的情況,故機率如下

      P(A)=16+(56)316+(56)616+=16k=0(56)3k=1611125216=3691

      同理可知乙是第一位出局的機率為

      P(B)=5616+(56)416+=536k=0(56)3k=53611125216=3091

      而丙是第一位出局的機率為

      P(C)=(56)216+(56)516+=2521611125216=2591

      或者亦可直接由總機率為1得知

      P(C)=1P(A)P(B)=136913091=2591

    2. 若甲為第二位出局,那麼第一位出局的為乙或者丙。若乙先出局,那麼接著擲骰子的順位則依序為丙甲;若丙先出局,則擲骰子的順位為甲乙。在僅有兩人的狀況下,設順位第一位出局的事件為E,而第二位出局的事件為F,那麼

      P(E)=16+(56)216+=16k=0(56)2k=16112536=611

      因此P(F)=1P(E)=511。故甲為第二位出局的機率為

      P(D)=2591611+3091511=3001001

    3. 乙比甲先出局的情況有兩種,分別為乙第一位出局、丙先出局後接著乙出局,因此可將所求之機率計算如下:

      3091+2591511=4551001=511

國立台灣大學數學系九十八學年度學士班甄選入學
第二階段筆試試題
2009年三月二十八日下午4:00-6:00

除作圖外,答案限用黑色或藍色筆書寫,試題正反兩面共四題。
不得使用電子計算器
  1. 討論下列方程組的實數解

    xy+yz+zx=12xyz=2+x+y+zx+y+z>0

    1. 說明此方程組的解確實存在。
    2. 證明此方程組只有一解。
  2. 題目修正資訊原題有誤,依照修改後的題目來解題。為了證明只有一組解,可以推測必須是x=y=z的情形才可,於是從第二條等式中可推知x=y=z=2x=y=z1,進而由第三條件知負不合,因此瞭解第一條等式應作xy+yz+zx=12
    解法
    1. 明顯x=y=z=2是符合題目的一組解。
    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)=t3st2+12t(s+2),可以知道x0,y0,z0f(t)=0的三個根。又因s>0,我們可以知道x0,y0,z0皆為正實數。如此可運用算術幾何不等式可知

      4=x0y0+y0z0+z0x033(x0y0z0)2=3(s+2)2

      因此有0<s6。另一方面再次使用算術幾何不等式可知

      s3=x0+y0+z033x0y0z0=3s+2

      因此三次方後整理可得s327s540,從而為(s6)(s+3)20,亦即有s6(因s>0,故負不合理)。綜合可知s=6,這表示算術幾何不等式之等號也成立,因此x0=y0=z0=2為唯一解。因此與反證法之假定不合,故僅有全為2的這組解。


  3. 如下圖,正方形ABCD的邊長為17,點P位於正方形內,且¯AP=13R¯CD邊上一點,Q¯BC邊上一點,且¯PQ¯BC¯PR¯CD。試問長方形PQCR面積的最小值為何?此時點P在何處?
  4. 訣竅設定坐標系,並且注意到x+yxyx2+y2等常見多項式之關係,從而設定參數處理之。
    解法考慮坐標系,設A(0,0)B(17,0)C(17,17)D(0,17),動點P(x,y),其中x,y為非負實數且滿足x2+y2=169。這自動有x,y13,從而17x,17y皆為正實數。由圖可以知道長方形PQCR的面積為(17x)(17y)=28917(x+y)+xy。記t=x+y,那麼有xy=(x+y)2x2y22=t21692。從而長方形的面積為

    28917t+t21692=12t217t+4092=12(t17)2+6060

    因此當t=17時面積有最小值60。可以檢驗等號成立時,x=12y=5x=5y=12

  5. 設點P在數線上的整數間跳動,每次隨機地向左或向右跳動一單位(即從a向左跳到a1或向右跳到a+1)。設開始時,點P3位置上,然後開始隨機地向左或向右跳動,其向左跳動的機率為2/3,而向右跳動的機率為1/3,且點P在跳到0或跳到4就停止,不再跳動。
    1. 試問點P最後停在4的機率為多少?
      (提示:若開始時,點Pii=0,1,2,3,4的位置上,令點P最後停在4的機率為pi。)
    2. 試問點P最後停在0的機率為多少?
    3. 試問平均跳幾次才會停止。
  6. 訣竅仔細分析後可發現機率隨著時間呈現遞迴關係,解出此遞迴關係式可輕易地獲得前兩題之答案,至於期望值則取決於無窮和的計算技巧:計算出部分後取極限求值即可。本題類似於九十二學年度大學申請入學筆試試題下午第四題。
    解法
    1. 假定k為正整數,則跳躍2k1次時,分別記落於024的機率為AkBkCk,且可知三者之和為1。容易發現遞迴關係如下

      {Ak+1=Ak+49BkBk+1=49BkCk+1=Ck+19Bk

      其中由題設可知A1=0B1=23C1=13。容易解得這三個遞迴數列之通式為

      {Ak=88(4/9)k115Bk=32(49)kCk=72(4/9)k115

      因此最後停在4的機率為limkCk=715
    2. 承前一小題可知最後停在0的機率為limkAk=815,或者也可直接由1715=815得知結論。
    3. 由於必定是跳奇數次才會停止,因此期望值可表達如下

      k=1(2k1)[AkAk1+CkCk1]=13+56k=2(2k1)(49)k1=12+56k=1(2k1)(49)k1=12+56k=1(2k1)(49)k1=12+53k=1k(49)k156k=1(49)k1=12+5381255695=175


  7. N表示所有正整數的集合。設a,b,c為正整數且a,b,c的最大公因數為1。證明集合

    {xa+yb+zc|x,y,zN}

    N相比較,只少了有限個正整數。
  8. 訣竅僅需證明足夠大的正整數皆屬於該集合,這樣便只有缺少前面有限個正整數。
    解法

    對於任何正整數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=nxayb>ab+bcxaybab+bcabbc=0

    因此有z>0。如此證明完畢。

沒有留言:

張貼留言