Nội dung Bài tập
- Mã:
- DEQUYSO2
- Tên:
- Hoán vị có tổng = S
- 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:
- 4901104079
Nhập vào 3 số nguyên dương n , k , s . n là số lượng phần tử khác nhau và các phần tử phải nhỏ hơn hoặc bằng n , k là số lượng phần tử cần để tổng các số lượng phần tử đó = s.Không tính hoán vị của các phần tử mà có tổng phần tử k = s.Nhiệm vụ của bạn là tìm ra có bao nhiêu tập hợp mà k = s.
Quảng cáo
Ví dụ : n = 4 , k = 2 , s = 3
Với n = 4 ta có 1 2 3 4
k = 2 để tổng k = s
k = 2 để tổng k = s
Thì ta có các phần tử 1 và 2 là đủ điều kiện để k = 2 , và 1 + 2 = 3 = s nên sẽ có 1 tập hợp.
Còn trường hợp có các phần tử là 2 và 1 thì không tính vì là hoán vị của cái trường hợp trên.
Input : Nhập n , k , s (1 ≤ n ≤ 20, 1 ≤ k ≤ 10 và 1 ≤ s ≤ 155)
output : Xuất ra có bao nhiêu tập hợp thỏa mãn yêu cầu đề bài
output : Xuất ra có bao nhiêu tập hợp thỏa mãn yêu cầu đề bài
Ví dụ 1:
Input
Output
4 2 3
1
Ví dụ 2:
Input
Output
9 2 10
4
Ví dụ:
Input
Output
15 3 40
2
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; &...