組み合わせ爆発のはなし - 大人になってからの再学習
YouTube 上に公開された 「『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！」 という動画が話題になっている。 http://youtube.com/watch?v=Q4gTV4r0zRs 下の図のようなNxNの格子を用意して、左上のスタート地点から、右下のゴール地点にたどり着くルートの数を数えてみよう、というもの。 この例は3x3の格子。 さて、何通りあるか？ ルートは最短ルートである必要はなくて、下から上に向かっても構わない。ただし、ルートは自分自身に交わってはいけない。 3x3の格子の例では、答えは184通りある。 意外とたくさんあることに驚かされる。 では、4x4の場合は？ 動画の中では「おねえさん」が手で数えているけど、答えは8,512通り。 5x5の場合は、もはや手で数えるわけにはいかなくなる。動画の中のコンピュータを使って求めた答えは1,262,81
第１４回：全ての植物をフィボナッチの呪いから救い出す
連載コラム 「生命科学の明日はどっちだ」 目次 第１４回：全ての植物をフィボナッチの呪いから救い出す ロマネスコ（左）とマンデルブロ集合の一部（右） 植物にかかったフィボナッチの魔法 このオーラ全開の野菜、なんだか知ってますか。 そう、最近デパートなんかではよく見るようになったロマネスコというカリフラワーの仲間である。 一説によると、悪魔の野菜とか、神が人間を試すために作った野菜とか言われているらしい。 なんと言っても凄いのは、フラクタル構造がめちゃめちゃはっきり見えること。 まるでマンデルブロ集合みたいだ。 ね、似てるでしょう。フラクタルがこんなにはっきり見える構造物は、他には無いんじゃないかな。 この植物が面白いのは、それだけでは無い。 実の出っ張った部分をつなげていくと、らせん構造がくっきり見えてくるでしょう？ そのらせんの本数を数えてみよう。 右向きのらせんと左向
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
