Professional Documents
Culture Documents
De 2 GK
De 2 GK
Họ tên…………………………….………Lớp………………MSSV:………………
Sinh viên làm bài trực tiếp trên tệp này, lưu tệp với định dạng MSSV_HọTên.pdf và nộp bài
thông qua MSTeam:
Câu 1 (2 điểm) Cho 12 viên bi gồm 4 xanh, 4 đỏ và 4 vàng. Biết rằng các viên bi cùng màu là
không phân biệt được.
a) Có bao nhiêu cách xếp 12 viên bi trên thành hàng ngang, sao cho không có 2 viên bi xanh
cùng màu xếp cận nhau.
# Trả lời: Dán lời giải vào bên dưới
b) Có bao nhiêu cách xếp 12 viên bi trên thành hàng ngang sao, sao cho không có 4 viên bi
cùng màu xếp cận nhau.
# Trả lời: Dán lời giải vào bên dưới
Câu 2 ( 3 điểm) Gọi Sn là số chuỗi độ dài n được hình thành từ các ký tự {A, B, C, D, E, 1, 2, 3,
4,5},không chứa các ký tự chữ xếp cận nhau.
a) Lập hệ thức truy hồi để tính Sn.
# Trả lời: Dán lời giải vào bên dưới
b) Viết chương trình liệt kê tập con k phần tử từ X (k ∈ Z , 0≤ k ≤ n) sử dụng phương pháp quay
lui.
# Trả lời: Dán code vào bên dưới