ProjectEuler 311 Biclinic Integral Quadrilaterals - 拼圖

By John
at 2010-11-21T11:01

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

By Skylar Davis
at 2010-11-23T16:36

真有毅力 0.0

By Linda
at 2010-11-27T06:15

截至目前也只有12人　而u大是第十人（拍手）

By Hazel
at 2010-11-30T23:11

目前增加到23人而已經過了1.5天了看來又是個難題

By Kumar
at 2010-12-01T22:40

昨天睡到快十點才起床本來以為20名應該被搶光了

By Zanna
at 2010-12-05T15:13

沒想到只有4、5個人解出來而已

By Ina
at 2010-12-09T01:17

有空再來寫一下解法好了其實是個老梗題

Related Posts

有人想幫忙拼鈔票嗎？

By Caroline
at 2010-11-18T09:20

http://n.yam.com/tlt/society/201011/20101117827117.html -- 我家四隻可愛的兔寶寶：） http://www.wretch.cc/album/show.php?i=marrakingandamp;b=1andamp;f=1051025995andam ...

移火柴2（正方形遞增+遞減）

By Hamiltion
at 2010-11-17T23:23

_ _ _ _|_| _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ | | | |_| |_| |_| |_|_|_| _ _ _ _|_|_ | |_ | _|_ | _ ...

PuzzleUp 2010 (19) Odd Numerals

By Isla
at 2010-11-17T23:00

首頁：http://www.puzzleup.com/2010/ 時限：2010/11/18（四）19:00～11/24（三）18:59 答案可上傳5次，但每改1次扣20分（基本分為100分）在比賽期間內可隨時回答，但只有在時限內回答者有額外加分 ◆Odd ...

移火柴2（正方形遞增+遞減）

By Margaret
at 2010-11-17T20:36

※ 引述《LPH66 (-858993460)》之銘言： : ※ 引述《EIORU ()》之銘言： : : ┌─┐ : : │ │ : : ┌─┼─┘ : : │ │ : : └─┘ : : Q1..難度:★★ : : 有16根火柴請任意先擺出含有2個正方形的圖形 --如最上方圖形,邊 ...

移火柴2（正方形遞增+遞減）

By Irma
at 2010-11-16T20:31

※ 引述《EIORU ()》之銘言： : ┌─┐ : │ │ : ┌─┼─┘ : │ │ : └─┘ : Q1..難度:★★ : 有16根火柴請任意先擺出含有2個正方形的圖形 --如最上方圖形,邊長為2 : 請一次移動(純粹平移也算移動)4根火柴依序完成 2,3,4,5,6,5,4, ...