TAILIEUCHUNG - Phần IV . ĐẠI SỐ TỔ HỢP

.Qui tắc cộng và qui tắc nhân: a) Qui tắc cộng : Nếu có m1 cách chọn đối tượng x1, m2 cách chọn đối tượng x2, , mn cách chọn đối tượng xn, và nếu cách chọn đối tượng xi không trùng bất kỳ cách chọn đối tượng xj nào (i j; i,j=1,2, ,n) thì có m1+m2+ +mn cách chọn một trong các đối tượng đã cho. | Phần IV . ĐẠI SỐ TỔ HỢP I. HOÁN VỊ - CHỈNH HỢP - TỔ HỢP 1. Qui tắc công và qui tắc nhân a Qui tắc cộng Nếu có mi cách chọn đối tượng x1 m2 cách chọn đối tượng x2 . mn cách chọn đối tượng xn và nếu cách chọn đối tượng Xi không trùng bất kỳ cách chọn đối tượng Xj nào ỮẠj i j 1 2 . n thì có m1 m2 . mn cách chọn một trong các đối tượng đã cho. Cách khác Một công việc được thực hiện qua nhiều trường hợp độc lập nhau. Trường hợp 1 có m1 cách thực hiện trường hợp 2 có m2 cách thực hiện .trường hợp n có mn cách thực hiện thì số cách thực hiện cả công việc là m1 m2 . mn. b Qui tắc nhân Nếu 1 phép chọn được thực hiện qua n bước liên tiếp nhau bước 1 có m1 cách bước 2 có m2 cách . . . bước n có mn cách thì phép chọn đó được thực hiện theo m1 . m2 mn cách khác nhau. Cách khác Một công việc được thực hiện qua nhiều giai đoạn Giai đoạn 1 có m1 cách thực hiện giai đoạn 2 có m2 cách thực hiện . giai đoạn n có mn cách thực hiện thì số cách thực hiện cả công việc là m1 . 2. Hoán vi A. Hoán vị thẳng a Định nghĩa. Cho tập hợp A gồm n phần tử . Mỗi cách sắp thứ tự n phần tử n 1 của tập hợp A được gọi là 1 hoán vị của n phần tử đó. b Định lý. Nếu ký hiệu số hoán vị của n phần tử là Pn thì Pn n n - 1 n -2 . n Qui ước 0 1 B. Hoán vị có lặp lại a Định nghĩa Có n vật sắp vào n vị trí. Trong đó n1 vật giống nhau n2 vật giống nhau nk vật giống nhau Hẳn nhiên là n n1 n2 . nk b Định lý Số hoán vị có lặp lại của n vật trên là n n n2 .nk C. Hoán vị tròn a Định nghĩa Có n vật sắp vào n vị trí chung quanh một đường tròn. b Định lý Số hoán vị tròn của n vật trên là Pn-1 n-1 hợp a Định nghĩa Cho tập hợp A gồm n phần tử. Mỗi bộ gồm k 1 k n phần tử sắp thứ tự của tập hợp A được gọi là 1 chỉnh hợp chập k của của n phần tử. b Số chỉnh hợp chập k của n phần tử la Ak n n - 1 n - 2 . n - k 1 n n - k Đặc biệt Khi k n Ann Pn hợp a Định nghĩa Cho tập hợp A gồm n phần tử. Mỗi tập con gồm k 0 k n phần tử của A được gọi là 1 tổ hợp chập k của n phần tử đã cho. b Số tổ hợp chập k của n phần

Quang Hữu 75 4 pdf

Upload

Bấm vào đây để xem trước nội dung

Tải xuống

TÀI LIỆU LIÊN QUAN

Khóa luận tốt nghiệp ngành Kế toán - Kiểm toán: Hoàn thiện tổ chức kế toán thanh toán cho người mua người bán tại Công ty sản xuất thương mại nội thất trường học và văn phòng Anh Đức

72 311 3

BTài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toánài toán tiếp tuyến của đường cong

30 272 0

Bộ đề ôn tập cuối học kì 1 môn Toán lớp 10 và 11 năm học 2020-2021

232 511 10

CHUYÊN ĐỀ 5: S Tài liệu toán học, cách giải bài tập toán, phương pháp học toán, bài tập toán học, cách giải nhanh toán

5 274 0

Ôn tập môn Toán, khó và dễ

3 349 0

Luận văn Thạc sĩ Khoa học Toán học: Nguyên lí Dirichlet và ứng dụng giải toán sơ cấp

56 413 15

Sáng kiến kinh nghiệm: Nâng cao kết quả học tập môn toán thông qua sử dụng đồ dùng dạy học và phần mềm toán học vào dạy học ( Toán Hình Học - Chương III - lớp 11 ở trường THPT Cao Lãnh 1 )

21 296 2

Bộ 15 đề thi học kì 1 môn Toán lớp 9 năm 2020-2021 (Có đáp án)

75 887 50

Bộ 18 đề thi học kì 1 môn Toán lớp 8 năm 2020-2021 (Có đáp án)

90 779 44

Bộ đề thi học kì 1 môn Toán lớp 6 năm 2020-2021 (Có đáp án)

74 428 9

TÀI LIỆU XEM NHIỀU

Một Case Về Hematology (1)

8 462064 59

Giới thiệu :Lập trình mã nguồn mở

14 23821 74

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11126 536

Câu hỏi và đáp án bài tập tình huống Quản trị học

14 10365 458

Phân tích và làm rõ ý kiến sau: “Bài thơ Tự tình II vừa nói lên bi kịch duyên phận vừa cho thấy khát vọng sống, khát vọng hạnh phúc của Hồ Xuân Hương”

3 9650 106

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8640 1148

Tiểu luận: Nội dung tư tưởng Hồ Chí Minh về đạo đức

16 8357 423

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7943 2249

Đề tài: Dự án kinh doanh thời trang quần áo nữ

17 6979 260

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6751 1610

TỪ KHÓA LIÊN QUAN

TÀI LIỆU MỚI ĐĂNG

Động cơ đốt trong và máy kéo công nghiêp tập 1 part 7

23 287 0 29-06-2024

TƯƠNG QUAN GIỮA MÔ HỌC, GIẢI PHẪU VÀ HÌNH ẢNH CỦA CÁC KHỐI U PHẦN PHỤ

3 191 1 29-06-2024

Báo cáo tốt nghiệp: Vận hành và bảo dưỡng trong MPLS

92 169 5 29-06-2024

Truyện kiếm hiệp - Duy ngã độc tôn phần 5/7

1 118 0 29-06-2024

Báo cáo nghiên cứu nông nghiệp " Biofertiliser inoculant technology for the growth of rice in Vietnam: Developing technical infrastructure for quality assurance and village production for farmers "

12 113 0 29-06-2024

báo cáo hóa học:" Journal of the International AIDS Society: an important step forward"

2 113 0 29-06-2024

The Constituents of Medicinal Plants

185 138 0 29-06-2024

Color Atlas of Ophthamology

165 106 0 29-06-2024

báo cáo hóa học:" A decade of modelling research yields considerable evidence for the importance of concurrency: a response to Sawers and Stillwaggon"

7 120 0 29-06-2024

Concluding interview 6

6 125 1 29-06-2024

TÀI LIỆU HOT

Mẫu đơn thông tin ứng viên ngân hàng VIB

8 7943 2249

Giáo trình Tư tưởng Hồ Chí Minh - Mạch Quang Thắng (Dành cho bậc ĐH - Không chuyên ngành Lý luận chính trị)

152 6751 1610

Ebook Chào con ba mẹ đã sẵn sàng

112 4020 1300

Ebook Tuyển tập đề bài và bài văn nghị luận xã hội: Phần 1

62 5701 1194

Ebook Facts and Figures – Basic reading practice: Phần 1 – Đặng Tuấn Anh (Dịch)

249 8640 1148

Giáo trình Văn hóa kinh doanh - PGS.TS. Dương Thị Liễu

561 3635 665

Giáo trình Sinh lí học trẻ em: Phần 1 - TS Lê Thanh Vân

122 3846 601

Giáo trình Pháp luật đại cương: Phần 1 - NXB ĐH Sư Phạm

274 4404 545

Tiểu luận: Tư tưởng Hồ Chí Minh về xây dựng nhà nước trong sạch vững mạnh

13 11126 536

Bài tập nhóm quản lý dự án: Dự án xây dựng quán cafe

35 4293 483