\end{eqnarray}が成り立つことがわかります。タクシーの乗り方を数えていたら、2乗の和の公式が出てきましたね。ときは、タクシーが2台なので、3人が別々のタクシーに乗ることができません。4人が、今考えているルールでタクシーに乗る方法を考えましょう。2人の場合と3人の場合を踏まえて、今回はいきなり一般的な場合を考えてみます。台のタクシーがあるとします。台のタクシーのどれかに自由に乗ることができます。