「プログラマの数学」読了
- 作者: 結城浩
- 出版社/メーカー: ソフトバンククリエイティブ
- 発売日: 2005/03/24
- メディア: 大型本
- 購入: 41人 クリック: 707回
- この商品を含むブログ (396件) を見る
内容は結構面白かったです。特に、カルノー図とか、仕事で即使えそうな気配がします。
曜日クイズの周期性が面白くて、
今日は日曜日です。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めんどくさい。。
というわけで、結構買いな本だと思いました。