Files
freeCodeCamp/curriculum/challenges/japanese/10-coding-interview-prep/project-euler/problem-143-investigating-the-torricelli-point-of-a-triangle.md
2022-01-23 00:08:20 +09:00

2.1 KiB

id, title, challengeType, forumTopicId, dashedName
id title challengeType forumTopicId dashedName
5900f3fc1000cf542c50ff0e 問題 143: 三角形のトリチェリ点を調べ上げる 5 301772 problem-143-investigating-the-torricelli-point-of-a-triangle

--description--

三角形 ABC は、すべての内角が 120 度未満の三角形です。 三角形内の任意の点を X とし、XA = p, XC = q, XB = r とします。

フェルマーはトリチェリに対し、P + q + r が最小になるような X の位置を見つけるよう挑みました。

トリチェリは、三角形 ABC の各辺に正三角形 AOB, BNC, AMC を作ると、AOB, BNC, AMC の 3 つの外接円が ABC 内の 1 点 T で交わることを証明しました。 さらに、T (トリチェリ-フェルマー点と呼ばれます) が p + q + r を最小化することも証明しました。 さらに驚くべきことに、その和が最小のとき、AN = BM = CO = p + q + r であり、AN, BM, CO も T で交わるということも証明できます。

三角形 ABC の各辺に作られた正三角形 AOB, BNC, AMC。AOB, BNC, AMC の 3 つの外接円が ABC 内の 1 点 T で交差する

和が最小化され、a, b, c, p, q, r がすべて正の整数である場合、三角形 ABC を「トリチェリ三角形」と呼ぶことにします。 例えば、a = 399, b = 455, c = 511 はトリチェリ三角形の一例であり、p + q + r = 784 です。 トリチェリ三角形について、p + q + r ≤ 120000 の相異なる値の総和を求めなさい。

--hints--

sumTorricelliTriangles()30758397 を返す必要があります。

assert.strictEqual(sumTorricelliTriangles(), 30758397);

--seed--

--seed-contents--

function sumTorricelliTriangles() {

  return true;
}

sumTorricelliTriangles();

--solutions--

// solution required