Nội dung Bài tập
- Mã:
- KhayTrung
- Tên:
- Khay trứng
- 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:
- 22120097
Cho một khay trứng có n ô, và 4 loại trứng: gà vịt, ngan, ngỗng. Hãy đếm số cách xếp các loại trứng vào khay sao cho có ít nhất k loại trứng khác nhau trên khay trứng. Hai cách xếp được coi là khác nhau nếu trong 2 khay thì có tối thiểu một ô khác loại.
Quảng cáo
Input
- Gồm 1 dòng chứa 2 số nguyên dương n, k cách nhau bởi khoảng trắng.
Output
- Gồm 1 dòng ghi số cách xếp thỏa mãn yêu cầu bài toán.
Ví dụ:
Input
Output
2 1
16
* Giải thích: 16 cách bao gồm (gà, gà), (gà, vịt), (gà ngan), (gà, ngỗng), (vịt, gà), (vịt, vịt), (vịt, ngan), (vịt, ngỗng), (ngan, gà), (ngan, vịt), (ngan, ngan), (ngan, ngỗng), (ngỗng, gà), (ngỗng, vịt), (ngỗng, ngan), (ngỗng, ngỗng).
Ví dụ:
Input
Output
2 2
12
* Giải thích: 12 cách bao gồm (gà, vịt), (gà ngan), (gà, ngỗng), (vịt, gà), (vịt, ngan), (vịt, ngỗng), (ngan, gà), (ngan, vịt), (ngan, ngỗng), (ngỗng, gà), (ngỗng, vịt), (ngỗng, ngan).
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; &...