關於數列問題,你們接受這種答案嗎

2014-02-04 7:45 am
這些數列的空格應該填什麼數字?
0,1,1,2,3,_
2,4,6,8,_

第一題很多人會填 "5",因爲一看就知道是斐波那契數列。
第二題很明顯是等差數列,填 "10"。

問題:
以上兩個數列"5"和"10"以外的答案,你們接受嗎?(比方說都填"0"。)
第一題,假設小明不知道斐波那契數列,於是"找"了一個能符合該數列前五項的函數 f(x):
f(x)= (-3x^4+38x^3-165x^2+298x-168) / 24
滿足 f(1)=0,f(2)=1,f(3)=1,f(4)=2,f(5)=3。下一項 f(6) = 0

第二題,雖然很像等差數列,但是題目沒有明確說明,所以小明把它當成特殊數列,然後又"找"了一個能滿足該數列前四項的函數 g(x):
g(x)=(-5x^4+50x^3-175x^2+274x-120) / 12
滿足 f(1)=2,f(2)=4,f(3)=6,f(4)=8。下一項 f(5) = 0

想聼聼大家的意見。謝謝
(如果可以接受,是否意味著我們可以隨意填這類問題的答案,事後再去找個函數來支持?)
更新1:

批卷貓: 沒錯這的確是用拉格朗日插值法找出的多項式。一開始看到這個可以把任意點組成函數的方法時覺得非常強大。如果可以用一函數把生日、電話等號碼收集起來,或者在坐標上畫出一個小叮噹會很有趣。後來發現每增加一個點,函數就會多一項,而且越變越長難以記住,激動的心情立刻冷了一半。算了一會又發現,這不就是平常的多項式嗎 ax^n+bx^(n-1)+cx^(n-2)+...,而且是很普通的多元一次方程問題。想來想去最實用的功能還是破解數列問題。

更新2:

志融, Writ: 一般上數列的規律不會太複雜,關鍵在於我們是否能夠和出題者"心意相通",所以無法保證每個人能夠凴"感覺"洞察數列規律。 就以老怪物給出的三個數列,我真沒看出它們的規律,若我遇上了也只好用插值法硬湊出一個函數。 我認爲直覺之類的能力是挺抽象的,你可以苦想數小時,但是你的努力付出並不一定有回報,因此這不能說是有效的方法。 而插值法完全解決了這個問題,即使是無"聯想"能力的機器人也可以辦得到,所以我很喜歡這方法。

回答 (6)

2014-02-04 11:18 am
✔ 最佳答案
智力測驗的題目都是這樣吧,題目的本意是請你找出簡單的規則,你如果想用複雜的函數來解釋的話,那就會有無限多組答案。例如我也可也用傅利葉變換找出一個複數的答案,但是這樣就失去問題的本意了。

當然我也不覺得這種題目很合理,只是考試都是這樣考的,所以也沒辦法
2014-02-05 11:55 pm
那個2,4,6,8 的數列是故意把第五項設為0,然後再用插值法找出來 XD
數列越短提示越少才好發揮天馬行空的想象力,越長想象空間就越狹窄,一旦沒和出題者"想到一塊"可能就永遠在迷宮走不出來了
1,2,3,4,5,6,7,8,9,10,11,.....這是正整數的數列,如果你不這麽想卻往另一個方向猜,只怕越走越遠,最後繞了地球幾圈也不一定回得來。
1,2,3,....下一個是4也可以,說是5也行,說是6也有道理,不論是什麽數字只要你認爲有理別人都無法反對,至於是不是標準答案就看你和出題者的緣分了

2014-02-05 16:26:01 補充:
Lopez:
其實我期待的就是你這種答案,數列的解答有很多種,只要能定義這樣的"規律"即可。
只要我能抓住數列的解答並非唯一的把柄,以後誰都不能阻止我惡搞數列了!
至於題目"這些數列的空格應該填什麼數字"我認爲可以理解,因爲有提到"應該"所以有暗示你必須找一個"合理"的數字填進去。那如果你隨便填個數字,卻說不出它的"理"就不行了。
2014-02-05 1:55 am
其實各位大大說的都是對的,因為題目有個根本的嚴重漏洞.
題目只說"這些數列的空格應該填什麼數字"
所以隨便填個數字都不違反命題,邏輯上都是對的.
除非題目稍加修改,像是..."請找出這些數列的規律,再填上空格"

2014-02-04 18:40:11 補充:
而且,就算題目修改如上.
單單憑5個數字要推測第6個,解答也會有很多種.
只要你能定義這樣的"規律"即可.

就像是外星人留下的麥田圈記號.
扣除掉人類或外星人的惡作劇以外.
麥田圈記號確實都是有些規律可循.
人類嘗試很多種解釋,詮釋這些規律.
但是人類的解釋也只是限制在"人類的思考模式".
至於原作的原始意義,只有外星人它自己清楚.

所以,假如那5個數字是外星人留下的,它代表什麼意義?

2014-02-05 17:38:45 補充:
0,1,1,2,3,_
要自己定義規律其實很容易,
單單考慮周期性規律就有很多種解:

5個數一週期
0,1,1,2,3,0,1,1,2,3,...
所以空格填0

6個數一週期
0,1,1,2,3,100,0,1,1,2,3,100
所以空格填100

3個數一週期,第N+1週期比同相位的第N週期多2
0,1,1,2,3,3,4,5,5,...
所以空格填3
2014-02-04 7:01 pm
0,1,1,2,3,_

不考慮複雜的多項式, 就有不同的簡單規律:
0,1,1,2,3,2,3,4,5,3,4,5,6,7,...
0,1,1,2,3,4,6,7,10,11,...
0,1,1,2,3,3,3,4,4,4,5,5,...

2014-02-05 09:39:38 補充:
這三個例子
0,1,1,2,3,2,3,4,5,3,4,5,6,7,...
0,1,1,2,3,4,6,7,10,11,...
0,1,1,2,3,3,3,4,4,4,5,5,...
看不出規律, 要僅憑前5個數字找出規律, 不是很令人無語?

0,1; 1,2,3; 2,3,4,5; 3,4,5,6,7; 4,5,6,7,8,9; 5,6,7,8,9,10,11;...

0,1; 1,2; 3,4; 6,7; 10,11; 15,16; 21,22; 28,29;...

0,1,1; 2,3,3; 3,4,4; 4,5,5; 5,6,6; 6,7,7; 7,8;...

2014-02-05 09:40:22 補充:
0,1; 1,2,3; 2,3,4,5; 3,4,5,6,7; 4,5,6,7,8,9; 5,6,7,8,9,10,11;...

0,1; 1,2; 3,4; 6,7; 10,11; 15,16; 21,22; 28,29;...

0,1,1; 2,3,3; 3,4,4; 4,5,5; 5,6,6; 6,7,7; 7,8,8;...

2014-02-05 09:44:26 補充:
2,4,6,8,... 這個用插值法會弄出4階多項式? 是否算錯?

Lagrange 插值法用在 f(1)=2,f(2)=4,f(3)=6,f(4)=8, 應該會得到
一次函數, 也就是直線函數吧? 至少, 就形式而言, 通過4個點
的 Lagrange 多項式是至多3階的.
2014-02-04 9:33 am
同意 志融 大師 的說法。

發問用帳號 大大的方法就是用 Lagrange interpolating polynomial 找出一個多項式函數。

http://en.wikipedia.org/wiki/Lagrange_polynomial

必定成功的,但如果太複雜則失去題目的原意。

當然,如果真的要問「是否接受」,那絕對是因人而異。
方法解得通,有人說可以。
與標準答案不同,有人說不可以。
2014-02-04 8:29 am
一般而言,這種問題都是出給小朋友(?)當智力測驗題目的,

所以不會弄出太複雜的規律吧,基本都是常見的規律加一些變化 XD

不然利用插值法答案會有無限多種啊…變成數列問題很沒有意義


收錄日期: 2021-05-04 01:55:05
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20140203000015KK04492

檢視 Wayback Machine 備份