Tổ hợp chập K
Points
15
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
recursion
Đề bài
Cho hai số nguyên dương $N$ và $K$ $(K \le N)$. Hãy liệt kê tất cả các tổ hợp chập $K$ của ${1, 2, \ldots, N}$ theo thứ tự từ điển, mỗi tổ hợp trên một dòng.
Dữ liệu vào
- Hai số nguyên $N$ và $K$ $(1 \le K \le N \le 20)$.
Dữ liệu ra
- Mỗi dòng in một tổ hợp, các phần tử tăng dần cách nhau dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 4 2 | 1 2\n1 3\n1 4\n2 3\n2 4\n3 4 |
Giới hạn
- $1 \le K \le N \le 20$
- Đảm bảo $C(N,K) \le 10^6$
Community Discussion