地球外知性体への再度の呼び掛け
1974年11月16日土曜日の午後に人類から地球外知性体へのあるメッセージがプエルトリコのアレシボ電波望遠鏡を通じて送られた。そのメッセージは1979ビットから成っており、23×73画素の長方形の画像に変換されることを意図していた。23と73という数は両方とも素数であるため、23×73はもちろん、そのメッセージの受信者に、それを、長方形の画像に変換する意思があるとは限らない。たとえ、その意思があっても、画素を正しく長方形に変換するとはいえない。アレシボメッセージの送信者たちは楽観主義者であった。
私たちは似たようなプロジェクトを計画をしている。このプロジェクトであなたに課せられた仕事は、変換された長方形の画像について最も適した幅と高さをみつけることである。「最も適した」という言葉は、次のように定義される。4より大きな整数mが与えられる。1以下の正の分数a/bも与えられる。画像の面積はmより大きくてはならない。長方形の画像の幅と高さも、両方とも素数でなくてはならない。幅と高さの比率は、a/bよりも小さくてはならないし、1より大きくてもならない。これらの制約の下で、画像の面積を最大にしなくてはならない。
Last modified: Mon Oct 3 10:36:19 JST 2005