ProjectEuler 311 Biclinic Integral Quadrilaterals - 拼圖

Table of Contents

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人

--

All Comments

Skylar Davis avatarSkylar Davis2010-11-23
真有毅力 0.0
Linda avatarLinda2010-11-27
截至目前也只有12人 而u大是第十人(拍手)
Hazel avatarHazel2010-11-30
目前增加到23人 而已經過了1.5天了 看來又是個難題
Kumar avatarKumar2010-12-01
昨天睡到快十點才起床 本來以為20名應該被搶光了
Zanna avatarZanna2010-12-05
沒想到只有4、5個人解出來而已
Ina avatarIna2010-12-09
有空再來寫一下解法好了 其實是個老梗題