Nội dung Bài tập
- Mã:
- LMH.BCSINH2
- Tên:
- Sinh dãy k phần tử
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- huyprocqt
Các tập con k phần tử của tập {1,2,3,...,n} phần tử là tổ hợp chập k của n phần tử hay có thể nói là số các cách chọn k phần tử khác nhau từ tập {1,2,3,...,n}
Quảng cáo
Hãy đếm số lượng tập con này và in ra màng hình ( sắp xếp theo thứ tự từ điển )
Nhập từ bàn phím 2 số nguyên dương n và k (1<=k<=n<=20)
xuất ra màng hình tất cã các tập con k phần tử của n phần tử (sắp xếp theo thứ tự từ điển )
(lưu ý : dòng cuối cùng không xuất xuống hàng )
ví dụ :
-input:
5 3
-output:
1 2 3
1 2 4
1 2 5
1 3 4
1 3 5
1 4 5
2 3 4
2 3 5
2 4 5
3 4 5
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...