作者babufong (哔哔)
看板puzzle
标题[中译] ProjectEuler 311 Biclinic Integral Quadrilaterals
时间Sun Nov 21 11:01:37 2010
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
1F：推 puzzlez:真有毅力 0.0 11/21 13:25
2F：→ babufong:截至目前也只有12人 而u大是第十人（拍手） 11/21 19:09
3F：推 utomaya:目前增加到23人 而已经过了1.5天了 看来又是个难题 11/22 21:43
4F：→ utomaya:昨天睡到快十点才起床 本来以为20名应该被抢光了 11/22 21:44
5F：→ utomaya:没想到只有4、5个人解出来而已 11/22 21:45
6F：→ utomaya:有空再来写一下解法好了 其实是个老梗题 11/22 21:47