Viết chương trình sử dụng phương pháp quay lui (backtracking) để liệt kê tất cả các tổ hợp chập \(K\) của \(N\) phần tử (tập con \(K\) phần tử được chọn từ tập \(\{1, 2, ..., N\}\)).
- Các tổ hợp phải được in ra theo thứ tự từ điển (Lexicographical order).
- Do tính chất của tổ hợp, các phần tử trong mỗi tập con phải được sắp xếp tăng dần.
Input
- Hai số nguyên dương \(N\) và \(K\) (\(1 \leq K \leq N \leq 15\)).
Output
Mỗi tổ hợp được in trên một dòng, các phần tử cách nhau một dấu cách.
Example
Test 1
Input
1 1Output
1 Test 2
Input
2 1Output
1
2 Test 3
Input
2 2Output
1 2 Test 4
Input
3 1Output
1
2
3 Test 5
Input
3 2Output
1 2
1 3
2 3
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.