Liệt kê tổ hợp

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Yêu cầu: Trong toán học, tổ hợp chập k của n là cách chọn tập con gồm k phần tử trong tập có n phần tử. Ở đây, bạn được yêu cầu in ra tất cả các tổ hợp chập k của tập X = {1, 2,..., n}.

Dữ liệu: Một dòng một gồm k, n (1 ≤ k ≤ n ≤8).

Kết quả:

      - Dòng đầu tiên là số lượng tổ hợp.

      - Mỗi dòng tiếp theo in một tổ hợp chập k của theo thứ tự từ điển, các phần tử cách nhau một dấu cách trống.
Ví dụ
input
1 1
output
1
1
input
2 2
output
1
1 2

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.