Cho n+1 chữ số 0,1,2,..n để lập số có m chữ số trong đó có K số với số lần xuất hiện khác nhau. ví dụ số $k_{1}$ xuất hiện với số lần xuất hiện là $h_{1}$. Các chữ số còn lại xuất hiện nhiều nhất một lần hoặc 1 lần.
Trong đó $m\geq h_{1}+h_{2}+h_{3}+..+h_{k}$
và $n-k+h_{1}+h_{2}+..+h_{k}\geq m$
Gọi số cần tìm là $\overline{a_{1}a_{2}..a_{m}}$.
TH1: các chữ số còn lại xuất hiện nhiều nhất 1 lần.
K số có số lần lặp trên đều xuất hiện nên còn $m-(h_{1}+h_{2}+..+h_{k})$ chỗ trống để xếp $n-k$ số vào.
Tức là $C_{n-k}^{m-(h_{1}+h_{2}+..+h_{k})}$. Hoán vị của m số là m!. Cách sắp xếp chưa tính hoán vị của các số giống nhau bị trùng. Để giải quyết vấn đề bị trùng ta chia $h_{1}!h_{2}!..h_{k}!$.
vì ta chưa xét trường hợp $a_{1} \neq 0$
nên số lập được là
$\frac{C_{n-k}^{m-(h_{1}+h_{2}+..+h_{k})}m!}{h_{1}!h_{2}!..h_{k}!}-\frac{C_{n-k-1}^{m-(h_{1}+h_{2}+..+h_{k})-1}(m-1)!}{h_{1}!h_{2}!..h_{k}!}$
TH2: các chữ số còn lại xuất hiện 1 lần
Tương tự ở trên nhưng khác ở chỗ $n-k+h_{1}+h_{2}+..+h_{k}=m$
nên biểu thức trên được rút gọn còn $\frac{m!}{h_{1}!h_{2}!..h_{k}!}-\frac{(m-1)!}{h_{1}!h_{2}!..h_{k}!}$
Có vấn đề sai sót về cách giải thích mong chấm nhẹ tay giùm ạ.
_______________________________
Mở rộng này nhìn thì khá tổng quát nhưng chưa đúng!
Kết quả sẽ sai nếu số yêu cầu được lặp $h$ lần là số $0$
Để kết quả trên chính xác thì yêu cầu là số $k_i\ne 0$ được lặp $h_i$ lần
Cần phải bỏ đi trường hợp 2 vì nó chỉ là trường hợp riêng.
Điểm mở rộng: $d_{mr_2}=5 $
- E. Galois yêu thích