高中數學討論區

請問輾轉相除法

21x+179y=12的整數解
由輾轉相除法得出下列各式:
179=121*1+58----58=179-121*1
121=58*2+5----------5=121-58*2
58=5*11+3------------3=58-5*11
5=3*1+2----------------2=5-3*1
3=2*1+1----------------1=3-2*1
故可得到下式:
1=3-2*1=3-(5-3*1)*1=3*2-5=(58-5*11)*2-5=..........
=179*48-121*71

想請問"故可得到下式"裡的
3-(5-3*1)*1=3*2-5 是怎麼轉換過來的?

先謝謝解答

環球城市數學競賽2010秋季賽高級卷高中組試題

※ 每題必須詳細寫下證明及理由,只寫答案不一定有分數。
1. 平面上有A1, A2, …., A100 一百個點,丈量出這些點兩兩之間的距離,並在紙上記錄出所有4950個距離D(Ai, Aj)=dij。
(a) 僅有一個記錄D(A1, A2)=d12被擦除。請問利用剩下來的資料是否保證可以正確地重新填回這個資料?(二分)
(b) 假設任意三點不在同一直線上,其中有k個記錄被擦除,請問保證可以正確地重新填回所有資料的最大k值是什麼?(三分)
2. 在一個圓形跑道上,2n位自行車選手同時從同一點同向以不同的均勻速度出發。若兩位自行車選手在同時刻再度位於同地點,則稱之為「相遇」。已知沒有三位或三位以上的自行車選手同時刻相遇在同一點。任兩位自行車選手都至少再相遇過一次,請證明在最後一對選手第一次相遇之際,每位自行車選手與其他選手相遇次數之總和至少 次。(六分)
3. 任意給定一個多邊形,將每一個邊長除以其他所有邊長之總和,再將所得之所有分數值相加,請證明所得之和小於2。(六分)

排列

n對夫婦圍一圓桌而坐,男女相間隔且夫婦不相鄰的方法數 ?
請問(n-1)!n!(1/3!-2/4!+3/5!-...+(-1)^n-1*(n-2)/n!)這結果怎麼證明?

頁面