組み込みエンジニアの現場力養成ドリル（27）

π＞3.05を証明せよ ―― 東大の伝説の入試問題をプログラムで解く（1/5 ページ）

円周率が3.05より大きいことを証明せよ。「π＞3.05を証明せよ」と書けば、たった11文字。この伝説ともなっている東京大学の入試問題をプログラミングで解いていただくのが今回のテーマです。

　マスコミでも取り上げられたのでご存じの方も多いと思いますが、2003年東京大学前期日程（理系）入試の数学の第6問が以下でした。

　これを「π＞3.05を証明せよ」と書けば、たった11文字。世界最少文字数で最難度の入試問題かもしれません。

　2003年当時、ゆとり教育（正式には新学習指導要領）で「円周率は3とする」と小数点以下を切り捨ててしまいました。「3.14ではなく3なら、円ではなく、六角形ではないか！」とお怒りの先生が、円周率の本質を知ってほしくて上記の問題を作ったのかもしれませんね。

　この「最少文字数の難問」をプログラミングで解いていただくのが今回のテーマですが、円周率に関係するいろんなエピソードや問題を紹介しつつ、本題に入ります。

　その前に、前回のコラム「全人口にPCR検査をしても意味がない数学的な理由」に関し、直感的で分かりやすい「極端な例」を追加します。世界の人口を77億人として、77億人に1人の割合で罹患する感染症があるとします。その感染症を検知する検査薬の精度が99.9999％で100万回に1回しか誤判定しないと仮定します。この検査薬で陽性になるのは、以下の人数と推定できます。

　　　1人＊99.9999％＋（77億人－1人）＊（1－0.999999）≒1人＋7700人

　罹患した人（1人）はほぼ完全に陽性と判断される一方、正常なのに陽性と誤判断される人が7700人もいます。「検査で陽性、実際に陽性」の人の割合は、「1/7701」で、0.0129853％、一方、「陽性判定が出たけれど、実は健康な人」の割合は、「7700/7701」で、99.9870146％です。検査薬の信頼性が高くても、罹患率が低いと、世界の全人口に検査を実施しても、意味のある結果は出ません。この極端な例を示せば、多くの人に理解してもらえるかもです。

なぜ、円周率がπであり、θやλでないのか？

　コロナからパイへ話題を戻します。なぜ、円周率はπか？　何の疑問もなく「円周率はπ」と覚えていると、「なぜ、φやδやσではなく、πなのか？」と聞かれて、困りますね。πは、円周を表すギリシア語「περίμετρος（ペリメトロス）」の頭文字に由来します。「周辺機器」の「peripheral device」の「pripheral（周囲の）」に似ていますね（^注1）。

　ちなみに、「総和」でお馴染みの「Σ」は、ギリシャ語のシグマの大文字で、Sum（総和）を意味するラテン語、「Summa」の頭文字「S」に由来します。

円周率の日が3つもある……

　7月10日が「納豆の日」のように、1年にはいろんな記念日があります。当然、3月14日は「円周率の日」です。これは日本の話であり、ヨーロッパでは7月22日も「円周率の日」なのです。ここで第1問です。

問題1（制限時間5分）

組み込みエンジニアの現場力養成ドリル

このコラムでは、組み込みエンジニアが日々の開発で実際に遭遇する「小さなトラブルを」取り上げ、演習形式で解説します。

この連載の記事をもっと見る

この記事の著者

新着ホワイトペーパー PR

• 製品資料
  [株式会社 Green AI] AIで脱炭素計画を最適化、初年度からエネルギーコストとCO2を削減する方法
• 市場調査・トレンド
  [スマートジャパン編集部] 「ペロブスカイト太陽電池」の普及戦略が公表　政府が目指すコスト・導入量のロードマップを解説
• 市場調査・トレンド
  [スマートジャパン編集部] 導入が加速する再エネ・系統向け蓄電システム 　コスト・収益性の現状分析
• 技術文書・技術解説
  [スマートジャパン編集部] いまさら聞けない「ペロブスカイト太陽電池」の基礎知識と政策動向
• 技術文書・技術解説
  [スマートジャパン編集部] 「ペロブスカイト太陽電池」の開発動向、日本の投資戦略やコスト目標の見通しは？

関連記事

• 

  全数検査の落とし穴 ―― 全人口にPCR検査をしても意味がない数学的な理由

• 

  スマホで極秘通信するには？　米高官が使った「簡単なのにバレない」情報の送受信法

• 

  集合論のパラドックス：命題が正しいのに対偶が正しくない!?　～私語をした学生への罰レポートより

• 

  「赤か？　それとも青か？」――機能共有の悲劇がもたらした混乱するトイレのUI

• 

  東京の地下鉄「三田線」をアルファベット1文字でどう表す？ ―― 都道府県名を1文字にコード化せよ（その1）

• 

  パニック間違いなし!?　難易度高めな迷宮「京急蒲田駅」がUI的に絶対NGな理由