Lý thuyết tổ hợp

Cho n phần tử khác nhau (n ≥ 1). Mỗi tập con gồm k phần tử khác nhau (không phân biệt thứ tự) của tập hợp n phần tử đã cho (0 ≤ k ≤ n) được gọi là một tổ hợp chập k của n phần tử dã cho (với quy ước tổ hợp chập 0 của n phần tử bất kỳ là tập rỗng).

Định lí:

Số các tổ hợp chập k của n phần tử khác nhau đã cho được kí hiệu là Ckn  và bằng

Ckn  =  = , (0 ≤ k ≤ n).

Định lí:

Với mọi n ≥ 1; 0 ≤ k ≤ n, ta có:

a) Ckn  =  Cnn – k

b) Ckn  +  Cnk + 1 = C_{n + 1}^{k + 1} ( công thức Pascal).

Để lại một bình luận

Hãy trở thành người đầu tiên bình luận!

avatar
wpDiscuz
Bài liên quan
Sách và tư liệu
UNIT 12 – TEST 2 – 01-03-2009 – Tiếng anh lớp 11 – Tài liệu cô Cẩm Nhung 
UNIT 12 – TEST 2 – 01-03-2009 – Tiếng anh lớp 11 – Tài liệu cô Cẩm Nhung 
 UNIT 12 - TEST 2 – 01-03-2009I.              PRONUNCIATIONChoose the word that has the main stress placed differently from that of ...
Vật lý 12_Tổng ôn lý thuyết chương sóng cơ học_có đa
Vật lý 12_Tổng ôn lý thuyết chương sóng cơ học_có đa
Kết bạn cùng facebook: nhanthanhcs1@gmail.com để được giải đáp
C6-Fundamentals of physics extended 9th-Halliday
C6-Fundamentals of physics extended 9th-Halliday
C6-Fundamentals of physics extended 9th-Halliday