ProjectEuler 496 Incenter and circumce - 拼圖

Adele avatar
By Adele
at 2015-01-06T06:37

Table of Contents

496. Incenter and circumcenter of triangle

https://projecteuler.net/problem=496

令ABC為一個三邊長均為正整數的三角形。

令I為此三角形的內心。

令D為直線AI和三角形ABC的外接圓的交點(A≠D)。

定義F(L)為所有符合AC=DI以及BC≦L的三角形ABC裡，BC邊長的和。

例如，F(15) = 45因為符合條件的三角形ABC有
(BC, AC, AB) = (6, 4, 5), (12, 8, 10), (12, 9, 7), (15, 9, 16)四組。

請求出F(10^9)。

--
Tags: 拼圖

All Comments

ProjectEuler 495 Writing n as the prod

George avatar
By George
at 2014-12-30T03:45
495. Writing n as the product of k distinct positive integers https://projecteuler.net/problem=495 令W(n,k)為正整數n能表示成k個相異正整數的乘積的方法數。 例如，W(144,4) = 7。有7種方法 ...

ProjectEuler 494 Collatz prefix famili

Caitlin avatar
By Caitlin
at 2014-12-30T03:38
494. Collatz prefix families https://projecteuler.net/problem=494 Collatz數列定義如下： a_(i+1) = a_i / 2，若a_i為偶數。 　　　　　3a_i + 1，若a_i為奇數。 「Collatz猜想」宣稱無論由哪一個 ...

ProjectEuler 493 Under The Rainbow

Agnes avatar
By Agnes
at 2014-12-18T07:08
493. Under The Rainbow https://projecteuler.net/problem=493 一袋中有70顆球，七種顏色每種各10顆。 隨機抽出20顆，請求出這20顆相異顏色總數的期望值。 請給出答案至小數後九位(a.bcdefghij)。 - ...

ProjectEuler 492 Exploding sequence

Catherine avatar
By Catherine
at 2014-12-18T07:05
492. Exploding sequence https://projecteuler.net/problem=492 定義數列a_1, a_2, a_3, ... 如下： 　‧a_1 = 1。 　‧a_(n+1) = 6a_n^2 + 10a_n + 3對所有n≧1。 例如： a_3 = 235 ...

ProjectEuler 491 Double pandigital num

John avatar
By John
at 2014-12-18T06:58
491. Double pandigital number divisible by 11 https://projecteuler.net/problem=491 如果一正整數恰使用了0到9的數字各兩次（首位不為0），我們稱其為雙泛位數。 例如40561817703823564929即為一例。 有幾 ...