第1回:フィボナッチ数列

 全国ネットではないのかもしれないけれど、4月13日の深夜にフジテレビ系列で「たけしのコマネチ大学数学科」がスタートした。「たけし」と軍団が女子東大生と数学の問題をより美しく解けるかを争う「数学バラエティ?」番組だ。この「ブログ」は、この番組で出された問題を「エクセル」で解いてみようとする試み。題して「コマネチ予備校エクセル科」。

 初回の出題は「階段を上るとき、1段上るか、2段上るか、2通りの方法があるとして、15段の階段を2つの方法を組み合わせて上ると何通りになるか」という問題。つまり、1段の階段なら、1段で上るしかないわけで1通り。2段ならば、1段ずつ上る方法と2段上る方法の2通り。3段ならば、1段ずつ上る方法、最初に1段、次に2段上る方法、最初に2段、次に1段上る方法の3通りがあるわけだ。

 1回目のテーマが「フィボナッチ数列」なので、どうやら、この問題は「フィボナッチ数列」で解くらしい。「フィボナッチ数列」とは、1,1,2,3,5,8,13,21,34……と並ぶ数で隣り合う2項の値の和が次の項の値になる。つまり「1+1」で「2」、「1+2」で「3」、「2+3」で「5」……という具合だ。

Ex_01_1

 今回の問題、難しい数式を考えなくても、「エクセル」で解くのは非常に簡単だ。セルA1に「1」、セルA2に「2」を入力し、セルA3には「=A1+A2」と入力。これを階段の数「15」行目までドラッグし、オートフィル機能で連続入力すればいい。答えは「987」通りとなった。

 ちなみに番組では、軍団のメンバーは実際の階段を使い、ひとつひとつ組み合わせをカウントする方法で10時間以上を費やした結果、正解。たけしは見事に計算で「987」を出し正解。現役の女子東大生の2名は不正解だった。