[中譯] ProjectEuler 311 Biclinic Integral Quadrilaterals

[babufong (嗶嗶)]

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
推 puzzlez:真有毅力 0.0
→ babufong:截至目前也只有12人　而u大是第十人（拍手）
推 utomaya:目前增加到23人 而已經過了1.5天了 看來又是個難題
→ utomaya:昨天睡到快十點才起床 本來以為20名應該被搶光了
→ utomaya:沒想到只有4、5個人解出來而已
→ utomaya:有空再來寫一下解法好了 其實是個老梗題