
chooseMembers
Trong một cuộc bầu cử ở một trường học, thầy hiệu trưởng muốn lập ra một nhóm kiểm phiếu gồm 3 thành viên. Hãy xác định xem với n
học sinh thì có bao nhiêu cách chọn để có thể lập ra một ban kiểm phiếu hoàn chỉnh gồm đủ 3 người. Nếu đầu vào không hợp lệ, trả về 0
Ví dụ:
- Với
n = 4
thìchooseMembers = 4
Giải thích: Gọi 4 học sinh đó là a, b, c và d. Ta có thể ghép thành các nhóm 3 như sau: a,b,c ; a,b,d ; a,c,d ; b,c,d. Như vậy có tổng cộng 4 cách để chọn ra ban kiểm phiếu.
Đầu vào/Đầu ra:
- [Giới hạn thời gian chạy] 0.5 giây với C++, 3 giây với Java và C#, 4 giây với Python, Go và Js.
- [Đầu vào] Integer n
|n| <= 10000
- [Đầu ra] Long
Số cách để có thể chonj ra ban kiểm phiếu
Post Comment