組み込みエンジニアの現場力養成ドリル(27)
π>3.05を証明せよ ―― 東大の伝説の入試問題をプログラムで解く(4/5 ページ)
問題2の解答&解説:その1
この問題には、いろいろな解法があります。ウェブサイトを検索すると、最も多いのは、「円周率を3とすると六角形なので、八角形か十二角形にし、その外周を計算して、それが3.05より長いことを示す」が基本方針のようです。ウェブサイトの動画では予備校講師が登場し、円に内接する正八角形(あるいは正十二角形)に三角関数の「余弦定理」を適用して、正八角形(あるいは正十二角形)の外周を概算で計算し、外周の総和>3.05であるとしています。
筆者は、極度の三角関数アレルギーで、sinθを見ただけで即死するため、ピタゴラスの定理だけで解きます。今では、中学3年生で「三平方の定理」を学習しますので、この問題は、中学生でも解けます。整数でピタゴラスの定理が成立する3*3+4*4=5*5を使います。図3をご覧ください。
半径5の円を4分割して、その1つを示したのが図3です。三角形BとEは、3辺が3、4、5の直角三角形になります。で、直角三角形Aの辺n1、直角二等辺三角形Cの辺n2、直角三角形Fの辺n3の合計が3.05/4より長いことを算出できればいいのです。辺n1と辺n3は同じで、3*3+1*1の平方根となり、√10となります。辺n2は、1*1+1*1=2の平方根で、√2となり、n1+n2+n3=√10+√2+√10ですね。
ここから平方根の計算ですが、入試問題なので電卓は使えず、キチンと手で計算しなければなりません。
3.16*3.16=9.9856<√10<3.17*3.17=10.0489
なので、√10を少なめの3.16とします。また、√2は以下となります。
1.41*1.41=1.9881<√2<1.42*1.42=2.0164
√2の値として、少なめの1.41を採用します。
以上から、n1+n2+n3>3.16+1.41+3.16=7.73
これを4倍して、直径(5+5=10)で割ります。
7.73*4=30.92
30.92/10=3.092
以上より、円周率は3.092より大きく、円周率>3.05を証明できました。QED
問題2の解答&解説:その2
同じ問題をプログラミングで解きます。ここからが、今回の本当のテーマです。
C言語の数学関数を使い、図4のようにプログラムすると、コーディングの時間も含め、3分で「円周率=3.141593」を求められますが、入試問題で数学関数を使うと0点となります。
/* 円周率を表示 */
#include
#include
int main(void){
printf("パイの計算
");
float pie;
pie = M_PI;
printf("pie = %.6f", pie);
}
図4:円周率表示プログラムその1
いろいろな解法がありますが、ここでは、「面積」から円周率を求めます。図3から、「円周率=円の面積/(半径*半径)」となります。鉄板で1m四方の正方形を作って重さを計り、その鉄板から4分の1の円を切って重さを計って、その比率からも円周率は求められます。
プログラミングによる円周率の計算では、図6のように、点の数で「面積」を算出します(図6は、半径10の円)。
図6の黒い点は円の内側、赤い点は外側、緑の点は、4倍して円の面積を求める時に重複する点なので除外する必要があります。黒い点の数を4倍して、最後に、(0.0)の分を1つ加算すると、円内の点の数を算出できます。これを半径(点の数なので、10ではなく11)の2乗で割ると、円周率を計算できます。注意すべきは、点は0から10まであるため、配列として(0,10)、すなわち、for文で11回、ループさせることになります。
半径が「10」で計算すると、円周率は2.61983と、かなり小さい値になります。そこで、半径を100にして計算します(コーディングは最後に添付した図14を参照)。結果は、3.07980となり、円周率>3.05となります(計算結果は図8参照)。QED
半径を1000にすると、図9のように、3.13528となり、3.14に近づきます。
Copyright © ITmedia, Inc. All Rights Reserved.
組み込みエンジニアの現場力養成ドリル
このコラムでは、組み込みエンジニアが日々の開発で実際に遭遇する「小さなトラブルを」取り上げ、演習形式で解説します。
この記事の著者
新着ホワイトペーパー PR
-
製品資料
[株式会社 Green AI] AIで脱炭素計画を最適化、初年度からエネルギーコストとCO2を削減する方法 -
市場調査・トレンド
[スマートジャパン編集部] 「ペロブスカイト太陽電池」の普及戦略が公表 政府が目指すコスト・導入量のロードマップを解説 -
市場調査・トレンド
[スマートジャパン編集部] 導入が加速する再エネ・系統向け蓄電システム コスト・収益性の現状分析 -
技術文書・技術解説
[スマートジャパン編集部] いまさら聞けない「ペロブスカイト太陽電池」の基礎知識と政策動向 -
技術文書・技術解説
[スマートジャパン編集部] 「ペロブスカイト太陽電池」の開発動向、日本の投資戦略やコスト目標の見通しは?
関連記事
こんなメディアも見られています
TechFactoryに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
特集
- マテリアルズ・インフォマティクスの動向調査
- 研究・開発職のデジタル活用調査
- 設計・解析業務におけるAI活用
- 3Dプリンタ利用動向調査
- CAD利用動向調査
- つながる工場の現状と課題
- 製造業におけるAI開発および活用の実態
- 設計・製造現場における品質管理
ホワイトペーパーランキング PR
-
1
EE Times Japan×EDN Japan 統合電子版:フィジカルAIが生み出す新たな「設計思想」――電子版2026年8月号
-
2
半導体装置メーカー 業績まとめ【2027年3月期第1四半期】
-
3
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ(Part4)
-
4
一時は時価総額トヨタ超え キオクシア2026年度の動向
-
5
微細配線間の絶縁劣化をどう捉える? 先端パッケージ評価の最前線
-
6
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ(Part1)
-
7
EE Times Japan×EDN Japan 統合電子版:2026年上半期の半導体業界を振り返る――電子版2026年7月号
-
8
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ(Part3)
-
9
CADツールの見直しは本当に必要? 切り替えの理由と効果を7つの質問で検証
-
10
新入社員に読んで欲しい鉄鋼材料の基礎知識まとめ(Part2)
TechFactory SNS
インフォメーション
注目情報をチェック
TechFactoryをフォロー