Nhập môn - Tổ hợp
View as PDF
Submit solution
Points:
50.00
Time limit:
1.0s
Memory limit:
64M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
Assembly, Awk, Brain****, C, C++, Java, Pascal, Perl, Python, Sed, Text
Khái niệm tổ hợp là một khái niệm căn bản trong toán học, xuất phát từ việc chọn ~k~ phần tử trong ~n~ phần tử đã cho. Mỗi cách chọn như vậy người ta gọi là một tổ hợp chập ~k~ của ~n~ phần tử của tập hợp. Người ta chứng minh được số tổ hợp chập ~k~ của ~n~ phần tử của tập X cho trước là ~C^{k}_{n} = \frac {n!} {k!.(n-k)!}~. Trong bài toán này Mr Toàn chỉ muốn giới thiệu một phần nhỏ về tổ hợp chập cho các bạn thông qua yêu cầu sau
Yêu cầu
Mr Toàn muốn chọn 3 thành viên ban cán sự trong lớp 10A2 có ~n~ học sinh. Hỏi số cách chọn?
Input Specification
- Một dòng ghi một số nguyên ~n (0
Output Specification
- Số cách chọn 3 thành viên ban cán sự
Sample Input
4
Sample Output
4
Loading...