臺灣大學數學系
九十一學年度學士班申請入學筆試試題
數學(一)
說明:每題20分。答題時,計算題要有計算過程,證明題要論證清晰完整。請儘量作答,計算或證明不完全者,可就正確部分得部分分數。- 試求出所有整數a,b,c使得
36385=a5+b7+c11,
且|a|<5, |b|<7, |c|<11。 - 當a=−4時有55b+35c=344,此不為5的倍數,無解。
- 當a=−3時有55b+35c=267,此不為5的倍數,無解。
- 當a=−2時有55b+35c=190,即11b+7c=38,易取(b,c)=(6,−4)、(b,c)=(−1,7)為解。
- 當a=−1時有55b+35c=113,此不為5的倍數,無解。
- 當a=0時有55b+35c=36,此不為5的倍數,無解。
- 當a=1時有55b+35c=−41,此不為5的倍數,無解。
- 當a=2時有55b+35c=−118,此不為5的倍數,無解。
- 當a=3時有55b+35c=−195,即11b+7c=−39,易取(b,c)=(−1,−4)為解。
- 當a=4時有55b+35c=−272,此不為5的倍數,無解。
- 下圖為一立體框架。其中⌢XAY, ⌢XBY, ⌢XCY皆為長度l之圓弧,而X,Y為三圓弧相交之三叉點,且A為弧⌢XAY之中點。現有一螞蟻由A點出發往X點爬行。假設牠一直往前行,絕不回頭。到了三叉點,牠隨機地由兩條路中選一條(因此機率各為12),繼續往前。在此情況下,若是牠又回到A,則其爬行距離之期望值為何?
- 令a,b,c為三角形之三邊長。試證明:
abc≥(b+c−a)(c+a−b)(a+b−c)
並證明:「等號成立」若且唯若「三角形為等邊三角形」。 - 平面上有一n邊形區域P1P2P3⋯Pn(n≥3),其頂點為Pj=(xj,yj),(j=1,2,⋯,n)。有人提出多邊形區域的面積應是
12n∑j=1(xjyj+1−xj+1yj)
(此處規定xn+1=x1,yn+1=y1)。但因面積是「正的」,而公式中的答案可能為負,那麼應該如何修正才好?並請證明你所給的公式。 - 如果平面上之點P的座標(x,y)都是整數,我們稱之為格子點。現在假設平面上有一個n邊形區域P1P2P3⋯Pn(n≥3),其頂點Pj都是格子點。我們算出它在週邊上有l個格子點,而在多邊形內部(邊上不算)有k個格子點。你能夠用k,l表達出這n邊形區域的面積嗎?並請證明你所給的答案。
- 三角形符合皮克定理。
- P與T聯集的區域亦符合皮克公式。
訣竅
將此視為丟番圖問題求解。解法
首先將左右兩式同乘以385,如此有77a+55b+35c=36
訣竅
運用期望值的定義正確列式後運用無窮和的計算技巧求出期望值。解法
螞蟻回到A的路徑不是從X回來就是從Y回來,若從X回來則爬過路徑的距離為(2n+1)l,若從Y回來則爬過路徑的距離為2nl,其中n為正整數。初列前幾項後可知期望值的完整表達式如下E=∞∑n=1(2n+1)l⋅122n+∞∑n=1(2n)l⋅122n−1=l∞∑n=16n+14n=6l∞∑n=1n4n+l∞∑n=114n=6l⋅49+l3=3l
其中兩個級數分別作如下的考慮:∞∑n=114n由無窮等比級數可知其值為13,而對級數∞∑n=1n4n,我們先考慮部分和Sn如下
Sn=14+242+343+⋯+n4n
兩邊同乘以14後相減可推得Sn=4−(1/4)n−19−n3⋅4n
因此取n趨於無窮可得∞∑n=1n4n=49。訣竅
根據不等式與三角形的對稱性考慮算幾或相關具有平衡型式的不等式,或透過待定係數法平衡後加總求解。解法
注意到對三個正數x,y,z而言有x+y≥2√xy ; y+z≥2√yz ; z+x≥2√zx
將此三式相乘可得(x+y)(y+z)(z+x)≥8xyz
如此,根據三角不等式可知兩邊之和大於第三邊,因而a+b−c、b+c−a、c+a−b皆為正數,現按如下取法代入x=a+b−c2 ; y=b+c−a2 ; z=c+a−b2
如此即能得到所欲證的不等式。並且由推倒過程中可知當等號成立時表明x=y=z,亦即a=b=c,故為等邊三角形。反之若三角形為等邊三角形則等號明顯成立。訣竅
正確的多邊形區域面積公式稱為測量師公式(surveyor's formula)。按邊數進行歸納後即可證得。解法
藉由三角形的情況作一試探可推知正確的面積公式如下12|n∑j=1xjyj+1−xj+1yj|
現在證明更強的結論:當P1⋯Pn以逆時針定序時,面積公式的絕對值可去掉,反之以順時針定序時則應冠上負號。不失一般性我們考慮逆時針定序,現用數學歸納法證明如下:當n=3時,考慮→P1P2、→P1P3形成的三角形面積,由面積公式以及行列式的特性可知Area(P1P2P3)=12(|x2−x1x3−x1y2−y1y3−y1|)=12(|x2x3−x1y2y3−y1|+|−x1x3−x1−y1y3−y1|)=12(|x2x3y2y3|+|x2−x1y2−y1|+|−x1x3−y1y3|+|−x1−x1−y1−y1|)=12(|x1x2y1y2|+|x2x3y2y3|+|x3x1y3y1|)
由此證明了n=3的情形。現假設n=k時測量師公式成立,亦即對任意k邊形(P1P2⋯Pk,按逆時針定序)的面積為Area(P1P2⋯Pk)=12k∑j=1(xjyj+1−xj+1yj)
此時考慮n=k+1的情形,我們可將k+1邊形的面積拆為P1⋯Pk邊形的面積與三角形面積PkPk+1P1的和或差(若選取的三角形在k+1邊形的內部應用加號,若為外部則應用減號),再者當三角形PkPk+1P1落在P1⋯Pk+1的內部時,其頂點之編號為逆序,因此運用測量師公式時須加上負號,綜合考慮並加總時共同邊的行列式會消去,因而推得面積公式成立。訣竅
此結果稱為皮克定理,透過基本的試驗可觀察出關係式,隨後依數學歸納法可得到結論。解法
由於每個簡單多邊形可以切割為一個三角形與另一個簡單多邊形。現考慮一個給定的簡單多邊形P以及與P有一條供同邊的三角形T,且P符合皮克公式,那麼僅需證明下列兩件事實,就可以按邊數作數學歸納法知道皮克定理總是成立:首先證明A.,為了處理這部分,我們依序證明「平行於軸線的矩形」、「由矩形對角線所切出的直角三角形」、「一般的三角形」符合皮克定理。
設矩形R的長與寬上分別有m、n個格子點,如此矩形面積為AR=(m−1)(n−1),而內部有iR=(m−2)(n−2)個格子點,邊界則有bR=2(m+n)−4個格子點,如此有
iR+bR2−1=AR
因此對矩形而言皮克定理成立。現考慮此矩形由對角線切割而得的直角三角形S,設其斜邊上有c個格子點,那麼邊界上有bS=m+n+c−3個格子點,而內部則有iS=(m−2)(n−2)−c+22個格子點,因此可以驗證得到iS+bS2−1=(m−1)(n−1)2
最後,一般的三角形可內接於大矩形中並至多扣去三個直角三角形而得,因此在計數邊界與內部的格子點時可列出至多四項並對應相加減即可知此式仍能成立,此步驟將類同於B.對於步驟B.,設P與T的共同邊上有c個格子點,如此計算P聯集T面積時有
(iT+iP+c−2)+bT−c+bp−c+22−1=iPT+bPT2−1
綜合上述的步驟可知皮克定理對平面上的多邊形皆成立。臺灣大學數學系
九十一學年度學士班申請入學筆試試題
數學(二)
說明:每題20分。答題時,計算題要有計算過程,證明題要論證清晰完整。請儘量作答,計算或證明不完全者,可就正確部分得部分分數。- 考慮平面上一個凸多邊形區域P1P2P3⋯Pn(n≥3)。這是一個島國,週邊是海洋。因此,其週邊長p就是她的海岸線全長。現在她宣稱與岸邊距離d的範圍之內都是她的領海。試證明:她的領海面積是
(p+πd)d
- 令L:x+2y=4為平面上一直線,且RL是個以L為鏡面的鏡射。請問:是否存在一矩陣[acbd]以及[uv],使得鏡射RL將平面上任一點[xy]對應至
[xy][acbd]+[uv]?
若存在,試求[acbd]及[uv]。 - 令P1(x),P2(x),P3(x),P4(x),Q(x)為複係數之多項式,且滿足
P1(x5)+xP2(x5)+x2P3(x5)+x3P4(x5)=(x4+x3+x2+x+1)Q(x)
證明:x−1是P1(x),P2(x),P3(x),P4(x),Q(x)之因式。 - 證明:
cos2θ+cos22θ+cos23θ+⋯+cos2nθ=n2+sinnθcos(n+1)θ2sinθ
- 某國的沙漠中有A,B,C三個綠洲,這裡把它們都看成「點」,而這三個點形成銳角三角形。現國王打算選擇一點P作為控管中心,選擇的條件是P到三點的距離總和¯PA+¯PB+¯PC為最小。試證明:對此點P滿足∠APB=∠BPC=∠CPA=120∘。請問:如何用幾何作圖(只用圓規直尺)得到這一點P。如果不是銳角三角形,則又如何?
訣竅
觀察這樣的領海區域可拆為數個扇形與矩形區域。本題同時為九十二學年度北區數學能力競賽筆試試題解法
設此多邊形P1⋯Pn中的內角Pi的角為α。容易觀察出題目敘述的領海由各邊PkPk+1(記Pn+1=P1)向外作寬為d的矩形以及在頂點Pk在外作半徑為d、圓心角為π−αi的扇形等組成。
關於矩形部分的面積總和有
¯P1P2d+¯P2P3d+⋯+¯PnP1d=(¯P1P2+¯P2P3+⋯+¯PnP1)d=pd
關於扇形部分的面積總和可以先考慮其圓心角的總和,容易發現(π−α1)+(π−α2)+⋯+(π−αn)=nπ−(α1+⋯+αn)=nπ−(n−2)π=2π
故這些扇形可拼為完整的圓,因此面積為πd2。由以上兩步的分析可知領海面積為pd+πd2=(p+πd)d。訣竅
透過直接計算求得鏡射點,其後將其表達為矩陣形式。解法
首先考慮平面上給定的點P(x0,y0),作過P且垂直L的直線為M:y−y0=2(x−x0),如此L與M相交於(4+4x0−2y05,8−2x0+y05)。由於鏡射點P′與P的中點即為L與M的交點,因能得到P′(8+3x0−4y05,16−4x0−3y05)。
因此透過鏡射RL可將平面上的點座標[xy]對應至[8+3x−4y516−4x−3y5],容易驗證
[8+3x−4y516−4x−3y5]=[xy][35−45−45−35]+[85165]
因此確實存在題目所詢問之矩陣,如上所給定。訣竅
運用餘式定理的思想:取特殊值代入,按此解聯立方程可得Pk(1)=0(k=1,2,3,4)以及Q(1)=0。解法
考慮x5=1的五根,分別為1,ω,ω2,ω3,ω4,其中ω=cos2π5+isin2π5。現在對題幹滿足的方程分別代入x=ω,ω2,ω3,ω4可以得到P1(1)+ωP2(1)+ω2P3(1)+ω3P4(1)=0P1(1)+ω2P2(1)+ω4P3(1)+ωP4(1)=0P1(1)+ω3P2(1)+ωP3(1)+ω4P4(1)=0P1(1)+ω4P2(1)+ω3P3(1)+ω2P4(1)=0
將第一式分別與第二式、第三式和第四式相減可得(ω2−ω)P2(1)+(ω4−ω2)P3(1)+(ω−ω3)P4(1)=0(ω3−ω)P2(1)+(ω−ω2)P3(1)+(ω4−ω3)P4(1)=0(ω4−ω)P2(1)+(ω3−ω2)P3(1)+(ω2−ω3)P4(1)=0
由克拉瑪公式考慮下列三階行列式|ω2−ωω4−ω2ω−ω3ω3−ωω−ω2ω4−ω3ω4−ωω3−ω2ω2−ω3|=ω3|ω−1ω3−ω1−ω2ω2−11−ωω3−ω2ω3−1ω2−ωω−ω2|=ω3(ω−1)3|1ω2+ω−ω−1ω+1−1ω2ω2+ω+1ω−ω|=ω3(ω−1)4(3ω3+3ω2−1)≠0
故以P2(1)、P3(1)、P4(1)為未知數方程的解唯一,且P2(1)=P3(1)=P4(1)=0,代回後可得P1(1)=0,最後對題幹的方程取x=1可知Q(1)=0。因此由餘式定理可得到所欲證的結論。訣竅
藉由三角恆等式即可證明之。解法
藉由直接計算可以得到n∑k=1cos2kθ=n∑k=11+cos(2kθ)2=n2+12n∑k=1cos(2kθ)=n2+12sinθn∑k=1sinθcos(2kθ)=n2+14sinθn∑k=1sin[(2k+1)θ]−sin[(2k−1)θ]=n2+sin[(2n+1)θ]−sinθ4sinθ=n2+sin[((n+1)+n)θ]−sin[((n+1)−n)θ]4sinθ=n2+sin(nθ)cos[(n+1)θ]2sinθ
訣竅
這個問題被稱為費馬-托里拆利-斯坦納問題,而這樣的點被稱為費馬點。解法
以三角形的每一邊為底邊向外作正三角形△ABC′、△BCA′、△CAB′,如此連接¯AA′、¯BB′、¯CC′,則三條線段的交點就是所求之點。
證明如下:
首先說明三線會交於一點:設P為¯AA′、¯BB′的交點。可以注意由SAS全等性質得到△ACA′與△B′CB是全等的,容易發現B′CB可視為△ACA′順時針旋轉60∘所得,因此∠APB′=60∘。由於∠APB′與∠ACB′相等,因此A、B′、C、P四點共圓。同理可知A′、B、C、P四點共圓。因此∠BPC=∠CPA=120∘。從而有∠APB=120∘。於是根據對角互補的特性可知A、B、C′、P四點共圓。基於此,可以知道∠APC′=∠ABC′=60∘,因此∠CPC′=∠CPA+∠APC′=120∘+60∘=180∘,此意味著C、C′、P三點共線。故¯AA′、¯BB′、¯CC′三線共點於P。
現在證明交點P就是到三個頂點距離和最小的點:先在¯AA′上選擇一點Q,使得¯QP=¯PC。由於∠QPC=60∘,因此△PQC為正三角形。於是∠PCB=∠QCA′。再者有¯QC=¯PC、¯BC=¯A′C,故由SAS全等性質知△BPC與△A′QC全等,因此¯QA′=¯PB。綜上考慮可知
¯PA+¯PB+¯PC=¯AA′
現於平面上任取一點P′,以¯P′C為底邊作正三角形(方向同¯BC作正三角形之方向),於是按相同的方法可證得△BP′C和△A′Q′C是全等三角形,因此亦有¯P′A+¯P′B+¯P′C=¯AP′+¯P′Q′+¯Q′A′≥¯AA′
因此這樣的P′到三頂點的距離和不可能小於P到三頂點的距離和,這就說明P符合這樣的條件。最後說明唯一性:假設真的存在異於P點的點P′使得P′到三頂點的距離和等同於P到三頂點的距離和,那麼有
¯AA′=¯AP′+¯P′Q′+¯Q′A′
因此P′、Q′必在線段¯AA′上。按照P′與Q′的設定可推出∠AP′B=∠AP′C=120∘,因此P′也是三線之交點,亦即P′就是P,因此滿足條件的解是唯一的。按照找出P的過程可知尺規作圖的步驟與題目所欲證的性質。現在考慮有一角為鈍角,可以發現在角度小於120∘時論證可同樣適用。但當此鈍角不小於120∘時符合到三頂點距離和最小的頂即為該頂點,證明如下:不妨設∠BAC>120∘,並且取P為三角形內一點。以¯BA為底邊向上作正三角形△BAF、以¯PA為底邊,向上作正三角形△PAQ。於是△AQF與△APB為全等三角形,遂有¯FQ=¯PB。故
¯PA+¯PB+¯PC=¯FQ+¯QP+¯PC
現延長¯FA交¯QC於D點,則依三角不等式可推得¯PA+¯PB+¯PC>¯AB+¯AC
因此P比A到三頂點的距離和來得大,故A為滿足題目的點。[宜思考超過120∘的條件用在何處!]
沒有留言:
張貼留言