Re: [問題] 幾個數學問題10

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (Hysterisis)時間14年前 (2011/06/03 02:46), 編輯推噓4(409)
留言13則, 2人參與, 最新討論串2/2 (看更多)
※ 引述《EIORU ()》之銘言: : (1) 用8個9和運算符號(加減乘除冪括弧)填入等號右邊 :   讓等式成立(兩邊算式不等價) : 難度:★★★ :   99999999 = ___________ : (2) 1~9各一個和運算符號(加減乘除冪括弧)填入等號右邊 : 讓等式成立(兩邊算式不等價) : 難度:★★★★ : 123456789 = ________________________ :   987654321 = ________________________ 提醒: 以下大部分為失敗的嘗試XD,正解洽估狗即有~~ _______________________________________________ 第二題,注意到乘方、相乘、加減三種運算,只用後兩個不可能完成 用log很容易驗證 A位數 x B位數 x C位數... 的乘積不大於 A+B+C...位數 所以一定要用到乘方,問題是怎麼用,用幾個。 先來看123456789 k 假設只有一項用到乘方 是123456789 = A x B + ... 的形式, 令X=123456789 我可以窮舉 Log(X) ≒ Log(A) + k Log(B) 約等於取非常接近,例如讓 k = Log(X/A) / LogB 差0.01 就是整數 實際測試過後發現,「表現良好」者只有以下 X = 497 ^ 3 + 693316 剩五位 X = 498 ^ 3 - 49203 剩五位 12567 X = 2 x 395 ^ 3 + 197039 剩四位 X = 2 x 396 ^ 3 - 741483 剩四位 X = 3 x 80 ^ 4 + 576789 80起碼要用3個數表示,剩四位 X = 5 x 291 ^ 3 + 245934 剩四位 X = 6 x 29 ^ 5 + 389895 剩五位 13478 X = 6 x 274 ^ 3 + 31845 剩四位 1589 X = 8 x 249 ^ 3 - 49203 剩四位 1567 只用乘法只有49203 (數x5) 有機會,但49203= 71*693= 9*5467 都殘念了 再把上面的餘項當成Y,用類似的方法分析是否能用乘方逼近 但還是殘念了 唯有倒數第三個式子,31845,如果允許多個0的話有個不錯的解 123456789 = 6 * 29^5 + (1+4)^8 - 730 !!! 又擅自加東西了@@ 大人饒命 -----------------暫時休息的分隔線--------------- 那怎辦?一個乘方沒法足夠逼近,那答案必定是用到兩個乘方的形式,也就是 c f A x B + D x E + ... 其中A,D一位數。B,E一到三位數 和上面不同之處在於,這兩個乘方項都很大,然後剩下的點點點項,理想中越迷你越好 經過暴力破解30'之後 還是沒有解!!!??? 如果不理會數字不重複的話,目前找到的紀錄是用8個數字表達,即 123456789= 22^6 + 6^9 - 811 強烈懷疑此題無解,或者解法非常之大牛 且/或 神乎其技 又, 987654321的紀錄是以8個數表示 = 63^5 - 9^7 + 747 ________更新_________ 正解估狗到了,牛斃了,完全想不到乘上某個數可以幫助減少數字使用量 本題算是表人的特例啊啊啊啊~~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.112.213.88 ※ 編輯: jurian0101 來自: 140.112.213.88 (06/03 03:36)

06/03 18:12, , 1F
先聲明 我沒有用估狗,不過看到你說要乘上一個數
06/03 18:12, 1F

06/03 18:12, , 2F
我猜應該是81 因為這是我一開始的方向
06/03 18:12, 2F

06/03 18:13, , 3F
我一開始就發現 123456789*81=9999999909
06/03 18:13, 3F

06/03 18:14, , 4F
所以從 (10^10-91)/81開始下手 再看數字要怎麼兜
06/03 18:14, 4F

06/03 18:15, , 5F
試了幾次都沒成果 就放棄了 我以為方向錯誤?
06/03 18:15, 5F

06/03 18:16, , 6F
看到你這篇文 我發現方向是正確的 再試一下 就解出了
06/03 18:16, 6F

06/03 18:17, , 7F
應該是 123456789=((2*5)^(4+6)-91)/(78+3)
06/03 18:17, 7F

06/03 18:47, , 8F
然後,8跟3可以對調,2*5跟6+4可以對調 一共有4解
06/03 18:47, 8F

06/03 18:47, , 9F
987654321應用同樣的原理 乘81=80000000001
06/03 18:47, 9F

06/03 18:49, , 10F
想了30分才兜出來 987654321=(8*(96+4)^5+1)/(3*27)
06/03 18:49, 10F

06/03 18:49, , 11F
同樣的 6跟4可以對調 一共2解
06/03 18:49, 11F

06/05 23:02, , 12F
{[(3+7)(4+6)]^5*8+1}/(9^2)=987654321 這一組比較好湊
06/05 23:02, 12F

06/05 23:11, , 13F
反而是123456789想超過30分鐘,湊出來的式子和樓上一樣。
06/05 23:11, 13F
文章代碼(AID): #1Dvzfi4I (puzzle)
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 2 之 2 篇):
文章代碼(AID): #1Dvzfi4I (puzzle)