[中譯] ProjectEuler 309 Integer Ladders

看板puzzle作者babufong (嗶嗶)時間13年前 (2010/11/07 00:49)推噓3(3推 0噓 6→)

留言9則, 5人參與討論串1/2 (看更多)

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 也為正整數解？ ----------------------------------------------------------------------------- 初次翻譯　請各位多多指教 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.4.100 ※ 編輯: babufong 來自: 125.224.4.100 (11/07 00:50)

推

LPH66

11/07 00:58, , 1^F

11/07 00:58, 1^F

→

LPH66

11/07 00:59, , 2^F

11/07 00:59, 2^F

→

LPH66

11/07 01:00, , 3^F

11/07 01:00, 3^F