[Buổi 1][Nhập môn][RDD] Bài 18: Tổ hợp chập 2.
Tổ hợp chập 2.
Bối cảnh
Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.
Yêu cầu
Trong lớp có \(n\) sinh viên, muốn chọn ra \(2\) bạn sinh viên để tham gia cuộc thi đánh cầu, hỏi có bao nhiêu cách?
Input
Số lượng sinh viên trong lớp \(N.(1 ≤ N ≤ 10^6)\).
Output
In ra kết quả của bài toán.
Ràng buộc
Đề gốc không nêu ràng buộc riêng.
Ví dụ 1
Input
6
Output
15
Giải thích ví dụ
- Chọn 2 sinh viên từ 6 sinh viên có \( \frac{6 \times (6-1)}{2} = 15 \) cách.
Thông tin học tập
- Buổi: B01
- Concepts: variables, data types, input/output, arithmetic expressions
- Giới hạn kiến thức: B01-B01
- Time limit: 2 seconds
- Memory limit: 20 MB
- Point: 15
Comments