1.6 KiB
1.6 KiB
id, title, challengeType, forumTopicId, dashedName
| id | title | challengeType | forumTopicId | dashedName |
|---|---|---|---|---|
| 5900f3f71000cf542c50ff0a | 問題 139: ピタゴラスのタイル | 5 | 301767 | problem-139-pythagorean-tiles |
--description--
(a, b, c) は、辺の長さが整数である直角三角形を表します。 そのような三角形を 4 つ配置して、辺の長さが c の正方形を作ることができます。
例えば、(3, 4, 5) の三角形を並べると 5 × 5 の正方形ができ、中央に 1 × 1 の穴があります。この 5 × 5 の正方形は、1 × 1 の正方形 25 個で埋めることができます。
しかし、(5, 12, 13) の三角形を使うと、穴は 7 × 7 の大きさになります。 これらの 7 x 7 の正方形では、13 x 13 の正方形を埋めることが使用できません。
周長が 1 億未満である直角三角形について、上のように埋めることができるピタゴラスの三角形はいくつありますか。
--hints--
pythagoreanTiles() は 10057761 を返す必要があります。
assert.strictEqual(pythagoreanTiles(), 10057761);
--seed--
--seed-contents--
function pythagoreanTiles() {
return true;
}
pythagoreanTiles();
--solutions--
// solution required