ProjectEuler 309 Integer Ladders - 拼圖

By Linda
at 2010-11-07T00:49
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 也為正整數解?
-----------------------------------------------------------------------------
初次翻譯 請各位多多指教
--
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

By Andrew
at 2010-11-09T05:43
at 2010-11-09T05:43

By Agnes
at 2010-11-09T09:24
at 2010-11-09T09:24

By Susan
at 2010-11-10T19:40
at 2010-11-10T19:40

By Todd Johnson
at 2010-11-14T11:57
at 2010-11-14T11:57

By Susan
at 2010-11-18T22:28
at 2010-11-18T22:28

By Erin
at 2010-11-20T10:38
at 2010-11-20T10:38

By Doris
at 2010-11-22T19:47
at 2010-11-22T19:47

By Necoo
at 2010-11-25T18:28
at 2010-11-25T18:28

By Hamiltion
at 2010-11-27T05:58
at 2010-11-27T05:58
Related Posts
PuzzleUp 2010 (17) Points

By Ingrid
at 2010-11-03T19:24
at 2010-11-03T19:24
寫不完的作業

By Hedda
at 2010-11-03T18:07
at 2010-11-03T18:07
寫不完的作業

By James
at 2010-11-03T13:17
at 2010-11-03T13:17
富翁的遺產

By Blanche
at 2010-11-02T19:54
at 2010-11-02T19:54
富翁的遺產

By Isla
at 2010-11-02T18:44
at 2010-11-02T18:44