(考試時間:60 分鐘)
時間:2010 年 8 月 10 日‧地點:台灣鹿港
* 第一題 *
在6 6× 的田地上,有四塊葡萄田,四塊鳳梨田,其餘 28 塊是稻米田,葡萄田與鳳梨田 的編號如下圖所示:
今有四兄弟要分田,其父親的遺囑是這樣寫的:「…四兒乖巧,將田地分成形狀與大小 相同的四等分,兄弟每人一份,但每人恰得葡萄田與鳳梨田各一塊,…。」
請你沿著虛線分田,讓四兄弟所分得的田滿足其父親的遺囑,並回答以下兩個問題:
(1) 請在空格中填入編號:
3 號葡萄田與 號鳳梨田應該分給同一個人;
4 號葡萄田與 號鳳梨田應該分給同一個人;
2 號葡萄田與 號鳳梨田應該分給同一個人;
1 號葡萄田與 號鳳梨田應該分給同一個人。
(2) 在上圖的田地中,畫出你的分田情形。
遊戲競賽題
* 第二題 *
在邊上有七個圓圈的正三角形棋盤上安排皇后,皇后管轄的圓圈與安排的規則如下:
規則 1:
任意點選一個圓圈,該圓圈代表一位皇后的住所,且與正三角形三邊平行的方向所經過 之圓圈皆為該皇后的管轄圓圈。
規則 2:
任何兩位皇后的所在圓圈不能互相管轄(即后不見后)。
請回答以下兩個問題:
(1) 在這個正三角形棋盤上,每個圓圈都被至少一位皇后管轄的情形下,最少要擺放幾 個皇后,將其圖示在下圖的左圖中。
(2) 在這個正三角形棋盤上,每個圓圈都被至少一位皇后管轄的情形下,最多可擺放幾 個皇后,將其圖示在下圖的右圖中。
* 第三題 *
將
1, 2, 3, 4, 5, 6, 7,8, 9,10,11,12,13
這 13 個數字讓甲、乙兩人輪流拿取(甲先拿,乙後拿),並計算其總和,拿取規則與 輸贏判定如下:
規則 1:
每次只能選取一個數字,且選過的數字不能再選。
規則 2:
經過六輪選取後,當選取的 12 個數字之總和為 3 的倍數時,乙贏;不是 3 的倍數時,
甲贏。
請回答以下兩個問題:
(1) 誰有必勝的策略?
(2) 承(1),必勝的策略就是優先選取哪些數字?
1. (1) 3 號葡萄田與 2 號鳳梨田應該分給同一個人;
4 號葡萄田與 4 號鳳梨田應該分給同一個人;
2 號葡萄田與 1 號鳳梨田應該分給同一個人;
1 號葡萄田與 3 號鳳梨田應該分給同一個人。
(2) 如下圖所示:
2. 以下的答案,可以旋轉,鏡射:
3. (1) 甲有必勝的策略。
(2) 甲優先選取
1, 4, 7,10,13 這五個數字。
筆試一試卷(考試時間:60 分鐘)
時間:2010 年 8 月 10 日‧地點:台灣鹿港
1. 下左圖是最近被發現的 阿基米德 的《胃痛》拼圖,將正方形分割成 14 塊多邊形:
專家研究後發現,可以在邊長 12 公分的正方形上,正確的畫出這 14 塊拼圖,如上 右圖所示。問:灰色那塊的面積是 平方公分。
2. 如圖,要在下列5 5× 的方格表中填入 A、B、C、D、E 五個英 文字母,並且要求五個字母在每一行與每一列及對角線上,
都只出現一次,則@所表示的英文字母為 。
3. 賈斯特 要從 花蓮 赴 彰化 鹿港 參加華羅庚金杯數學競賽,爸爸開車出門前看了一下 車子的里程錶,剛好是一個迴文數 69696 公里(迴文數:從左到右,或從右到左讀到 的數字結果都一樣)。一連開了 5 個小時到達目的地,到達時里程錶又剛好是另一個 迴文數,在路程中,爸爸開車的時速從未超過 85 公里,請問爸爸開車的平均速度最 大值是每小時 公里。
4. 有四組數的平均數,其規定如下:
(1) 從 1 到 100810 的自然數中,所有 11 的倍數之平均數 (2) 從 1 到 100810 的自然數中,所有 13 的倍數之平均數 (3) 從 1 到 100810 的自然數中,所有 17 的倍數之平均數 (4) 從 1 到 100810 的自然數中,所有 19 的倍數之平均數 這四個平均數中,最大的平均數的值是 。
5. 有三個最簡真分數,其分子的比為 3:2:4,分母的比為 5:9:15;將這三個分數相 加,再經過約分後為
45
28。問:三個分數的分母相加是 。
小 學 組
6. 在 810 811 812 2010 810n
× × × ×
為正整數的情形下, n 的最大值是 。
7. 如圖,若將正方形 ABCD 各邊三等分,延長等分點作出 新四邊形 MNPQ,則正方形 ABCD 的面積:四邊形 MNPQ 的面積= 。
8. 教數學的王老師準備去拜訪一位朋友,出發前王老師先和這位朋友通電話,朋友家的 電話號碼是 27433619,當王老師打完電話之後,發現這個電話號碼恰好是 4 個連續 質數的乘積。問:這 4 個質數的總和是 。
9. 一個九宮圖,圖內文字「華、羅、庚、杯、數、學、精、英、
賽」分別表示 1~9 中的九個不同的數字,並且這九個數字符合 以下三個條件:
(1) 每個「田」內四個數的和都相等 (2) 華×華= 英×英+賽×賽
(3) 數>學
根據上述條件,「華、杯、賽」所代表的三數之乘積為 。 10.如圖,有很多大大小小的三角形,這些三角形有的是單獨
顯現的,有的是合併若干區塊才得到的,這些位置不完全 相同的三角形共有 個。
11.怡榮號 渡輪時速 40 千米,單數日由 A 地順流航行到 B 地,雙數日由 B 地逆流航行 到 A 地。(水速為每小時 24 千米)有一單數日渡輪航行到途中的 C 地時,失去動力,
只能任船漂流到 B 地,船長計得該日所用的時間為原單數日的 18
43倍;另一雙數日渡 輪航行到途中的 C 地時,又失去動力,船在漂流過程中,維修人員全力搶修了 1 小 時後船以 2 倍時速前進到 A 地,結果船長發現該日所用的時間與原雙數日所用時間 一秒不差。請問 A、B 兩地的距離為 千米。
12.老師用 10 個 1×1×1 公分的小正立方體擺出一個立體圖形,它的正視圖如圖一所示,
且圖中任兩相鄰的小正立方體至少有一稜邊(1 公分)共用,或有一面(1×1 公分)
共用。老師拿出一張 3×4 公分的方格紙如圖二所示,請 小榮 將此 10 個小正立方體依 正視圖擺放在方格紙中的方格內,請問 小榮 擺放完後的左視圖有 種。
(小正立方體擺放時不得懸空,每一小正立方體的稜邊與水平線垂直或平行)
圖一 圖二
1. 2. 3. 4. 5. 6.
12 B 82.2 50413.5 203 150
7. 8. 9. 10. 11. 12.
9:8 290 120 29 192 16
筆試一試卷(考試時間:60 分鐘)
時間:2010 年 8 月 10 日‧地點:台灣鹿港
1. 微軟電腦軟體的遊樂場中有一種叫「踩地雷」的遊戲,相信大部分的人都玩過。如 圖所示,白色區域是已探勘沒有地雷的區域,數字代表該區域的四周灰色地帶所佈 的地雷數,而且每塊灰色區域至多佈一顆地雷。問:總共佈 顆地雷。
2. 如圖,若將正方形 ABCD 各邊三等分,延長等分點作出 新四邊形 MNPQ,則四邊形 MNPQ 的面積:正方形 ABCD 的面積= 。
3. 利用每邊長度都是 1 的五邊形 ABCDE 十八個可以鑲嵌出邊長為 1 的正十八邊形,如 圖所示,求五邊形 ABCDE 的內角 E 是 度。
4. 有一道算式:「資優教育=資優×學習+ 更努力」。在算式中,不同的文字代表一個 不同的數字,相同的文字代表一個相同的數字,則「資優教育」這個四位數的值最大 是 。
5. 我們可以將大數拆成兩個以上(含)連續自然數的和,例如:102=33 34 35+ + 。請 問:2010 可以有 種不同的拆法。
初 一 組
6. 如果將 5 個連續自然數以+、-、 、 和( )進行基本運算,在可以任意調整連 續自然數運算排列順序的條件下,1 至 15 的自然數所組成的 11 組 5 個連續自然數,
其中有 組運算結果可以得到 1。
7. 用三個直角三角形和一個正方形可以緊密的合併成如圖所示的長方形 ABCD。若線 段AB= + ,線段x 3 AD=2x+ ,且△BFG 的面積為 64 平方單位,則長方形 ABCD6 的周長為 單位。
8. 如圖,有一個4 4× 的方格,它是由 1 到 16 的數字填入,使得每一直行上、每一橫行 上、每條對角線上的數字和,恰好形成 10 個連續整數。請問「*」號所在的方格內 應填 (哪個數字)。
9. 設聯立方程式
−
=
−
−
= + +
+ 30
5 3 2
18 5 3 2
1 z y x
z y x
,已知A=2x−1+3y−1+5z+1,求 A 的範圍
是 。
10. 如圖,有很多大大小小的三角形,這些三角形有的是單獨顯現的,有的是合併若干 區塊才得到的,這些位置不完全相同的三角形共有 個。
11. 怡榮號 渡輪時速 40 千米,單數日由 A 地順流航行到 B 地,雙數日由 B 地逆流航行 到 A 地。(水速為每小時 24 千米)有一單數日渡輪航行到途中的 C 地時,失去動力,
只能任船漂流到 B 地,船長計得該日所用的時間為原單數日的 18
43倍;另一雙數日渡 輪航行到途中的 C 地時,又失去動力,船在漂流過程中,維修人員全力搶修了 1 小 時後船以 2 倍時速前進到 A 地,結果船長發現該日所用的時間與原雙數日所用時間 一秒不差。請問 A、B 兩地的距離為 千米。
12. 老師用 10 個 1×1×1 公分的小正立方體擺出一個立體圖形,它的正視圖如圖所示,且 圖中任兩相鄰的小正立方體至少有一稜邊(1 公分)共用,或有一面(1×1 公分)共 用。請問此立體圖形的左視圖有 種。(小正立方體擺放時不得懸空,每 一小正立方體的稜邊與水平線垂直或平行)
1. 2. 3. 4. 5. 6.
11 8:9 140 8753 7 11
7. 8. 9. 10. 11. 12.
72 11 20<A<45 29 192 138
數學與猜想─
※ 楔子 》
有一天,我與茶博士劉老師聊天。他說以前曾經考過品茶師,是這樣考的:每個人 前面放 10 種不同的茶,各兩杯,分前後兩排;品嚐後,把相同的茶配成對,據說配成 功 6 對就可成為品茶師。那麼,如果有一個人,他胡亂配對,則他配成功的杯數的數學 期望值是多少?
我把問題丟到數學討論群好幾天,沒有下文,於是決心自己把它搞定。(數學討論群網 址:http://mathforum.org/kb/forum.jspa?forumID=13)
※ 01 預備定理 》
n 對茶,任意配對,全部都配錯的情形有幾種?
假設有A a A a1, 1, 2, 2,,A an, n共 n 對茶,Si =
{
Ai與 配成功的配對情形 ,根據排容原理,ai}
則 全部都配錯的情形的個數
( )
( )
( ) ( ) ( )
( ) ( )
1 2 1 2 1 2
1
1 2
1
1 2
1 2
!
! 1
! 1 ! 2 ! 1
2 ! 1 .
n n n
n
i i j i j k n
i i j i j k
n n n
n n
S S S S S S n S S S
n S S S S S S S S S
n C n C n
C n
−
< < <
−
−
′ ′ ′ ′
= ∩ ∩ ∩ = ∪ ∪ ∪ = − ∪ ∪ ∪
= − − ∩ + ∩ ∩ − + − ∩ ∩ ∩
= − − + − − + −
= − − + −
∑ ∑ ∑
※ 02 合情猜測 》
假設E n( )=n對茶配對成功的數目的期望值,則 (1) E(1)=1
(2) n=2時,A B, 與a b, 配對:
1 1
(2) 0 1 0 2 1
2 2
E = × + × + × = . x i 0 1 2
p i 1
2 0 1
2
江慶昆/台中市衛道中學退休教師
(3) n=3時,A B C, , 與a b c, , 配對:
3 1
(3) 1 3 1
6 6
E = × + × = .
(4) n=4時,A B C D, , , 與a b c d, , , 配對:
0 1
{
4! 14 3! 24 2! 34 1! 1}
94! 24
p = × −C × +C × −C × + = , 1 1 14
{
3! 13 2! 23 1! 1}
84! 24
p = ×C × −C × +C × − = , 2 1 24
{
2! 12 1! 1}
64! 24
p = ×C × −C × + = , p3 = , 0
4 1 1 4! 24 p = = ,
8 12 4
(4) 1
E = +24+ = . 所以,合情的猜測是E n( )=1。
※ 03 更多證據,加強信心 》
5 n= 時,
{
5 5 5}
0 2 3 4
1 44
3! 2! 1! 1
5! 120
p = C × −C × +C × − = ,
{ }
5 4 4
1 1 2 3
1 45
2! 1! 1
5! 120
p = ×C × C × −C × + = ,
{ }
5 3
2 2 2
1 20
5! 1! 1 120
p = ×C × C × − = ,
5
3 3
1 10
5! 120
p = ×C = ,
4 0
p = ,
5
1 1
5! 120 p = = ,
44 45 20 10 1
(5) 0 1 2 3 4 0 5 1
120 120 120 120 120
E = × + × + × + × + × + × = .
x i 0 1 2 3 p i 2
6 3
6 0 1
6
x i 0 1 2 3 4 p i 9
24 8 24
6
24 0 1 24
※ 04 專注,尋找規律 》
6 n= 時,
{
6 6 6 6 6 6}
0 1 2 3 4 5 6
1 1 1 1 1 1
6! 5! 4! 3! 2! 1! 0!
6! 2! 3! 4! 5! 6!
p = −C × +C × −C × +C × −C × +C × = − + − + ,
{ }
6
5 5 5 5 5
1
1 1 2 3 4 5
1 1 1 1 5! 4! 3! 2! 1! 0!
6! 2! 3! 4! 5!
p =C −C × +C × −C × +C × −C × = − + − ,
{ }
6
4 4 4 4
2
2 1 2 3 0
1 1 1 1 4! 3! 2! 1! 0!
6! 2! 2! 3! 4!
p =C −C × +C × −C × +C × = − + ,
{ }
6
3 3 3
3
3 1 2 3
1 1 1 3! 2! 1! 0!
6! 3! 2! 3!
p =C −C × +C × −C × = − ,
{ }
6
2 2
4
4 1 2
1 1 2! 1! 0!
6! 4! 2!
p =C −C × +C × = × ,
{ }
6 5 1
5 1! 1 0! 0
6!
p =C −C × = ,
6 6 6
1 6! 6!
p =C = ,
0 1 2 6
(6) 0 1 2 6
E = ×p + × + ×p p + + × p
1 1 1 1 1 1 1 1 1 1 1 1 1
2! 3! 4! 5! 2! 3! 4! 2! 2! 3! 3! 2! 0 5!
= − + − + − + + − + × + + . 同理可得,
0 1 2 7
(7) 0 1 2 7
E = × + × + × + + ×q q q q
1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 2! 3! 4! 5! 6! 2! 3! 4! 5! 3! 2! 3! 4! 2! 6!
= − + − + + − + − + + − + × + + . 我們看到
1 1 1 1 1 1 1
(7) (6)
6! 5! 2!4! 3!3! 4!2! 5!1! 6!
E −E = − + − + − +
1
(
06 16 26 36 46 56 66)
06! C C C C C C C
= − + − + − + = . ……(後記 1)
※ 05 預言與證明 》
我們相信E n( + −1) E n( )=0。
若此式成立,因為E(1)=1,則E n( )=1對所有的 n 都成立,對一般的 n 而言,
0
1 1 1 1
2! 3! 4! ( 1) ! p n
= − + + + − n , 1 1 1 1 1
2! 3! ( 1) ( 1)!
p n
n
= − + + − −
− ,
( )
2 2
1 1 1 1
2! 2! 3! ( 1) 2 ! p n
n
−
= − + + − − ,…,
( )
1 1 1 1
... ( 1)
! 2! 3! !
n i
pi
i n i
−
= − + + − − ,
( ) ( )
1 2
1 1 1 1 1 1
( ) ( 1) ( 1)
2! 3! 1 ! 2! 3! 2 !
n n
E n n n
− −
= − + + − − + − + + − − +
( )
i 11 ! 2!1 3!1 ( 1)n i−(
n i1)
!(
n11 !)
+ − − + + − − + + − ,
( )
1 1 1 1 1
( 1) ( 1) ( 1)
2! 3! 1 ! !
n n
E n n n
−
+ = − + + − − + −
( ) ( )
2 1
1 1 1 1
( 1) ( 1)
2! 3! 2 ! 1 !
n n
n n
− −
+ − + + − − + − − +
( )
1( )
1 1 1 1 1 1
( 1) ( 1)
( 1)! 2! 3! ! 1 ! !
n i n i
i n i n i n
− − +
+ − − + + − − + − − + + + ,
( ) ( ) ( )
1 1 1 1 1 1 1
( 1) ( ) ( 1) ( 1)
! 1 ! 2! 2 ! 3! 3 ! !
n n
E n E n
n n n n n
+ − = − − − + × − − × − + + −
( 1)
{
0 1 2 ( 1)}
!
n
n n n n n
C C C Cn
n
= − − + − + − ,
考慮
(
1+x)
n =C0n+C x C x1n + 2n 2+ + C xnn n,取x= −1,得知上式E n( + −1) E n( )=0。※ 06 後記 》
1.
(
1 x+)
6 =C06+C x C x16 + 26 2+C x36 3+C x46 4+C x56 5+C x66 6,取x= −1,得(
06 16 26 36 46 56 66)
1 0
6! C −C +C −C +C −C −C = 。
2. 我們這麼說,前面有 10 杯茶,我拿另一杯來配對,則配成對的期望值為 1
10,所以 我拿 10 杯,則配成對的期望值為10 1 1
×10= ,這算是直觀且正確的看法嗎?在這個 對所謂證明有嚴格要求的時代,我想,那是直觀但不是好的證明。
3. 與茶博士 劉福榮 老師的談話是 1998 年 8 月 4 日的事,一晃十多年,把這篇文章寫 好,算是了一番心事。
4. 整個問題的完成,我採 匈牙利 數學家 波利亞 (G. Polya)在《數學與猜想》一書中建 議的途徑進行。
** 摘要
高中數學 99 課程綱要納入新教材「插值多項式」,求圖形通過 x 坐標不同的 n 個點
1 1 2 2
( ,x y ), ( ,x y ),, (x yn, n)的最低次多項式;一般都用「Lagrange 插值多項式」來處理,
傳統的「Newton 插值多項式」反而被忽略了。有鑑於此,筆者推導出多項式
( )( ) ( ) ( )( ) ( )
1 1 2 1 2 1 2 2
( ) n n n n
f x =c− x−x x−x x−x − +c − x−x x−x x−x− + +c2
(
x−x1)(
x−x2)
+c x1(
−x1)
+ c0的各項係數。
**內文
圖形通過 2 個相異點( ,x y1 1), ( ,x y ,其中2 2) x1 ≠ ,的一次多項式為 x2
(直線的點斜式) 1 2
(
1)
11 2
( ) y y
f x x x y
x x
= − ⋅ − +
− ;
上面的多項式也可以表示成
(Lagrange 形式) 1 2 2 1
1 2 2 1
( ) x x x x
f x y y
x x x x
− −
= ⋅ + ⋅
− − ,
或
(Newton 形式) 1 2
(
1)
11 2 2 1
( ) y y
f x x x y
x x x x
= − + − − + 。
而要找圖形通過 x 坐標不同的 3 個點( ,x y1 1), ( ,x y2 2), ( ,x y 的最低次多項式,常用的3 3) 方法有下列三種:
甲、用「解方程組方法」求過 3 個點的最低次多項式
設多項式為 f x( )=a x2 2+a x1 +a0,將 3 個點代入多項式,然後解方程組可得
( )( )( )
1 1
2 2
3 3
2
3 2 2 1 1 3
1 1 1 y x y x y x
a = x x x x x x
− − − ,
( )( )( )
2
1 1
2
2 2
2
3 3
1
3 2 2 1 1 3
1 1 1 x y x y x y
a = x x x x x x
− − − ,
( )( )( )
2
1 1 1
2
2 2 2
2
3 3 3
0
3 2 2 1 1 3
x x y x x y x x y a = x x x x x x
− − − .
葉善雲/台北市東山高中
乙、用「Lagrange 形式」求過 3 個點的最低次多項式
設多項式為 f x( )=b x3
(
−x1)(
x−x2)
+b2(
x−x1)(
x−x3)
+b x1(
−x2)(
x−x3)
,將 3 個點代入 多項式後,可得( )(
3)
3
3 1 3 2
b y
x x x x
= − − ,
( )(
2)
2
2 1 2 3
b y
x x x x
= − − ,
( )(
1)
1
1 2 1 3
b y
x x x x
= − − .
丙、用「Newton 形式」求過 3 個點的最低次多項式
設多項式為 f x( )=c2
(
x−x1)(
x−x2)
+c x1(
−x1)
+ ,將 3 個點代入多項式後,可得 c00 1
c = ,y 1 1 2
1 2 2 1
y y
c = x x +x x
− − ,
( )(
1) ( )(
2) ( )(
3)
2
1 2 1 3 2 1 2 3 3 1 3 2
y
y y
c = x x x x + x x x x + x x x x
− − − − − − .
一般而言,欲求圖形通過 x 坐標不同的 n 個點( ,x y1 1), ( ,x y2 2),, (x yn, n)的最低次多 項式,仍可設多項式為
1 2 2
1 2 2 1 0
( ) n n n n
f x =a −x − +a − x − + + a x +a x+a , 或
(
1)(
2) (
2)(
1)
1(
1)(
2) (
2)( )
( ) n n n n n n
f x =b x−x x−x x−x− x−x − +b− x−x x−x x−x − x−x + + b2
(
x−x1)(
x−x3) (
x−xn−1)(
x−xn)
+b x1(
−x2)(
x−x3) (
x−xn−1)(
x−xn)
, 或( )( ) ( ) ( )( ) ( ) ( )
1 1 2 1 2 1 2 2 1 1 0
( ) n n n n
f x =c − x−x x−x x−x− +c− x−x x−x x−x − + + c x−x +c , 然後將各個點代入多項式,再解出各係數。
此處,我們僅討論 Lagrange 形式與 Newton 形式:
甲、用「Lagrange 形式」求過 n 個點的最低次多項式 將( ,x y 代入多項式後,可得1 1)
( )( )(
1) ( )( )
1
1 2 1 3 1 4 1 n 1 1 n
b y
x x x x x x x x − x x
= − − − − − ;
將( ,x y 代入多項式後,可得2 2)
( )( )(
2) ( )( )
2
2 1 2 3 2 4 2 n 1 2 n
b y
x x x x x x x x − x x
= − − − − − ;
將(xn−1,yn−1)代入多項式後,可得
( )( ) (
1)( )
1
1 1 1 2 1 2 1
n n
n n n n n n
b y
x x x x x x x x
− −
− − − − −
= − − − − ;
將 ( ,x y 代入多項式後,可得n n)
(
1)(
2)(
3) (
2)(
1)
n n
n n n n n n n
b y
x x x x x x x x − x x −
= − − − − − ,
於是我們得到過 n 個點的最低次多項式。
◎ 定理一:Lagrange 插值多項式
設圖形通過 x 坐標不同的 n 個點( ,x y1 1), ( ,x y2 2),, (x yn, n)的最低次多項式為
(
1)(
2) (
2)(
1)
1(
1)(
2) (
2)( )
( ) n n n n n n
f x =b x−x x−x x−x− x−x − +b− x−x x−x x−x − x−x + + b2
(
x−x1)(
x−x3) (
x−xn−1)(
x−xn)
+b x1(
−x2)(
x−x3) (
x−xn−1)(
x−xn)
,則
( )
1 ,
i i
i k
k n k i
b y
x x
≤ ≤ ≠
=
∏
− ,其中i=1, 2, 3,,n。乙、用「Newton 形式」求過 n 個點的最低次多項式 設多項式為
( )( ) ( ) ( )( ) ( )
1 1 2 1 2 1 2 2
( ) n n n n
f x =c− x−x x−x x−x − +c − x−x x−x x−x− + +c3
(
x−x1)(
x−x2)(
x−x3)
+c2(
x−x1)(
x−x2)
+c x1(
−x1)
+ , c0將( ,x y 代入多項式後,可得1 1) c0 = ; y1
將( ,x y 代入多項式後,可得2 2) 1 2 0 2 1 1 2
2 1 2 1 1 2 2 1
y c y y y y
c x x x x x x x x
− −
= = = +
− − − − ;
將( ,x y 代入多項式後,可得 3 3)
( )( ) ( )
2 3 1 3 1 0
3 1 3 2
c 1 y c x x c
x x x x
= − − ⋅ − − −
( )( )
3 1 2(
3 1)
13 1 3 2 1 2 2 1
1 y y
y x x y
x x x x x x x x
= − − ⋅ − − + − − −
(
3 1)(
3 3 2) (
3 1)(
2 3 2)
32 11(
3 1)(
1 3 2)
13 21 11 22y y x x y x x x x
x x x x x x x x x x x x x x x x x x
− − −
= − − − − − ⋅ − − − − ⋅ − + −
( )( ) ( )( ) ( )
( )(
1 3)(
2)
3 2
3 1 3 2 2 1 2 3 3 1 3 2 1 2
y x x
y y
x x x x x x x x x x x x x x
= + − −
− − − − − − −
(
1 2)(
1 1 3) (
2 1)(
2 2 3) (
3 1)(
3 3 2)
y
y y
x x x x x x x x x x x x
= + +
− − − − − − .
至於一般的c ,我們用底下的定理來描述: i
◎ 定理二:Newton 插值多項式
設圖形通過 x 坐標不同的 n 個點( ,x y1 1), ( ,x y2 2),, (x yn, n)的最低次多項式為 f x ,則 n( ) 圖形通過 x 坐標不同的n+1個點( ,x y1 1), ( ,x y2 2),, (x yn, n), (xn+1,yn+1)的最低次多項式為
( )( ) ( )
1( ) 1 2 ( )
n n n n
f + x =c x−x x−x x−x + f x ,其中
( )
1
1
1 1,
n
i n
i i k
k n k i
c y
x x
+
=
≤ ≤ + ≠
=
∑ ∏
− 。例如:
通過 x 坐標不同的 4 個點( ,x y1 1), ( ,x y2 2), ( ,x y3 3), ( ,x y 的最低次多項式為 4 4)
( )( )( ) ( )( )
1 2( )
4 3 1 2 3 2 1 2 1 1
1 2
( ) y y
f x c x x x x x x c x x x x x x y
x x
= − − − + − − + − ⋅ − +
− ,
其中
2
(
1 2)(
1 1 3) (
2 1)(
2 2 3) (
3 1)(
3 3 2)
y
y y
c = x x x x + x x x x + x x x x
− − − − − − ,
( )(
1)( ) ( )(
2)( ) ( )(
3)( )
3
1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4
y
y y
c = x x x x x x + x x x x x x + x x x x x x
− − − − − − − − −
(
4 1)(
4 4 2)(
4 3)
y
x x x x x x
+ − − − .
證明:
設 1 1
( ) (
1)(
2) ( )
1
1 1,
( ) ( )
n
i
n n n
i i k
k n k i
f x y x x x x x x f x
x x
+ +
=
≤ ≤ + ≠
= ⋅ − − − +
∑ ∏
− ,則顯然1( )1 ( )1 1
n n
f + x = f x = ,y fn+1(x2)= f xn( 2)= y2,…, fn+1(xn)= f xn( n)= , yn 而
( ) ( )( ) ( )
1
1 1 1 1 1 1 2 1
1
1 1,
( ) ( )
n
i
n n n n n n n n
i i k
k n k i
f x f x y x x x x x x
x x
+
+ + + + + +
=
≤ ≤ + ≠
= + ⋅ − − −
∑ ∏
−
( ) ( )( ) ( )
1 1 1 1 1 2 1
1
1 1,
( )
n
i
n n n n n n n
i i k
k n k i
f x y y x x x x x x
x x
+ + + + +
=
≤ ≤ + ≠
= + + ⋅ − − −
∑ ∏
−
( )( ) ( )( )( )
(
1 2)(
1 3) (
1)(
1 1)(
1)
11 1 1
1 2 1 3 1 1 1 1 1
( ) n n n n n n n
n n n
n n n
x x x x x x x x x x
f x y y
x x x x x x x x x x
+ + + − + +
+ +
− +
− − − − −
= + + ⋅
− − − − −
( )( )( ) ( )( )( ) (
1 1)(
1 3)(
1 4) (
1)(
1 1)(
1)
22
2 1 2 3 2 4 2 1 2 2 1
n n n n n n n n
n n n
x x x x x x x x x x x x
y x x x x x x x x x x x x
+ + + + − + +
− +
− − − − − −
+ ⋅ − − − − − −
( )( )( ) ( )( )( )
( )( )( ) ( )( )( )
1 1 1 2 1 4 1 1 1 1 3
3
3 1 3 2 3 4 3 1 3 3 1
n n n n n n n n
n n n
x x x x x x x x x x x x
y x x x x x x x x x x x x
+ + + + − + +
− +
− − − − − −
+ ⋅ − − − − − −
+
( )( ) ( )( )( ) (
1 1)(
1 2) (
1 2)(
1)(
1 1)
1
1 1 1 2 1 2 1 1 1
n n n n n n n n
n
n n n n n n n n
x x x x x x x x x x
y x x x x x x x x x x
+ + + − + + −
−
− − − − − − +
− − − − −
+ ⋅
− − − − −
( )( ) ( )( ) (
1 11)(
1 22) (
1 1)(
1 1 1)
n n n n n n
n
n n n n n n
x x x x x x x x
y x x x x x x x x
+ + + − +
− +
− − − −
+ ⋅ − − − −
( )( ) ( )( ) (
1 2)(
1 3) (
1)(
1 1)
1 1 1
1 2 1 3 1 1 1
( ) n n n n n n
n n n
n n
x x x x x x x x
f x y y
x x x x x x x x
+ + + − +
+ +
−
− − − −
= + − ⋅
− − − −
( )( )( ) ( )( ) (
1 1)(
1 3)(
1 4) (
1)(
1 1)
2
2 1 2 3 2 4 2 1 2
n n n n n n n
n n
x x x x x x x x x x
y x x x x x x x x x x
+ + + + − +
−
− − − − −
− ⋅ − − − − −
( )( )( ) ( )( )
( )( )( ) ( )( )
1 1 1 2 1 4 1 1 1
3
3 1 3 2 3 4 3 1 3
n n n n n n n
n n
x x x x x x x x x x
y x x x x x x x x x x
+ + + + − +
−
− − − − −
− ⋅ − − − − −
−
( )( ) ( )( ) (
1 1)(
1 2) (
1 2)(
1)
1
1 1 1 2 1 2 1
n n n n n n
n
n n n n n n
x x x x x x x x
y x x x x x x x x
+ + + − +
−
− − − − −
− − − −
− ⋅
− − − −
( )( ) ( ) (
1 11)(
1 22) (
1 1)
1n n n n
n
n n n n
x x x x x x
y x x x x x x
+ + + −
−
− − −
− ⋅ − − −
( )( ) ( )( ) ( )
( )( ) ( )( ) ( )
1 1 1 2 1 1 1 1 1
1 1
1 1 2 1 1
( )
n
n n n i n i n n
n n n i
i i i i i i i i n
x x x x x x x x x x
y f x y
x x x x x x x x x x
+ + + − + + +
+ +
= − +
− − − − −
= + − ⋅
− − − − −
∑
= yn+1,
因為由 Lagrange 插值多項式知
( )( ) ( )( ) ( )
(
1)(
2) (
1)(
1) ( )
1 1 2 1 1
( )
n
i i n
n i
i i i i i i i i n
x x x x x x x x x x
f x y
x x x x x x x x x x
− +
= − +
− − − − −
= ⋅
− − − − −
∑
,故
( )( ) ( )( ) ( )
( )( ) ( )( ) ( )
1 1 1 2 1 1 1 1 1
1
1 1 2 1 1
( )
n
n n n i n i n n
n n i
i i i i i i i i n
x x x x x x x x x x
f x y
x x x x x x x x x x
+ + + − + + +
+ = − +
− − − − −
= ⋅
− − − − −
∑
,所以 fn+1( )x 的圖形通過點( ,x y1 1), ( ,x y2 2),, (x yn, n), (xn+1,yn+1)。 例如:
欲求過A(1, 5), (2, 7), (3,11),B C D(4, 1)− 的最低次多項式,可設
( )( )( ) ( )( ) ( )
4( ) 3 1 2 3 2 1 2 1 1 5
f x =c x− x− x− +c x− x− +c x− + , 則
1
5 7 2 c =1 2− =
− ,
( )( ) ( )( ) ( )( )
2
5 7 11 5 11
7 1
1 2 1 3 2 1 2 3 3 1 3 2 2 2
c = + + = − + =
− − − − − − ,
( )( )( ) ( )( )( ) ( )( )( ) ( )( )( )
3
5 7 11 1
1 2 1 3 1 4 2 1 2 3 2 4 3 1 3 2 3 4 4 1 4 2 4 3
c −
= + + +
− − − − − − − − − − − −
5 7 11 1 3 6 2 2 6
= − + − − = − ,
得 f x4( )= −3