月別: 2007年1月

　昨日、酔っ払いながら作成した「Google入社問題」のActionScriptは、ループ回数を変更していなかったことが判明；；でも、それを修正しても正解にたどりつかない「コマネチ大学数学科」の第35講。

今回の問題は、図のように紙テープ1本を5回結んで正五角形を作り内側が正十角形になるようにします。テープの幅が2cmのとき、必要な紙テープの長さは何cmでしょうか。小数点以下を四捨五入して整数で答えなさい。

　この問題を入学試験とか入社試験とかで出されたら、私には絶対解けない。問題の正五角形折り紙の展開図(もちろん一本のテープなのだけれど、その折り目)を頭の中だけで描ける人は、そういないのではないかと思う。実際に紙テープを結んで、それを展開すれば、話は別。でも、紙テープの結び目がちゃんと正五角形になるように折ることは意外と難しい。手元にあった割り箸の袋でやってみたが、折り目の角度などに気をつかって慎重にやらないと、なかなかキレイな正五角形にはならない。それは図を描くときも同じ。じつにアバウトないいかげんな図になってしまった。



　で、折った紙テープを広げると、結び目に4つの台形、辺にあたる部分も同じ形の台形がつながることがわかる。つまり、この正五角形の折紙は、25個の台形が交互につながった形になる。


　ひとつの台形の長さを求め、それを25倍すればいい。正n角形の1つの内角は、(n-2)/n*180°これに5を代入すると「108度」。108－90で三角形の尖がった部分の角度は18度、直角三角形のもうひとつの角は、72度になる。あとは、三角関数で計算するだけだ。
a=2/sin(72)で、2.102924448
b=2/tan(72)で、0.649839392
(a+b)*25=68.81909602
答えは、約69cmになる。

　「エクセル」で計算するときは「=2/SIN(RADIANS(72))」のようにラジアン値に変換してから三角関数に渡すことを忘れないようにしましょうね；；

　さて、今月いっぱいの締め切りを抱えている私としては、編集者の目が怖いので、このへんで……。

部屋の電灯つけっ放し、テレビつけっ放しで、酔いつぶれて寝ていたが、番組が始まると、ハッと目が覚めた「コマネチ大学数学科」の第34講。もちろん、前回の轍を踏まじと、しっかり録画予約してあったのだが、朦朧とした頭で番組を見終わると、再び夢の中へ……。夢の中では、なにやら難しい数式が出てきて「わかったぞ！」と叫んでいたが、それがなんであったか覚えていない。

問題は、隣り合う数の和を下図のように加えていく作業を1万回繰り返し行ったとき「101」という数は、何回出現するでしょうか。

番組では触れられていなかったが、これは「チューリング・マシン」ではないかと思う。チューリング・マシンとは、コンピュータが登場する以前の1937年、アラン･チューリングが発表した「計算可能な数－決定問題に対する応用」という論文に登場する仮想的な装置のこと。

チューリング・マシンは、マス目が書かれた長～～い紙テープと、ひとマスごとに移動できるヘッドから出来ている。ヘッドはマス目に書かれている記号を読み込んだり、書き込んだり、消去することができると想定されていた。なにせ、仮想の装置なので現実にそういう装置があったわけではない。

アラン・チューリングは、こんな簡単な仕組みの装置でも、命令次第でさまざまな演算ができることを証明して見せたんだよね。これがコンピュータの登場につながった。昔の映画などに登場するコンピュータはオープンリールのテープ(外部記憶装置)がガチャガチャと動いている映像があるでしょ、そんなカンジ。

チューリング・マシンのヘッドは、マス目の数字を読み込んで、足し、書き加えていく。テープを巻き戻して、最初からもう一度……さて、この作業を1万回繰り返すと「101」という数は何回出現するか……という問題に置き換えられる。

コマ大数学研究会は、手作業でテープに数字を書き、足していった。最初の「1、1」と書かれたテープを1本目とすると、14本目で「40」個という答えを出した。このときのテープの長さをチューリング・マシンのマス目の数で表すと「2^(14-1)+1」で、8193となる。8193個のマス目の中に「101」は40回出現したというわけだ(コマ大数学研究会が計算ミスをしていないと仮定しての話＾＾；検証はしていない；；)。

無理やり、ひとつのマス目をコンピュータのメモリ(1バイト)に対応させてみると、8193バイト、約8キロバイト。日本で組み立てキットの「マイコン」が登場したときは、確かメモリが8キロバイト程度だった。しかし、この計算を1万回ではなく、100回繰り返したとしよう。そのとき必要なメモリはどのくらいになるというと……。
「2＾(100-1)+1」で「6.33825E+29」。これをテラバイト(10^12＝1兆バイト)で割ると、63京テラバイトにもなってしまう。1万回なんて、とんでもない。どれだけ長いテープを用意しなきゃならないの！　体当たりのコマ大数学研究会にとっては、酷過ぎる；；。

で、マス北野は、今回も冴えていた。3、5、7などの素数の出現数は「n-1」になっていることを発見。答えは「101-1」で「100」。東大生コンビは時間切れで、マス北野、ただひとりが正解した。

竹内薫センセの「美しき数学」の時間では、この問題の解法を「ユークリッドの互除法」(参照：～さんすう・数学のお勉強～)を使って解説。素数を「n=a+b」のように表すと、必ず、aとbは互いに素(最大公約数が「1」)になるという。通常の約分法ではないが、例えば「7」を「5+2」のように分けて、小さいほうの数を残し、大きい数から小さい数を引くと「3,2」のようになり、最終的に「1,1」となる。これはちょうど、問題を逆のぼる形になる。「7」を「a+b」のような形にできる組み合わせは「6,1」「5,2」「4,3」「3,4」「2,5」「1,6」の6通り。つまり「101」の場合は、「101-1」で「100」個ということになるらしい。

番組の冒頭で、980万桁の素数を紹介していたが、竹内薫センセ曰く「素数は大きな広がりを持っている。宇宙が素粒子で出来ているように、数学では、素数が重要な存在」と。番組では、素数を「素敵な数」と表現していた。数学に素養のない私は、素敵な人ではなく、ただの「素人」(シロウト)だ＾＾；

竹内センセの「薫日記」の1月17日のエントリ「重版おめでとう！」で中村亨センセの「数学21世紀の7大難問」の重版が決定したことを知り、これを機会に「薫日記」から注文した。まだ届いていないのだけれども、私もアフィリエイトをば……。

数学21世紀の7大難問 著者：中村 亨 販売元：講談社

ついにやってしまった；；これまで、出来の悪い生徒ながら皆勤賞だけが唯一の取得だったのに、録画予約を失敗して受講できなかった「コマネチ大学数学科」。とくに今回の問題は「郵便配達問題」ということで楽しみにしていただけ残念だ。

「郵便配達問題」とは、郵便物を配達するのに最短のルートを求める問題だ。郵便局をスタート地点とすると、配達する家が5軒なら、その経路は、5!=120通り。10軒なら、10!=約360万通り……これが1000軒とか、1万軒となると、すべての経路を計算して答えを見つけるやり方では対処できなくなる。

現在のノイマン型コンピュータを使う限り、計算可能な問題(P)と、検算可能な問題(NP)は、等しくないと思われている。「P≠NP予想」は、ミレニアム懸賞問題のひとつで、賞金100万ドルが懸けられている。

量子コンピュータなどが作られ、もしも、この問題が「P＝NP」であることが証明されたら、現在のRSA暗号などは、その安全性を確保できないことになっちゃう。

ということで、「コマネチ大学」の10分で解ける「郵便配達」問題とは、いかなるものだったのか……（orz)。

コマネチ大学数学科マス1グランプリ
●ROUND1　問8
「365/1365=」を約分しなさい。

あの「数学オリンピック」の2年連続の覇者、西本さんでも「適当に割算しました」というのに、こんな解法があったとは……＾＾；。

シム宇宙の内側にて：良い子は真似しちゃいけません

GIGAZINE：何もかもが間違っている数学の回答

上記ブログで紹介している回答例には、意表をつかれた。あまりに面白かったので、応用問題を作れないか……とゆーか、これが可能な仕組みを考えてみた。

例題を踏まえて、以下の分数を約分しなさい。
で、約分というのは、分母と分子を最大公約数で割ること。例題も含め、問1と問2の最大公約数は「91」、そして分母と分子の数の差は「11」になっている。消せる数字を足すと「9」になる。問3の最大公約数は、すぐにわかるように「1001」だ。つまり「11*91」というわけ。もちろん、分母と分子の共通する数字を消せば「答え」になるのは特殊な場合なので、良い子はマネしてはいけない＾＾；

世の中、ホントに「数学ブーム？」なのかどうかは、知らないけれど、今年のお正月「コマネチ大学数学科マス1グランプリ」の前日には「スージー大好き」という番組が放映された。マーチンゲール法を応用し「1年間で100円を900万円にする方法」や「キレイになる黄金比」などを紹介していた。例えば、女の子にアタックして「イヤヨ（184）と断れても、あきらめずに6回アタックすれば「184×6＝1184（イイワヨ）」になるとか、どうにも、バラエティ番組としては、フツーなんだろうけれど、おもしろくない。番組は「数字」にかけた「スージー」という「数字の女神？」(書くのも恥ずかしい)が進めていく構成なのだけど、ナレーターの声にイラついてしまった。

ちなみに「マーチンゲール法」は、竹内薫センセの「数学嫌いが治る本」でも紹介されている。ようするに配当が2倍以上の場合、負けたら、その額の倍を賭けていくというもの。何度負けても、このルールで賭けていく。一度でも勝った時点で、これまで負けた分よりも配当のほうが上回る計算。勝ったらリセットして、最初の状態からスタートする。番組では、これを競馬に応用。1番人気の単勝馬で、配当が2倍以上の場合、馬券を買い続ける。最初は100円、負けたら次のレースは倍の200円をつぎ込む。去年1年、JRAのレース結果を元にして、このルールを適用して計算すると、最終的に900万円の儲けになったらしい。なんか、ウェブやダイレクトメールにありがちな「必勝法」のような胡散臭さを感じる。興味の対象が数学的な面白さではないのだ。このルールの盲点は、誰でもわかるとおり、資金が潤沢でないとできないこと。去年のデータでも、ある時点を捉えると、馬券の購入額は1400万円にもなったらしい。破産してしまったら、このルールは適用できない……ということが前提のはずなのに、なんか詐欺の謳い文句のようなイヤな気分にさせる。

いっぽう、「たけしの誰でもピカソ」は、数学ネタの第3弾。数学の伝道師「桜井進」の数学マジック「もの言う電卓」。電卓には「15873」と入力されている。これにあなたの好きな数字を掛ける。ゲストの「高木美保」は「9」を掛ける。桜井進氏はもちろん、見ていないのだが、計算結果に「7」を掛けると……。

というわけ。今回は、魔法の呪文「石には粉」を披露。「石には粉(142857)」という数にさまざまな数を掛けてみる。

掛ける数が「6」までの場合は、「142857」をシフトした形になる。「8」以降は、最初の数と最後の数を足すと、やはり「142857」となる。文字どおり数のマジック。楽しんでもらうだけで、人間の欲につけいるようなギミックはまるでない。

番組は、これから、東京工業大学の黒川信重教授と番組では御馴染みの音楽家、倉本祐基(本名：北野実)氏を招いて、「リーマン予想」の話へと移る。このふたり、じつは高校の同級生で、数学の問題をエレガントに解く雑誌のコーナーの常連さんだったという。高校の数学の成績では、黒川氏よりも上だった倉本氏であったが、ふたりにとって高校の数学の問題では、簡単すぎて、優劣はつかなかったという。倉本氏によると、数学では黒川氏にかなわないと思い、音楽家の道に進んだとのこと。黒川氏は「リーマン予想」の登山家としては、世界でも、もっとも高く登り詰めている数学者。世界の数学者がリーマン山の3合目あたりを右往左往している中、5合目を突破する数学者として注目を浴びているらしい。

「オイラー」は1735年、自然数を無限に足していく「バーゼルの問題」を「複素関数」を用いて、ある値に収束することを発見し、これが「ゼータ関数」につながる。
●バーゼルの問題


●ゼータ関数


●リーマン予想


……って、たんなる酔っ払いの爺には、なんのことかわからないが、オイラーは1771年、全盲になるものの、1775年には「月の運動に関する論文」を執筆したという。
番組として「スージー大好き」と比較しても、始まらないし、視聴率がどうだったかということにも関係なく、私には、なんとなく無限のかなた(永遠)に魅かれる数学者の気持ちは感じられたし、おもしろかった。とくに、「ゼータ君はどこにもいるんですよね」という桜井氏のフリに黒川教授の「ええ、自然界のさまざまな場所にいるという説があります。私の地元は栃木県なのですが、言ってしまいますと、華厳の滝の滝壺にいると……」という答えが印象に残った。「なぜ、ゼータは滝壺に潜んでいるのか」こーゆー話なら、2時間でも3時間でも、じっくり聞きたいと思うのは私だけだろうか＾＾；

夕方から「いいちこ」気分に浸かってきたので、毎度のことながら、今夜、深夜の「コマネチ大学数学科」までは、もちそうもない；；録画予約して寝ようっと……。