トラック
/
AWK
AWK
/
演習
/
ピタゴラスの三つ組
ピタゴラスの三つ組

ピタゴラスの三つ組

中級

はじめに

きわめて難しい数学パズルにも果敢に挑むことで知られる、腕利きの問題解決者。そんなある晩、一通の急ぎの手紙が届きます。 差出人は、画期的な新プロジェクトに取り組んでいる、トライアングル・ティンカラーという名の発明家でした。 手紙にはこう書かれていました。

親愛なる数学者へ

力を貸してください。 私は、ピタゴラス数が持つ独特の性質を利用した装置を設計しています。ピタゴラス数とは、a² + b² = c² を満たす3つの整数の組のことです。 この装置は航法を一変させます。ただ、動かすには、a、b、cの和が特定の数Nに等しくなる、考えられるすべてのピタゴラス数を装置にプログラムしなければなりません。 これらのピタゴラス数を手計算で求めるとなると、何年もかかってしまいます。でも、この問題を解ける人がいると聞きました。

一刻を争います。 私の発明の未来は、そしておそらく数学の革新の未来も、この問題を解く力にかかっています。

その任務の重要性に突き動かされ、条件を満たすピタゴラス数をすべて探し始めます。 この取り組みは遠くまで影響を及ぼし、科学や工学に新しい可能性を開くかもしれません。 この挑戦に応え、歴史に名を残すことはできるでしょうか?

説明

ピタゴラスの三つ組とは、3つの自然数の組{a, b, c}で、次の関係を満たすものです。

a² + b² = c²

また、次の関係も満たします。

a < b < c

たとえば、次のとおりです。

3² + 4² = 5².

整数Nが与えられたとき、a + b + c = Nを満たすピタゴラスの三つ組をすべて求めてください。

たとえば、Nが1000のとき、a + b + c = 1000を満たすピタゴラスの三つ組はちょうど1つだけあります:{200, 375, 425}。

GitHubで編集する リンクは新しいウィンドウまたはタブで開きます
AWK Exercism

ピタゴラスの三つ組を始める準備はできましたか?

Exercismに登録すれば、3個のコンセプト92個の演習、そして本物の人間によるメンタリングとともに、AWKを学んでマスターできます。すべて無料です。