← 完整题目索引

PROJECT EULER · #0428

圆圈项链

Necklace of Circles

仅题目 · 待解原题 ↗

abc 为正数。
W,X,Y,Z 为四个共线点,其中 |WX|=a, |XY|=b, |YZ|=c|WZ|=a+b+c
Cin 为直径为 XY 的圆。
Cout 为直径为 WZ 的圆。

如果您可以放置 k3 个不同的圆 C1,C2,,Ck ,则三元组 (a,b,c) 称为项链三元组,这样:

  • 对于 1i,jkijCi 与任何 Cj 没有公共内点,
  • 对于 1ikCiCinCout 均相切,
  • CiCi+1 相切,1i<k,并且
  • CkC1 相切。

例如,(5,5,5)(4,3,21) 是项链三元组,而可以证明 (2,2,5) 不是。

0428_necklace.png

T(n) 为项链三元组 (a,b,c) 的数量,使得 abc 为正整数,且 bn。 例如,T(1)=9T(20)=732T(3000)=438106

T(1000000000)

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。