臺灣大學數學系
九十學年度學士班申請入學筆試試題
數學(一)
說明:每題25分。答題時,計算題要有計算過程,證明題要說明清楚。計算或證明不完全者,會視情況部分給分。- 求x100+1除以x3+x2+x的餘式。
- 求集合{18n4+2n3−189n2|n為整數}中的最小元素。
- 假設某社區為一三角形區域,包含△ABC及其內部。在頂點A,B,C各有一家便利商店,住家P的便利指標為P到A,B,C三點的最短距離,此距離越長買東西越不方便。
- 試證:當△ABC為銳角三角形時,買東西最不方便的住家位於△ABC的外心。
- 試問:當△ABC為鈍角三角形時,買東西最不方便的住家位於何處?請畫一鈍角三角形,圖示出答案並證明之。
- 設銳角△ABC之外心為O。若P異於O,則P位於△AOB或△BOC或△COA之一的邊上或內部。不妨設P位於AOB的邊上或內部,且在¯AB上取中點D使¯OD⊥¯AB。此時若P在△AOD內部或邊上,則¯OA>¯PA;類似地,若P在△BOD內部或邊上,則¯OB>¯PB。因此外心O為最不方便的位置。
- 外心為最不方便的住家點,但對鈍角三角形而言,外心落在外部,亦即不在社區內,因此不合於討論。此時最不方便的位置落在最長邊與次長邊中垂線的交點,不妨設三邊長關係為¯AB>¯BC≥¯CA,那麼最不方便的位置為¯AB與¯BC中垂線交點。如下附圖:若有異於P的點Q,則Q落在△BPD或△CPD或△ACP之中。前兩者的情形可有¯BQ<¯BP或¯CQ<¯CP,而後者則有¯AQ<¯AP,其原因自P作¯AC的垂線可發現以¯AP作為斜邊會更長,究其根本乃在於∠C>90∘才能使垂線與直線AC的交點不落在¯AC上。綜合上述之說明,P點確實為最不方便的點。
- 甲乙兩人競選某縣縣長,已知甲得n票,乙得m票,n>m。
- 求m=1時,開票過程中甲一路領先(平手不算領先)到底的機率。
- 求m=2時,開票過程中甲一路領先到底的機率。
- 根據m=0,1,2時,甲一路領先到底的機率,猜測m為一般的正整數時,甲一路領先到底的機率並證明之。
- 所有開票的可能計有(n+1)!n!1!=n+1,其中僅有兩種情況使得甲並非一路領先到底:乙先得一票、甲得一票後乙也得一票。故甲一路領先到底的機率為n−1n+1。
- 所有開票的可能計有(n+2)!n!2!=(n+2)(n+1)2種可能,其中下列2n+2種為甲並非一路領先到底。
- 乙先得一票,此等計有n+1種;
- 甲先得一票後,乙再得票等,此計n種
- 甲連得兩票後,乙亦連得兩票,此計1種
- 並且顯然地,當m=0時甲必然領先到底,其機率為1,因此由前兩小題之規律可推測一般的機率為n−mn+m。證明如下:
為此考慮一n×m之正方格棋盤,起始於左下角之點(座標為(0,0)),並且作45∘線,其餘交會點稱為平手點,因此平手點計有m個,座標分別為(1,1)至(m,m)。其中座標(x,y)代表甲得x票而乙得y票
因此我們欲求的甲一路領先的方法數可視為自(0,0)出發走捷徑至(n,m)但不經過平手點的方法數。技術性地,我們記(1,0)為P、(0,1)為P′,而且可以注意到(0,1)必然會經過平手點。
藉由以上的處理,我們可以知道求由(1,0)至(n,m)的方法數為「(1,0)至(n,m)的所有手法」扣去「(1,0)至(n,m)經過平手點的走法」,又後者可等同於(0,1)至(n,m)的走法,因此方法數為(m+n−1)!m!(n−1)!−(m+n−1)!(m−1)!n!
故所求的機率為
m!n!(m+n)!((m+n−1)!m!(n−1)!−(m+n−1)!(m−1)!n!)=n−mn+m
訣竅
利用除法原理取特殊值代入即可;當然完全沒有技巧地直接計算亦可得到正確答案。解法一
設餘式為ax2+bx+c,由除法原理可知x100+1=x(x2+x+1)Q(x)+(ax2+bx+c)
其中Q(x)為商式,其次數為97次。分別取x=0、x=−1±√3i2代入,並且注意到(−1±√3i2)100=−1±√3i2,如此可得{c=1−1−√3i2a+−1+√3i2b+c=1+√3i2−1+√3i2a+−1−√3i2b+c=1−√3i2
因此a=0、b=1、c=1,因此餘式為x+1。解法二
藉由直接計算可得x100+1=(x97−x96+x94+x93+x91−x90+x88−x87+x85−x84+x82−x81+x79−x78+x76−x75+x73−x72+x70−x69+x67−x66+x64−x63+x61−x60+x58−x57+x55−x54+x52−x51+x49−x48+x46−x45+x43−x42+x40−x39+x37−x36+x34−x33+x31−x30+x28−x27+x25−x24+x22−x21+x19−x18+x16−x15+x13−x12+x10−x9+x7−x6+x4−x3+x−1)(x3+x2+x)+(x+1)
因此餘式為x+1。訣竅
運用微分考慮極值。解法
考慮f(x)=18x4+2x3−189x2為定義在實數上的函數,其最小值發生在f′(x)=72x4+6x2−378x=0處,可得x=0或x=94或x=−73,並且透過f′的符號可知極小值發生在x=−73、x=94處。
因此在x為整數的情況下,最小值僅可能發生在x=2或x=3或x=−2或x=−3處,代入後有
f(2)=−452 ; f(3)=−189
f(−2)=−484 ; f(−3)=−297
因此最小值發生在n=−2處,其值為−484。訣竅
由圖形的幾何意義進行分析。解法
訣竅
直接計數所有組合數後考慮其機率即可。解法
臺灣大學數學系
九十學年度學士班申請入學筆試試題
數學(二)
說明:每題25分。答題時,計算題要有計算過程,證明題要說明清楚。計算或證明不完全者,會視情況部分給分。- x滿足方程式tan(πcotx)=cot(πtanx),求tanx之值。
- 令集合F={b|b為正整數,且存在正整數a使得有理數ab之循環節長為3}。求F中的最小元素。
- 設實係數多項式函數f(x)滿足下列(a),(b)的條件
- (0,f(0))為圖形y=f(x)的反曲點(拐點);
- (1,f(1))為圖形y=f(x)的反曲點。
- 已知錐面z2=x2+y2與平面7y−z+24=0的相交曲線是雙曲線,以Γ稱呼之。
- 已知Γ在xy平面上之投影為一雙曲線,請寫出其標準式。
- 求Γ的兩個頂點。
- 求Γ的貫軸所在之直線方程式或者一條漸近線之方程式。
- 求Γ的焦點。
- 運用代入消去法有
(7y+24)2=x2+y2
此即x2−48y2−336y−576=0,或寫為x2−48(y+72)2=−12。其標準式為−x212+(y+72)21/4=1
- 由於Γ投影在xy平面上的雙曲線的頂點為(0,−3)、(0,−4),因此對應回Γ的頂點則為(0,−3,3)、(0,−4,−4)。
- 由於貫軸為通過兩頂點的直線,因此貫軸的參數式為
{x=0y=−3−tz=3−7t
另一方面,Γ投影在xy平面上的雙曲線之漸近線方程分別為x=4√3y+14√3 與 −x=4√3y+14√3
由此對應回空間的漸近參數式分別為{x=4√3t+14√3y=tz=7t+24 與 {x=−4√3t−14√3y=tz=7t+24
- 對投影於xy平面的雙曲線可求得其雙焦點分別為(0,0)、(0,−7),因此於空間中的焦點分別為(0,0,24)、(0,−7,−25)。
訣竅
由三角函數的特性與關係詳細計算即可求解。解法
由餘角關係可知tan(πcotx)=tan(π2−πtanx),因此有πcotx=π2−πtanx+nπ
其中n為整數。約去π後可整理為2sin2x=1sinxcosx=tanx+cotx=2n+12
因此sin2x=42n+1
故當n=−2,−1,0,1時無解,除此之外可解得x=12arcsin(42n+1)
其中n為整數但不含−2,−1,0,1等四數。
沒有留言:
張貼留言