計算機科学のブログ

数え上げの基礎 順列 重複なし、重複順列と円順列 階乗

情報系のための離散数学 (猪股 俊光 (著)、南野 謙一 (著)、共立出版)の第4章(数え上げの基礎)、4.2(順列)、4.2.1(順列(重複なし))のの問4.2、4.2.2(重複順列と円順列)の問4.3の解答を求めてみる。

問4.2

26 ! ( 26 - 4 ) ! = 26 · 25 · 24 · 23 = 358800

問4.3

5 3 + 5 4 + 5 5 = 5 3 ( 1 + 5 + 25 ) = 125 · 31 = 3875