2006年04月20日
たけしのコマネチ大学数学科 @ テレビ
広島で1週間遅れで始まった「たけしのコマネチ大学数学科」。第一回の放送は「フィボナッチ」でした。ちなみにフジテレビでは第二回が今日の深夜(4月21日1:15〜1:45)に「モンテカルロ法」が放送です。広島は来週放送です。(T_T)
第一回のテーマ「フィボナッチ」ですが、数学の授業で勉強した気がするのですが、内容は覚えていても「フィボナッチ」って言葉自体を忘れてました。そもそも自分の場合、解の公式とか覚えなければならないモノは何一つ覚えず数学の試験などを受けていたので、多分「フィボナッチ」って言葉自体を授業の時に聞き流してましたね。数学なんて覚える事よりも考え方が重要なので、実際公式を覚えて無くても、数学の試験は高得点でした。その代わり解答用紙の裏は大量の計算式になってましたけど。(^_^;)
その「フィボナッチ」を使って回答を出す例として15段の階段を昇るのに1段昇る方法と2段昇る方法があり、それらの組み合わせは何種類有るか?って事だったのですが、「フィボナッチ」がテーマだと発表されているのに、その言葉を覚えてないので、非効率な方法で回答を出そうして玉砕。パターンを見付ける前に面倒になって止めてしまいました。番組を見ながらリアルタイムで回答を出そうというのがそもそも無理なので、ビデオに録画して、時間がある時に解いた方が面白いかも知れません。
たけしのコマネチ大学数学科
>>関連リンク
こちらフジテレビ / News
>>関連リンク
竹内薫オフィシャルサイト
>>関連リンク
以下ネタバレを若干含むので要注意です。でも、これから番組を見る人も有るかと思うので、直接的な回答は書きません。
「フィボナッチ」な回答の求め方としてはこんな感じかなとPerlでスクリプトを書いてみました。
#!/usr/bin/perl
$a = 0;
$b = 1;
$c;
for($i=0;$i<15;$i++){
$c = $a+$b;
$a = $b;
$b = $c;
}
print "$c\n";
答えはあって居るんだけど、こういう解き方は面白くないなぁ。(^_^;)
アルゴリズム事典によると
$n = 16;
$q = int((((1 + sqrt(5))/2)**$n)/ sqrt(5) +0.5);
print "$q\n";
こんな感じの求め方もあるようです。アルゴリズム事典の例をPerlに書き換えたので、スピードを比較してみました。print分を抜いて、100万回計算して、上の例で38秒。下が5秒でした。平方根やべき上を使うと遅いかと思ったら速かったです。Perlの場合なので、他の環境で違う可能性もありますが、上の例は繰り返しが入ってますからね。その分不利と言えば不利ですね。
関連日記
- 2006年06月29日 たけしのコマネチ大学数学科「トイレットペーパー」 (5633)@ テレビ
- 2006年04月27日 たけしのコマネチ大学数学科「モンテカルロ法」 (4198)@ テレビ
- 2006年08月24日 たけしのコマネチ大学数学科「割当問題」 (4184)@ テレビ
- 2010年03月16日 Adobe FLASH PLATFORM CAMP Tokyoの感想 (4121)@ Flash
- 2006年10月03日 博士の愛した数式 (3712)@ 映画
- 2006年08月01日 広島大学理学部数学教室公開講座 (3627)@ 雑
- 2006年05月18日 たけしのコマネチ大学数学科 折り紙で正六角形 (3626)@ テレビ
- 2006年08月02日 広島大学理学部数学教室公開講座 二日目 (3355)@ 雑
- 2007年08月07日 広島大学理学部数学教室公開講座二日目 (3171)@ 雑
- 2006年06月15日 たけしのコマネチ大学数学科 トポロジー (3055)@ テレビ
- 2007年02月15日 音楽と数学 (2961)@ 音楽
- 2006年05月11日 たけしのコマネチ大学数学科 最小作用の原理 (2956)@ テレビ
- 2008年04月10日 平成20年度広島大学公開講座 (2930)@ 広島
- 2006年07月21日 広島大学理学部数学教室公開講座 (2846)@ 広島
- 2006年07月27日 たけしのコマネチ大学数学科「アルキメデス」 (2834)@ テレビ
- 2011年08月10日 広島大学理学部数学教室公開講座 (2770)@ 広島
- 2007年08月06日 広島大学理学部数学教室公開講座一日目 (2762)@ 雑
- 2009年08月05日 広島大学公開講座「数学の基礎と展望」 (2572)@ 広島
- 2008年07月23日 広島大学公開講座の受講票とテキスト (2456)@ 広島
- 2008年08月05日 広島大学公開講座「数学の基礎と展望」二日目 (2440)@ 雑
- 2006年05月25日 たけしのコマネチ大学数学科 ケプラー予想 (2378)@ テレビ
- 2010年07月25日 第27回「WEB TOUCH MEETING」 (2328)@ 広島
- 2010年04月01日 広島大学公開講座22が受付開始 (2327)@ 雑
- 2008年08月04日 広島大学公開講座「数学の基礎と展望」 (2279)@ 雑
- 2012年09月25日 今週の土曜日はAUGM広島 (2252)@ Mac
- 2009年03月13日 広島大学の公開講座 (2248)@ 広島
- 2008年08月03日 明日は広島大学公開講座「数学の基礎と展望」 (2233)@ 雑
- 2005年03月24日 サウンドクリエイターのための数学基礎講座 (2181)@ 音楽
- 2009年09月09日 アートのための数学 (2150)@ 雑
- 2010年08月10日 公開講座 (2100)@ 広島
アマゾン広告
この日記ページは閲覧数などの条件に応じて、閲覧制限を行っています。他からリンクしていただいても、そのリンクから辿った閲覧者が当ページの内容をご覧頂けない場合があります。ご了承下さい。