Xét tập S các số tự nhiên từ 1 tới n. Một tổ hợp chập k của n là một tập con có k phần tử của S. Trong mỗi tổ hợp, người ta sắp xếp các phần tử của nó theo thứ tự tăng dần thành một dãy số để từ đó sắp xếp các tổ hợp theo thứ tự từ điển.
Ví dụ với n = 4, k = 2, ta có 6 tổ hợp chập 2 của 4 phần tử:
(1,2); (1,3); (1,4); (2,3); (2,4); (3,4)
Các tổ hợp
chập k của n sau khi sắp xếp theo thứ tự từ điển được đánh số từ 0 trở đi.
Yêu cầu: Cho ba
số nguyên n, k, m. Hãy tìm tổ hợp chập k của n được đánh số m.
Input: gồm một
dòng chứa ba số nguyên n, k, m. (1 ≤ k ≤ n ≤ 64;0 ≤ m < (n, k))
Output: k số
nguyên của tổ hợp tìm được theo thứ tự tăng dần
Input |
Output |
4 2 4 |
2 4 |
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.