Bài tập  /  Bài đang cần trả lời

Có bao nhiêu số có 10 chữ số được tạo thành từ ba chữ số 1 2,3 sao cho hai chữ số bất kỳ nào đứng cạnh nhau đều hơn kém nhau một đơn vị

Có bao nhiêu số có 10 chữ số được tạo thành từ ba chữ số 1,2,3 sao cho hai chữ số bất kỳ nào đứng cạnh nhau đều hơn kém nhau một đơn vị.
4 trả lời
Hỏi chi tiết
63
Tham khảo câu trả lời từ Trợ lý ảo Lazi
Để tìm số lượng số có 10 chữ số được tạo thành từ ba chữ số 1, 2, 3 sao cho hai chữ số bất kỳ nào đứng cạnh nhau đều hơn kém nhau một đơn vị, ta có thể sử dụng phương pháp quy hoạch động.

Gọi f(n, x) là số lượng số có n chữ số được tạo thành từ ba chữ số 1, 2, 3 sao cho chữ số cuối cùng là x và hai chữ số bất kỳ nào đứng cạnh nhau đều hơn kém nhau một đơn vị.

Ta có các trường hợp sau:
- Nếu n = 1, tức là chỉ có một chữ số, ta có f(1, 1) = f(1, 2) = f(1, 3) = 1.
- Nếu n > 1, ta có các trường hợp sau:
+ Nếu x = 1, ta có f(n, 1) = f(n-1, 2) + f(n-1, 3).
+ Nếu x = 2, ta có f(n, 2) = f(n-1, 1) + f(n-1, 3).
+ Nếu x = 3, ta có f(n, 3) = f(n-1, 1) + f(n-1, 2).

Với các giá trị ban đầu f(1, 1) = f(1, 2) = f(1, 3) = 1, ta có thể tính toán giá trị f(n, x) cho n = 2, 3, ..., 10 bằng cách sử dụng công thức trên.

Sau khi tính được giá trị f(10, 1), f(10, 2), f(10, 3), tổng của ba giá trị này chính là số lượng số có 10 chữ số được tạo thành từ ba chữ số 1, 2, 3 sao cho hai chữ số bất kỳ nào đứng cạnh nhau đều hơn kém nhau một đơn vị.

Tuy nhiên, quá trình tính toán này khá phức tạp và tốn nhiều thời gian.
2
2
Thành
02/08/2023 19:58:34

Nhận xét rằng hai số hơn kém nhau 1 đơn vị thì tính chẵn lẻ đối lập nhau. Trong ba chữ số 1,2,3 thì chỉ có 2 là số chẵn. Do đó, gọi các số thỏa mãn điều kiện đề bài có dạng a1a2a3…a10 thì ta xét hai trường hợp:

  • Chữ số 2 chiếm các vị trí chẵn a2,a4,…,a10. Lúc này, điền các chữ số 1 hoặc 3 vào các vị trí lẻ thì có 25=32 cách, nên có tất cả 32 số.
  • Chữ số 2 chiếm các vị trí lẻ a1,a3,…,a9. Và, ta viết các chữ số 1 hoặc 3 vào các vị trí chẵn thì có 25=32 cách, nên có tất cả 32 số.

Theo quy tắc cộng, có tất cả 64 số thỏa mãn điều kiện đề bài.

Mở khóa để xem toàn bộ nội dung trả lời

(?)
Bạn đã đạt đến giới hạn của mình. Bằng cách Đăng ký tài khoản, bạn có thể xem toàn bộ nội dung trả lời
Cải thiện điểm số của bạn bằng cách đăng ký tài khoản Lazi.
Xem toàn bộ các câu trả lời, chat trực tiếp 1:1 với đội ngũ Gia sư Lazi bằng cách Đăng nhập tài khoản ngay bây giờ
Tôi đã có tài khoản? Đăng nhập
1
2
Ng Nhật Linhh
02/08/2023 19:58:51
+4đ tặng
1
2
4
1

Bạn hỏi - Lazi trả lời

Bạn muốn biết điều gì?

GỬI CÂU HỎI
Học tập không giới hạn cùng học sinh cả nước và AI, sôi động, tích cực, trải nghiệm
Bài tập liên quan
Bài tập Toán học Lớp 10 mới nhất
Trắc nghiệm Toán học Lớp 10 mới nhất

Hôm nay bạn thế nào? Hãy nhấp vào một lựa chọn, nếu may mắn bạn sẽ được tặng 50.000 xu từ Lazi

Vui Buồn Bình thường

Học ngoại ngữ với Flashcard

×
Trợ lý ảo Trợ lý ảo
×
Gia sư Lazi Gia sư