ProjectEuler 510 Tangent Circles - 拼圖

Thomas avatar
By Thomas
at 2015-04-16T06:08

Table of Contents

510. Tangent Circles

https://projecteuler.net/problem=510

圓A和圓B彼此外切,L為A和B的一條外公切線。

圓C在圓A、圓B和L所包夾的空間內,並和三者都相切。

令r_A、r_B和r_C分別為圓A、圓B和圓C的半徑。

https://projecteuler.net/project/images/p510_tangent_circles.png

令S(n)=Σr_A+r_B+r_C對所有0<r_A≦r_B≦n,且r_A、r_B和r_C均為整數時的和。

當0<r_A≦r_B≦5時,r_A = 4, r_B = 4以及r_C = 1是唯一一組解,所以

S(5) = 4 + 4 + 1 = 9。

此外亦知S(100) = 3072。

請求出S(10^9)。

--
Tags: 拼圖

All Comments

ProjectEuler 509 Divisor Nim

Queena avatar
By Queena
at 2015-04-16T06:00
509. Divisor Nim https://projecteuler.net/problem=509 Anton和Bertrand很喜歡玩三堆的Nim遊戲(註)。 然而,玩了太多場後,他們終究是感到厭煩了。所以,他們改變了一下規則。 在決定從一堆石頭中取走多少顆時,他們只能取該堆石頭總數的因數, ...

最小蘆原倍數 (LYM) 問題

Zenobia avatar
By Zenobia
at 2015-04-15T11:49
※ 引述《LPH66 (-6.2598534e+18f)》之銘言: : 原先蘆原伸之的謎題集裡的題目是這樣的: : 從 2 ~ 9 當中挑出兩個單位數, : 找出恰使用這兩個數位構成的數又同時是他們的公倍數中最小的數。 : 例: 3,5 =andgt; 3555 : 試問對所有存在這種公倍數的 ...

最小蘆原倍數 (LYM) 問題

Gilbert avatar
By Gilbert
at 2015-04-13T05:39
好一陣子前看到數學版有這麼一個問題: (#1L2wmCk7 (Math) ) 只使用 1,2,3,4,6,7,8,9 各至少一次構成的整數, 又同時是 1,2,3,4,6,7,8,9 的公倍數的最小的數是多少? 後來我在 Inference 版上挖到好久以前也有人貼過同一題 (#18nwwoPk ...

想到像被火車輾過的火車謎題

Mason avatar
By Mason
at 2015-04-11T13:17
在and#34;系統思考實用手冊and#34;這本書上看到的問題,題目如下: 有一個人住在鐵軌旁邊,他每天都喜歡過一道橋去閒逛,看火車。在這條路線上跑的火車 有載客的,也有運貨的。不過他並不會在橋上待得太久。他回家之後會將剛才所看到的火 車類型,載客火車或運貨火車,記錄下來。 經過了一年的紀錄之後, ...

超級新手平日練等的好去處?

Blanche avatar
By Blanche
at 2015-04-10T17:34
※ 引述《Mars0704 (Mars)》之銘言: : 我剛才去看wiki : 巨人的塔裡面第三關 : 經耐比異常的高 你說的巨人的塔 搜尋了一下 應該是這個吧? http://i.ytimg.com/vi/u03ILmjQn8M/maxresdefault.jpg 看起來好像是日系拼圖...目前沒 ...