ProjectEuler 309 Integer Ladders - 拼圖

Linda avatar
By Linda
at 2010-11-07T00:49

Table of Contents

309. Integer Ladders

http://projecteuler.net/index.php?section=problems&id=309

在典型的"Crossing Ladders"(我不知道怎麼翻比較好)問題中

給定兩個對倒在狹窄但水平的街道牆上的梯子的長度為x,y

順便給你兩個梯子的交點到地面的高度為h

而我們被要求算出街道w有多狹窄


(這兒有張圖 請點上列網址)

這兒這張圖 我們只消理會上述四個變項(x, y, h, w)為正整數的情況

舉個例子 如果x = 70 , y = 119 , h = 30 這樣我們可以算出w = 56


事實上啊 這三個變項x,y,h 考慮 0 < x < y < 200的情況

只存在五組組合(x, y, h)可以算出w 也為正整數解:

(70, 119, 30), (74, 182, 21), (87, 105, 35), (100, 116, 35) 和 (119, 175, 40)


問題來了 如果我們考慮 0< x < y < 1000000

究竟存在多少組(x, y, h)可算出w 也為正整數解?


-----------------------------------------------------------------------------

初次翻譯 請各位多多指教

--
Tags: 拼圖

All Comments

Andrew avatar
By Andrew
at 2010-11-09T05:43
喔不 這題型是我在ACM的惡夢題orz 還好PE向來只問整數
Agnes avatar
By Agnes
at 2010-11-09T09:24
一般來說這 h 會是某個四次方程的解
Susan avatar
By Susan
at 2010-11-10T19:40
(咦還是 w?) 然後程式解一般四次方程好寫的只有逼近法orz
Todd Johnson avatar
By Todd Johnson
at 2010-11-14T11:57
我剛想說隨喜算一下 光題目提供的第二組就...(默)
Susan avatar
By Susan
at 2010-11-18T22:28
Erin avatar
By Erin
at 2010-11-20T10:38
用因式分解去做 很快 不用10秒
Doris avatar
By Doris
at 2010-11-22T19:47
不好意思 把答案po出 壞了大家解題的興致 請幫我mark掉吧
Necoo avatar
By Necoo
at 2010-11-25T18:28
樓上的答案應該對,我算出來也是那個數字
Hamiltion avatar
By Hamiltion
at 2010-11-27T05:58
感謝翻譯XDDD

PuzzleUp 2010 (17) Points

Ingrid avatar
By Ingrid
at 2010-11-03T19:24
首頁:http://www.puzzleup.com/2010/ 時限:2010/11/04(四)19:00~11/10(三)18:59 答案可上傳5次,但每改1次扣20分(基本分為100分) 在比賽期間內可隨時回答,但只有在時限內回答者有額外加分 ◆Poi ...

寫不完的作業

Hedda avatar
By Hedda
at 2010-11-03T18:07
有點想問的問題是 每個人推文都說 對B來說 任一題沒寫完的機率是0 那如果反過來想 B在第n次作答時,只寫了n題,但是總題數有10n 這時任一題被作答到的機率 (C 10N 取 N) / 10N ={10N!/[(9N)!(N!)]}/10N =1/N! ...

寫不完的作業

James avatar
By James
at 2010-11-03T13:17
※ 引述《terrorlone (要努力成為偉大的學者)》之銘言: : 這個問題讓我想起了大一的時候跟同學討論過的一個超白癡問題 : 問題大致上是這樣。 : 有兩個箱子跟一顆球, : 在 11 點的時候球在左邊的箱子裡。 : 11:30 的時候我們把球拿到右邊的箱子裡面(假定移動球可以瞬間完成)。 : 11: ...

富翁的遺產

Blanche avatar
By Blanche
at 2010-11-02T19:54
我還是認為這所謂的矛盾是因為 如果兄弟們沒有富翁有多少錢的資訊 那麼假設兄弟用自己的資訊 使用機率為1/2的假設去推算 那麼就會導致富翁的總財產數目 會因此而被推算出不同總額 這也就是為何兄弟們and#34;都自以為賺了and#34; ...

富翁的遺產

Isla avatar
By Isla
at 2010-11-02T18:44
※ 引述《utomaya (烏托馬雅)》之銘言: : 其實只要簡單幾句話 ,就可以解釋這個現象了 : 富翁的2份財產,只有兩種值 : 不管哥哥拿到哪一份,假設他拿到的是L : 另一份不管是2L還是L/2,只可能存在一種, : L跟L/2跟2L是不可能同時存在的。因為富翁的2份財產只有兩種值 : 所以哥哥應該清 ...