「看誰聰明」這個數學問題,能否用計算機演算法來解決?

時間 2021-06-07 10:26:45

1樓:

如果我沒理解錯題意,要求一筆連線空心圈的話,應該是個旅行商問題。你可以寫個暴力遞迴的程式,資料量也不大,加上一些好的剪枝(比如已走路線不能分割棋盤為兩部分)應該是可以瞬秒的。

不過程式最終會告訴你這題是無解的,這個結論也可以數學上證明。

把所有的圈進行紅綠顏色,間隔著染,變成這樣:

紅黑紅綠紅

綠紅綠紅綠

紅綠紅綠紅

綠紅綠紅綠

紅綠紅綠紅

然後你會發現由於實心圈的存在,總共有13個紅,11個綠。然而你在用一條線連線各個空心圈時候,這條線經過的圈的顏色一定是紅綠相間的,因為規定了不能斜著連,所以最終這條線經過的所有圈總計,紅圈和綠圈的數量最多相差乙個,因為只能有如下4種情況:

1,紅綠紅綠…紅綠:一樣多

2,紅綠紅綠…綠紅:紅比綠多1個

3,綠紅綠紅…綠紅:一樣多

4,綠紅綠紅…紅綠:綠比紅多1個

然而目前13個紅比11個綠多2個,這顯然沒法用一條線搞定。所以這題無解。聰明的人並不是能畫出解法的人,而是瞬間就看出無解的人…

如何解決這個數學問題?

瑜書 剛發現可以有乙個更為簡潔的寫法,更新一波 以上兩式不等號僅在x 1時成立。另外,對斐波那契數列,有 由 1 和 2 可以得到 由 1 和 3 有 log a Leftrightarrow ln 2 frac ln a cdot ln fraca eeimg 1 由 4 frac eeimg 1...

這個數學問題有解嗎,有哪些好的處理思路?

鍾宇騰 感謝 葉曉軍 同學提供的思路 此題無解。按題意,寫出不等式 10 X Y Z Q P M N beta alpha eeimg 1 10 X Y Z Q P M N beta alpha eeimg 1 10 X Y Z Q P M N beta alpha eeimg 1 10 X Y Z...

乙個數學問題怎麼解?

餘音 無解!奇數 奇數 奇數 更新乾貨 說無解也不能讓人信服,誰讓大家都是喜歡一邊摳腳一邊想證明自己是IAS Topper的天才的人呢 唉,搖頭 既然大家都喜歡玩奇進製,我就證明一下。用d表示數字的十位,u表示數字的個位,p表示進製 待會大家都明白了 那麼即是要求解 分解可得 由於,且是的倍數 且是...