Math on Lin's Blog

パスカル（巴斯卡）の三角形の公式解！（滄海さんに感謝）

Sun, 24 Jul 2011 08:25:37 +0000

上の図はウィキペディアから引用したもので、パスカルの三角形を説明するためのものです。

今回取り上げるのは、いわゆるパスカルの三角形です。楊輝三角形、賈憲三角形とも呼ばれています。一番上の行の最初の数字は「1」で、その下の数字は「左上と右上の数字の和」になります。左上または右上に数字がない場合は、0とみなします。たとえば2行目には「1、1」の2つの数字があり、3行目は「1、2、1」になります。この三角形は無限に広がっていきます。

10進数を2進数に変換する方法は？

Sat, 16 Apr 2011 19:38:38 +0000

~~この記事を書き終えたら、また「簡単すぎる」と言う人が出てくるでしょうね……~~ さて本題に入ります。今週、プログラミングの授業で先生からクラス全員に出された課題は、10進数を2進数に変換する方法でした。数学的に計算するなら難しくありません。割り算の余りを取っていく短除法を使えばいいだけです。

【C++】べき乗と平方根の計算方法（sqrt、pow）

Fri, 18 Mar 2011 15:05:05 +0000

一部のプログラミング言語では、^ 演算子を使って直接べき乗を計算できます。しかし、ある問題を解いているときに、C++ ではべき乗の計算に pow 関数を使う必要があることに気づきました。この記事では、2 つの関数を紹介します。1 つはべき乗を計算してくれる pow、もう 1 つは平方根を求めてくれる sqrt です。