【問題】有沒有比較快的解決方法呢???(Thanks!)


Recommended Posts

最初由 seya2332023 發表

話說是我們的老師

出了一道題目:

111,111,111,111 x 1,000,000,000,005 + 1

再開根號

他要考驗我們計算的速度 ...

請問各位

有更方便又更快的算法嗎

謝謝大家

qq40.jpg

鏈接文章
分享到其他網站

屙..... 應該還好吧~

可能是我最近剛好有算到一題

7+77+777+7777+77777+.... 到第n項,求和~ (等比級數那個章節的題目~:p)

所以感覺蠻像的,呵呵,

果然靈感也可以是靠累積的。 :p

鏈接文章
分享到其他網站
最初由 小豪 發表

好神奇的算法

真佩服你想的到

我後來想想,覺得當初想到的另一的構思動機,

應該是來自題目的『再開根號』這句話,

所以似乎強烈滴暗示,如果可以把它配成完全平方那就方便多了,

就是像是可以把 (a+b) + 2√(ab) 配成 (√a + √b)^2 的這種感覺。

呵呵,討論數學果然很好玩,大家一起想想看還有沒有蝦咪可能的奇怪算法吧。

^__________________________________________________________^

鏈接文章
分享到其他網站

我也有想到一個方法:

(我不懂得怎麼打出根號 請見諒)

111,111,111,111*1,000,000,000,005+1

=111,111,111,111,555,555,555,556

(忽然,眼睛發光,心跳加速)

111,111,111,111,555,555,555,556

=10^24 -888,888,888,888,444,444,444,444

(聽到心臟震動如運籃球聲)

設10^12=X

10^24 -888,888,888,888,444,444,444,444

=X^2 - (X-1)(2X-1)*49

=(X^2+4X+4)9

=[(X+2)3]^2

SO,根號111,111,111,111,555,555,555,556

=(10^12+2)3

(數字開始發光,慢動作....)

=333,333,333,334

(耶!∼)

(做法如有錯請指導下)

鏈接文章
分享到其他網站
最初由 aw157427152 發表

=X^2 - (X-1)(2X-1)*49

這一行應該是

=X^2 - (X-1)(2X 1)*49

不過無傷大雅,整個解法超有創意滴。好厲害呀~ ^^~

鏈接文章
分享到其他網站
最初由 weiye 發表

這一行應該是

=X^2 - (X-1)(2X 1)*49

不過無傷大雅,整個解法.............(論壇訊息:引文過長 恕刪)

哈.....真的錯了

P.S.老實說....還少描述一個狀態 解完突然有種僥倖的感覺

:如果個位數的值不是剛好4的話或許不會想到這招

不過正如weiye 所說的「靈感也可以是靠累積的」

希望下次能夠記取教訓

鏈接文章
分享到其他網站
最初由 aw157427152 發表

哈.....真的錯了

P.S.老實說....還少描述一個狀態 解完突然有種僥倖的感覺

:如果個位數的值不是剛好4的話或許不會想到這招

.............(論壇訊息:引文過長 恕刪)

我幫忙把少寫出來的那個狀態補起來看看,

我想應該是下面的步驟吧?:p

888,888,888,888,444,444,444,444

= 444,444,444,444 * 2,000,000,000,001

= (4/9) * 999,999,999,999 * 2,000,000,000,001

= (4/9) * (10^12 - 1 ) * (2 * 10^12 + 1)

= (4/9) * (X - 1 ) * (2 * X + 1)

不知道是不是指這個步驟~ :p

^__^

鏈接文章
分享到其他網站

再來一個方法,

令 X= 111,111,111,111

則 9X = 999,999,999,999

也就是說 9X+6 = 1,000,000,000,005

所求 111,111,111,111*1,000,000,000,005+1

= X*(9X+6)+1

=9X^2+6X+1

=(3X+1)^2

所以

√(111,111,111,111*1,000,000,000,005+1)

=3X+1

=333,333,333,334

這是在看到 aw157427152 的設變數方法所引起的聯想,

果然過程越來越短了,呵呵,有趣。

鏈接文章
分享到其他網站
最初由 weiye 發表

這一行應該是

=X^2 - (X-1)(2X 1)*49

不過無傷大雅,整個解法.............(論壇訊息:引文過長 恕刪)

什麼是補數啊?

是指電腦的那個嗎?

鏈接文章
分享到其他網站
最初由 小豪 發表

什麼是補數啊?

是指電腦的那個嗎?

我猜你所指的〝電腦那個〞是指對二進位而言的補數吧。

至於我寫的補數是指"相加多少會進位",

就像是二進位裡面的 "取2的補數" 一樣的想法。

^________^

鏈接文章
分享到其他網站
最初由 weiye 發表

再來一個方法,

令 X= 111,111,111,111

則 9X = 999,999,999,999

也就是說 9X+6 = 1,000,000,000,005

所求 111,111,111,111*1,000,000,000,005+1

= X*(9X+6)+1

=9X^2+6.............(論壇訊息:引文過長 恕刪)

漂亮!~乾淨俐落 實在很難想出更快的解法

鏈接文章
分享到其他網站
  • 3 weeks later...
  • 2 months later...

請登入後來留意見

在登入之後,您才能留意見



立即登入