Câu hỏi 56
Tìm tất cả các số nguyên dương $n$ sao cho có thể sắp xếp tất cả $10^n$ số nguyên không âm gồm $n$ chữ số theo một thứ tự thỏa mãn đồng thời các điều kiện sau:
(1) số đầu tiên chỉ gồm các chữ số 0;
(2) mỗi hai số liên tiếp trong thứ tự này khác nhau tại đúng một vị trí và các chữ số tại vị trí đó hơn kém nhau đúng 1;
(3) số cuối cùng chỉ gồm các chữ số 9.
*Chú ý:* Trong bài toán này, ta cho phép các số bắt đầu bằng (các) chữ số 0.
(1) số đầu tiên chỉ gồm các chữ số 0;
(2) mỗi hai số liên tiếp trong thứ tự này khác nhau tại đúng một vị trí và các chữ số tại vị trí đó hơn kém nhau đúng 1;
(3) số cuối cùng chỉ gồm các chữ số 9.
*Chú ý:* Trong bài toán này, ta cho phép các số bắt đầu bằng (các) chữ số 0.