Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
Các tổ hợp chập 3 là: {1,2,3};{1,2,4};{1,2,5};{1,3,4};{1,3,5};{1,4,5};{2,3,4};{2,3,5};{2,4,5};{3,4,5}
Các tổ hợp chập 4 là:
{1,2,3,4},{1,2,3,5},{1,3,4,5},{1,2,4,5},{2,3,4,5}
Chọn A
Một tổ hợp chập 2 của các phần tử tập A là một tập con bất kỳ chứa 2 phần tử của A.
+ Số chỉnh hợp chập k của n phần tử:
+ Số tổ hợp chập k của n phần tử:
+ Ví dụ:
- Số chỉnh hợp chập 3 của 5: 
- Số tổ hợp chập 3 của 5: 
- Chọn ngẫu nhiên 5 bông hoa trong số 8 bông hoa khác nhau để cắm vào 5 lọ khác nhau:
⇒ Có 
cách chọn.
- Chọn ngẫu nhiên 5 bông hoa trong số 8 bông hoa khác nhau
⇒ Có 
cách chọn.
Chỉnh hợp chập k của n phần tử là một tập hợp con k phần tử của một tập hợp n phần tử được sắp xếp theo một thứ tự nào đó.
Tổ hợp chập k của n phần tử là tập hợp con k phần tử của một tập hợp n phần tử không để ý đến thứ tự các phần tử của tập hợp con đó.
Người ta nói tần số của một số A trong một dãy số A1, A2, …,An là số lần xuất hiện của số A trong dãy A1,A2,…,An.
Ví dụ: Cho dãy số 2 3 4 5 1 3 3 4 3
Tần số của số 2 là 1. Tần số của số 3 là 4.
Cho một file văn bản có tên TANSO.INP và có cấu trúc như sau:
Dòng 1: Chứa số nguyên N dương (0<N<=10000)
N dòng tiếp theo: mỗi dòng chứa một số nguyên Ai (0<Ai<101), các số ghi cách nhau ít nhất một dấu cách trống.
Hãy viết chương trình đọc file trên và tìm tần số xuất hiện của các số trong N số đã cho. Yêu cầu chương trình chạy không quá 2 giây.
Kết quả xuất ra file văn bản TANSO.OUT gồm nhiều dòng. Mỗi dòng chứa 2 số Ai và Ki ghi cách nhau ít nhất một dấu cách trống. Trong đó Ai là số thuộc dãy, Ki là tần số của số Ai. Ai được xếp tăng dần từ đầu đến cuối file.
|
Cho tập hợp A có n phần tử (n ≥ 1) |
||
|
Chỉnh hợp chập k của n phần tử |
Sắp xếp thứ tự các phần tử |
_ Sử dụng k phần tử trong số n phần tử của A (k ≤ n) và sắp xếp thứ tự k phần tử này (mỗi cách sắp xếp là một chỉnh hợp chập k của phần tử) _ Số chỉnh hợp chập k của n phần tử là:\(A^k_n=\dfrac{n!}{\left(n-k\right)!}\)
|
|
Tổ hợp chập k của n phần tử |
Không chú ý đến thứ tự của các phần tử |
_ Sử dụng k phần tử trong n phần tử A (k ≤ n) và không để ý đến thứ tự của các phần tử này. _Số tổ hợp chập k của n phần tử là: \(C^k_n=\dfrac{n!}{k!\left(n-k\right)!}\)
|
TK:
Các tổ hợp chập 3 là: {1,2,3};{1,2,4};{1,2,5};{1,3,4};{1,3,5};{1,4,5};{2,3,4};{2,3,5};{2,4,5};{3,4,5}
Các tổ hợp chập 4 là:
{1,2,3,4},{1,2,3,5},{1,3,4,5},{1,2,4,5},{2,3,4,5}