ITコンサルの日常

ITコンサル会社に勤務する普通のITエンジニアの日常です。

「プログラマの数学」読了

プログラマの数学

プログラマの数学

古本屋で安く出ていたので衝動買い。
内容は結構面白かったです。特に、カルノー図とか、仕事で即使えそうな気配がします。


曜日クイズの周期性が面白くて、

今日は日曜日です。100日後は何曜日ですか。

は、7で割った余りで求めればいいんでしょ。ってのはすぐ分かったのですが、

今日は日曜日です。10^100(10の100乗)日後は何曜日ですか。

は、分からなくて、答え見たら、

0の個数 10^n日後の曜日 7で割った余り 曜日
0 1日後の曜日 1÷7=0 あまり 1
1 10日後の曜日 10÷7=1 あまり 3
2 100日後の曜日 100÷7=14 あまり 2
3 1000日後の曜日 1000÷7=142 あまり 6
4 10000日後の曜日 10000÷7=1428 あまり 4
5 100000日後の曜日 100000÷7=14285 あまり 5
6 1000000日後の曜日 1000000÷7=142857 あまり 1
7 10000000日後の曜日 10000000÷7=1428571 あまり 3
8 100000000日後の曜日 100000000÷7=14285714 あまり 2
9 1000000000日後の曜日 1000000000÷7=142857142 あまり 6
10 10000000000日後の曜日 10000000000÷7=1428571428 あまり 4
11 100000000000日後の曜日 100000000000÷7=14285714285 あまり 5
12 1000000000000日後の曜日 1000000000000÷7=142857142857 あまり 1

っていう風になってて、6ごとの周期性(月→水→火→土→木→金の繰り返し。日曜日はない。。)があって、おおーって感じでした。


もう一つ面白いなと思ったのは、再帰のところ。
再帰的に木を描くってのは、なんかイマイチな木しか描けなかった。。
http://www.hyuki.com/math/#javatree
にちゃんとしたソースあるみたいです。


もう一個のシェルピンスキーのギャスケットはできたのでさらしてみる。

BigIntegerめんどくさい。。

というわけで、結構買いな本だと思いました。