[中譯] ProjectEuler 311 Biclinic Integral Q …

看板puzzle作者 (嗶嗶)時間13年前 (2010/11/21 11:01), 編輯推噓2(204)
留言6則, 3人參與, 最新討論串1/2 (看更多)
311. Biclinic Integral Quadrilaterals http://projecteuler.net/index.php?section=problems&id=311 ABCD是個邊長是整數的凸四面體 其中 1 <= AB < BC < CD < AD BD的長度是整數 O是BD的中點 AO的長度是整數 當ABCD還擁有 AO = CO <= BO = DO 的條件時 我們稱此種ABCD為 Biclinic Integral Quadrilaterals(Biclinic整數四邊形?) 例如下圖(有點難畫 請點網頁) AB = 19, BC = 29, CD = 37, AD = 43, BD = 48, AO = CO = 23 使B(N)為滿足 AB^2 + BC^2 + CD^2 + AD^2 <= N 的Biclinic整數四邊形的數量 我們可以確定的是 B(10000) = 49, B(1000000) = 38239 求 B(10000000000)是多少? ------------------------------------------------------------------------------ 六點就出了 快十一點才起床Orz 翻完正好十一點 解出此題的有8人 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 125.224.8.86

11/21 13:25, , 1F
真有毅力 0.0
11/21 13:25, 1F

11/21 19:09, , 2F
截至目前也只有12人 而u大是第十人(拍手)
11/21 19:09, 2F

11/22 21:43, , 3F
目前增加到23人 而已經過了1.5天了 看來又是個難題
11/22 21:43, 3F

11/22 21:44, , 4F
昨天睡到快十點才起床 本來以為20名應該被搶光了
11/22 21:44, 4F

11/22 21:45, , 5F
沒想到只有4、5個人解出來而已
11/22 21:45, 5F

11/22 21:47, , 6F
有空再來寫一下解法好了 其實是個老梗題
11/22 21:47, 6F
文章代碼(AID): #1Cw8kLxz (puzzle)
文章代碼(AID): #1Cw8kLxz (puzzle)