GIẢI TÍCH TỔ HỢP, HAI QUY TẮC ĐẾM

... GIẢI TÍCH TỔ HỢP Bài 1: HAI QUY TẮC ĐẾM 1. Quy tắc cộng Xét bài toán sau: “Có 7 trường ĐHSP và 3 trường KHTN tổ chức thi khối B. Hỏi có bao nhiêu cách chọn các trường thi khối B” Giải: ... có 33 học sinh, trong đó có 7 nữ. Cần chia lớp thành 3 tổ, tổ 1 có 10 học sinh, tổ 2 có 11 học sinh, tổ 3 có 12 học sinh sao cho trong mỗi tổ có ít nhất 2 học sinh nữ. Hỏi có bao nhiêu cách chia ... động viên tham gia. Kết thúc cuộc đấu người ta trao 1 giải nhất, 1 giải nhì và 2 giải 3. Hỏi có bao nhiêu khả năng xảy ra, biết khả năng đạt giải của các vận động viên là như nhau? Ví dụ 4: Trong...

Giáo án: Giải tích tổ hơp

... GIẢI TÍCH TỔ HỢP1.1 Nguyên lý nhân: Một công việc được chia làm k giai đoạn. Có n1 cách hoàn thành giai ... tính số tập con của nó.m mnA n= 1.5 Tổ hợp. Một cách chọn m phần tử trong một tập hợp gồm n phần tử được gọi là một tổ hợp chập m cùa n phần tử.Mệnh đề. Số tổ hợp chập m của n phần tử bằng: Ví ... cuốn!!( )!mnnCm n m=- 1.6 Tổ hợp lặp: Một nhóm có m phần tử không phân biệt thứ tự, có thể trùng nhau được gọi là một tổ hợp lặp chập m của n phần tử.Mệnh đề. Số tổ hợp lặp chập m của n phần...

8
1,444
20

GIẢI BÀI TỔ HỢP BẰNG PHƯƠNG PHÁP ĐẾM

... xếp các quy n sách đó thành 1 dãy trên kệ sao cho các quy n sách Hoá đứng cạnh nhau, các quy n sách Lý đứng cạnh nhau.GiảiTa ghép các quy n sách hoá lại xem như 1 phần tử H, ghép các quy n sách ... L. Khi đó xếp 8 phần tử (gồm 6 quy n sách toán và 2 phần tử H và L) có 8! Cách sắp xếp.Ghép 5 quy n sách hoá có 5! cách. Ghép 3 quy n sách Lý có 3! Cách. Theo quy tắc nhân có 5!.3!.8! cách. ... chương trình toán phổ thông, các bài toán đếm trong phần tổ hợp đối với hầu hết các học sinh đều cảm thấy khó khăn khi đi tìm lời giải. Về các bài toán đếm thường rất đa dạng. Trong bài viết này...

5
1,236
14

GT 11NC - Hai quy tac dem co ban

... Chơng ii : tổ hợp và xác suất. Tiết 25. Ngày soạn : 3/11/2007 Ngày dạy: Bài 1 : hai quy tắc đếm cơ bản. A. MC TIấU 1. Kin thc Hs nắm đợc Quy tc cng v quy tc nhõn. 2. K nng - Vn ... - Vn dng vo gii toỏn và phân biệt đợc cách sử dụng của hai quy tắc này. 3. T duy-Thỏi . + Bit khỏi quỏt hoỏ, tng t i n cỏc quy tc. + Bit quy l v quen. + Tớch cc suy ngh v tho lun nhúm. B. CHUN ... quần ? Giải + Ta chọn 1 áo sơ mi, có 5 cách chọn. + Ta chọn 1 quần tây, có 3 cách chọn. Vậy có 5 x 3 = 15 cách chọn 1 bộ áo quần . -Xem lại các qui tắc. HĐ 4 : Củng cố 1. Phát biểu 2 quy tắc đếm. ...

CHUYÊN ĐỀ GIẢI TÍCH TỔ HỢP

... CÁC QUY TẮC CƠ BẢN VỀ PHÉP ĐẾM: 1. QUY TẮC CỘNG: Ví dụ: Có 8 quy n sách khác nhau và 6 quy n vở khác nhau. Hỏi có bao nhiêu cách chọn một trong các quy n đó. Quy tắc cộng cho trường hợp hai đối ... 18 : GIẢI TÍCH TỔ HP I.KHÁI NIỆM VỀ GIAI THỪA: 1.Đònh nghóa: Với n ∈ Nvà n > 1 Tích của n số tự nhiên liên tiếp từ 1 đến n được gọi là n - giai thừa. Ký hiệu : n! Ta có : n! = 1.2...n * Quy ... công thức về tổ hợp: Tổ hợp có hai tính chất quan trọng sau đây: a) k n k n n C C − = với mọi k = 0,1,...,n b) k k 1 k 1 n n n 1 C C C + + + + = với mọi k = 0,1,...,n-1 143 n phần tử Tổ hợp Nhóm...

11
1,375
38

Giai tich to hop

... CHUYÊN ĐỀ 6: Đại số tổ hợp. 1. Quy tắc cộng: Nếu có m cách chọn đối tượng x, n cách chọn đối tượng y, và nếu cách chọn đối ... kn n A k n − = 5. Tổ hợp: 5.1. Đò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à một tổ hợp chập k của n phần tử của A. 5.2. Số các tổ hợp chập k của ... x n , thì có tất cả m 1 .m 2 …m n cách chọn dãy x 1 , x 2 ,…, x n . * Cách phát biểu ngắn gọn quy tắc nhân: Nếu một phép chọn được thực hiện qua n bước liên tiếp, bước 1 có m 1 cách, bước 2 có...

Giai tich to hop (LT)

Hai quy tac dem

... các quy n đó? Giải: Có 6 cách chọn quy n sách và 4 cách chọn quy n vở, và khi chọn sách thì không chọn vở nên có 6 + 4 = 10 cách chọn 1 trong các quy n đã cho. - Giới thiệu qui tắc cộng Qui tắc: ... - Để đếm số phần tử của các tập hợp hữu hạn đó, cũng như để xây dựng các công thức trong Đại số tổ hợp, người ta thường sử dụng qui tắc cộng và qui tắc nhân Hoạt động 2: Giới thiệu qui tắc cộng ... trong 6 quy n sách khác nhau? - Có bao nhiêu cách chọn một trong 4 quy n vở khác nhau? - Vậy có bao nhiêu cách chọn 1 trong các quy n đó? I. Qui tắc cộng: Ví dụ: Có 6 quy n sách khác nhau và 4 quy n...

Giải tích tổ hợp

... TRƯỜNG THPT NGUYỄN ĐÁNG GV: PHẠM HỒNG TIẾN GIẢI TÍCH TỔ HP PHẦN I : KIẾN THỨC CƠ BẢN : A-GIAI THỪA : n ! = 1.2.3………….n 1! = 1 2! = 1.2=2 3! = 1.2.3 ... có n+1 số hạng . - Mũ của a và b trong mỡi số hạng có tổng bằng n . - Số hạng tổng quát thứ K+1 có dạng : T K+1 = k n k k n n C a b − - Tổng các hệ số là : 2 n Ta có : 0 1 .... .... 2 k n n n ... 4n n n− ≤ ≤ ⇔ = = 16- Trong khai triển: 1 n x x   +  ÷   có hệ số của số hạng thứba lớn hơn hệ số của số hạng thou hai là 35 . Tính số hạng không chứa x trong khai triển trên . ĐS k= 5 ; 5...

giai tich to hop co ban

... sư . Để lập một tổ công tác cần chọn 1 kỹ sư làm tổ trưởng , 1 công nhân làm tổ phó và 5 công nhân làm tổ viên . Hỏi có bao nhiêu cách thành lập tổ công tác ? ĐH KIẾN TRÚC HN 98 GIẢI a . Vì 10 ... xếp 9 quy n sách vào 5 ngăn , trong đó có 4 ngăn chứa đúng 2 quy n ? e . Có bao nhiêu cách xếp 15 quy n sách vào 3 ngăn sao cho ngăn thứ nhất chứa đúng 6 quy n , ngăn thứ hai chứa đúng 7 quy n ... tổ , mỗi tổ có 10 học sinh ? c . Một chi đoàn có 20 đoàn viên , trong đó có 10 nữ . Lập một tổ công tác có 5 người . Hỏi có bao nhiêu cách chọn nếu tổ công tác cần ít nhất 1 nữ ? ĐH Y HN 98 GIẢI...

Xem thêm