Có bao nhiêu số tự nhiên bé hơn 10000 được tạo ra từ các chữ số 0; 1; 2; 3; 4 Trên gg mình thấy giải 4 trường hợp,cho mình hỏ

1 bình luận về “Có bao nhiêu số tự nhiên bé hơn 10000 được tạo ra từ các chữ số 0; 1; 2; 3; 4 Trên gg mình thấy giải 4 trường hợp,cho mình hỏ”

1. Để tạo ra một số tự nhiên bé hơn 10000 từ các chữ số 0, 1, 2, 3, 4, ta có thể sử dụng phương pháp quy hoạch động.

   Gọi f(n) là số các số tự nhiên có n chữ số được tạo ra từ các chữ số 0, 1, 2, 3, 4. Ta có thể tính f(n) bằng cách sử dụng kết quả của f(n-1).

   Để tạo ra một số tự nhiên có n chữ số từ các chữ số 0, 1, 2, 3, 4, ta có thể đặt chữ số đầu tiên là 0, 1, 2, 3 hoặc 4. Sau đó, ta sẽ tạo ra các số có n-1 chữ số từ các chữ số 0, 1, 2, 3, 4 và ghép vào sau chữ số đầu tiên để tạo thành các số có n chữ số.

   Vậy ta có công thức quy hoạch động như sau:

   f(1) = 5
   f(n) = 5*f(n-1) (với n > 1)

   Áp dụng công thức trên, ta có:

   f(1) = 5
   f(2) = 5f(1) = 25
   f(3) = 5f(2) = 125
   f(4) = 5f(3) = 625
   f(5) = 5f(4) = 3125

   Vậy có tổng cộng 3125 số tự nhiên bé hơn 10000 được tạo ra từ các chữ số 0, 1, 2, 3, 4.

   Trả lời