まず、すべての数字を区別して並べると考えます。8個の数字を並べる順列は 8! 通りです。 しかし、実際には1が3つ、2が2つあるので、これらの重複を考慮する必要があります。
すべての並べ方から、1の並び方の重複(3!通り)と2の並び方の重複(2!通り)で割る必要があります。
したがって、すべての並べ方は 3!2!8! 通りです。 次に、先頭が0である場合を考えます。先頭が0である場合は、残りの7個の数字1, 1, 1, 2, 2, 3, 4を並べることになります。
この並べ方は 3!2!7! 通りです。 8桁の整数を求めるためには、すべての並べ方から先頭が0である場合の数を引く必要があります。
3!2!8!−3!2!7!=3!2!8×7!−3!2!7!=3!2!7×7!=3!×2×17×7×6×5×4×3!=7×7×6×5×2=49×60=2940 計算を整理します。
3!2!8!=(3×2×1)(2×1)8×7×6×5×4×3×2×1=6×28×7×6×5×4×3×2=8×7×5×4×3=3360 3!2!7!=(3×2×1)(2×1)7×6×5×4×3×2×1=6×27×6×5×4×3×2=7×5×4×3=420 したがって、求める個数は 3360−420=2940 個です。