GIFアニメにしてみました。こちらの方がきれいかな。画像生成のためのコードはこちら。順列組み合わせ(2007/11/6)問題:1枚500円のチケットを買うために、500円しか持っていない人6人と1000円札しか持っていない人6人、合わせて12人が並んでいます。いまチケット売り場にはつり銭がありません。つり銭に不足が無いようにチケットを販売できる12人の並び方は全部で何通りあるでしょうか?ただし、各6人の並ぶ順序は考えなくてもよい。http://www.geocities.jp/tfujisaki2006/sugaku/komadai0711.htmlコード。その並び方でチケットが全員に売れるかチェックしています。brute-force(総当り)ですね。リンク先ではもっと上手いやり方で考えています。サイコロ(2007/12/19)問題:図のような三角形が並んだ線の上にサイコロの出た目に従って動くことにする。三回サイコロを振ったとき中央の赤い丸に戻る確率を求めよ。図はリンク先から拝借しました(ありがとうございます!)。出たサイコロの目に対応する移動方向を定義しています。3回サイコロを投げて出た目が入ります。いうのは、サイコロの出方の総数です。3つを重複を許して選ぶ順列の数です。三本の棒があって、中央に穴の空いた大きさのちがう円盤を挿すことができます。Cの棒にも挿さっています。Bの棒に移すには最低何回円盤を動かさねばならないでしょうか。(2枚ずつある)同じ大きさの円盤はどちらが上下でもかまいません。http://www.geocities.jp/tfujisaki2006/sugaku/komadai0712.htmlコード。#=>96これはかなり複雑です。元記事を参照してみて下さい。虫食い算(2008/3/5)問題:右の図の四角の中に0~9の数字を一つずつ入れて計算式が成り立つようにする。このとき、ある数字だけがこの四角に入らない。図はリンク先から拝借しました(ありがとうございます!)。#=>8工夫のないコードですね。時間も(自分の環境で)6.5秒くらいかかっています。いいやり方を考えるべきですね。いうか、いいやり方を考えるとそのまま解けてしまうのだが(笑)。468とおりもあります。欠いているというのはおもしろいですね。#=>8変更点は三つありますが、わかるかな。1.3秒ほどに縮まりました。隣り合う2つの数字の和を上の四角に書き込んで、一番上の四角の和が100になる場合、一番下の四角の和の最小値を求めなさい。図はリンク先から拝借しました(ありがとうございます!)。コードになりすぎていて、ちょっとわかりにくいくらいですね。これはよいコードなのでしょうか。短いことは短いですけれども。