開學了出最後一道數學題,它是小朋友上暑期安親班,老師給小三同學動動腦的題目,難度相當高,連我也沒立即想出最佳解,小朋友說他知道方法,題目如下:
要一筆劃連接所有的點,不能超出點的外圍,並且要不能重複及交叉最長的線,點到點的線為直線,右圖是一個錯誤的例子,但它和正確答案極為相近,點的編號次序一到二十五,由左而右,由上而下,右圖連接次序就是:1,6,2,3,...,那大家動動腦想想看。
進階題,求解這 N x N 一筆畫最長線長和的通解數列,例如
1 x 1 -> 0
2 x 2 -> 2+sqrt(2)
整理mBot的注意事項
-
今天一整天幫忙整理別人的mBot,
需要整理整頓,就當作是做公益。
需要注意的事項如下:
1. 電子零件:主機韌體更新
2. 連線:USB、2.4G
3. 按鈕、LED燈、蜂鳴器
4. 超音波、循線(藍燈)、光線感應器
5. 輪胎(胎皮清潔、輪軸固定)、球輪、馬達(固定螺絲)、車架(折損)
...
5 小時前
請問為何右圖是錯誤的?
回覆刪除薛老師您好,
回覆刪除右圖不是最佳解,還有更長的解法,想想看。
1 > 6 > 2 > 11 > 3 > 16 > 4 > 21 > 5 .... 以此類推
回覆刪除我答對了嗎!!!
王子心您好,
刪除你的方法正確,但答案只寫一半不夠完整,希望你能將答案補充完整,謝謝。
1 > 6 > 2 > 11 > 3 > 16 > 4 > 21 > 5 >22>10>23>15>24>20>25
回覆刪除抱歉很久才回 突然想過回答過這問題 想看看結果
王子心您好,
刪除謝謝提供完整答案,這樣的解法只是最佳解之一,有興趣可以再補充其它的答案,或是挑戰部落格其它腦力激盪的題目。^_^