【數學】數學91年學測的一題.....

[rabbit76112 10]

一機器狗每秒鐘前進或者後退一步，程式設計師讓機器狗以前進3步，然後再後退2步的規律移動，如果將此機器狗放在數線的原點，面向正的方向，以一步的距離為1單位長。令p(n)表示第n秒時機器狗所在位置的坐標，且p(0)=。那麼下列選項何者為真?

1.p(3)=3 2.p(5)=1 3.p(10)=2 4.p(101)=21 5.p(103)<p(104)

由題意知

p(1)=1,p(2)=2,p(3)=3,p(4)=2,p(5)=1,p(6)=2,P(7)=3,p(8)=4,p(9)=3,p(10)=2

由上面的規律性得

p(5t+1)=1+t,p(5t+2)=2+t

p(5t+3)=3+t,p(5t+4)=2+t

p(5t+5)=1+t,t大於等於0，t屬於z

故p(101)=p(5．20+1)=1+20=21

p(103)=p(5．20+3)=3+20=23

p(104)=p(5．20+4)=2+20=22

我要問的是

p(1)=1,p(2)=2,p(3)=3,p(4)=2,p(5)=1,p(6)=2,P(7)=3,p(8)=4,p(9)=3,p(10)=2這一串的規律在哪

有誰能告訴我謝謝

[mapleaf 11]

最初由 rabbit76112 發表

一機器狗每秒鐘前進或者後退一步，程式設計師讓機器狗以前進3步，然後再後退2步的規律移動，如果將此機器狗放在數線的原點，面向正的方向，以一步的距離為1單位長。令p(n)表示第n秒時機器狗所在位置的坐標，且p(0)=?............(論壇訊息:引文過長 恕刪)

[rabbit76112 10]

原來如此......謝謝嘍^^

[五月飛雪 11]

這次不用 brute force 啦?

[rabbit76112 10]

這是什麼意思??

[SRX 10]

最初由 rabbit76112 發表

這是什麼意思??

蠻力法

[rabbit76112 10]

我只不過是問了一個問題

也不必這樣子吧

而且蠻力法並不是每題都適用

上次我不是也說了嗎?

[基度山伯爵 10]

蠻力法也沒什麼啊~~~

我這次數學半數以上都適用蠻力法作的耶...=ˇ=

還很有效率的說~:P

[五月飛雪 11]

最初由 基度山伯爵 發表

蠻力法也沒什麼啊~~~

我這次數學半數以上都適用蠻力法作的耶...=ˇ=

還很有效率的說~:P

半數以上都從1開始代?

好生厲害...

[rabbit76112 10]

難道這種事是講究天份的......

[清風明月 10]

是說蠻力法嗎.......

這的確需要天份

因為繁雜的計算過程一般人不是一下子就能算出來的

[九天驚虹 10]

最初由 清風明月 發表

是說蠻力法嗎.......

這的確需要天份

因為繁雜的計算過程一般人不是一下子就能算出來的

除了天份就是努力了

計算能力的速度是可以培養的

而計算能力好的人 在暴力解這方面就比較有優勢

舉個例子

三角形三個頂點的座標都給你了 你要如何求出外心?

way1 由定義 三角形外心為三條中垂線的交點

也就是先算出兩條中垂線 然後再求其交點

way2 三角形外心到三頂點等距離

設三角形外心座標 至少有三個方程式可以解

way3 用向量解

以我而言 1跟2就算是暴力解了

雖然我知道可以這樣做 但我求外心 是不會用這樣的方法

[mythman 11]

這是國中的學測嗎？

滿容易懂得。

應該不能這樣說，我是看了「解題」之後發現很容易懂！

對了，你們說的蠻立法是什麼意思啊？

[SRX 10]

最初由 mythman 發表

這是國中的學測嗎？

滿容易懂得。

高中升大學的

brute force ......

對計算機科學題目方面每個幾乎都可解

只是有些時間跑個幾十萬年才會出來..

其實我是看到你上次那樣算

跟brute force algorithm 差不多

才說的