... Sai lầm khi giảitoángiảitíchtổ hợp Tác giả: LeCongTuanAnh đưa lên lúc: 12:21:33 Ngày 14-01-2008Cơ sở để giải các bài toántổhợp là việc vận dụng các quy tắc nhân, ... tắc cộng và các khái niệm chỉnh hợp, hoán vị, tổ hợp. Các sai lầm là do khi giảitoán không biết dùng quy tắc nào và khái niệm nào cho phù hợp với bài toán đang giải. Sau đây là một số lí luận ... khi đó phương trình có nghiệm duy nhất là x = 5 Trên đây là một số sai lầm khi giải bài toántổ hợp, một số bài toán củng cố sẽ giúp cho mọi người nhớ lâu hơn1) Từ các chữ số 0; 1; 2; 3; 4;...
... 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í ... ít nhất 2 viên bi. 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 ... n=1; ( )ki i jiA A A A i j== = ƹU I1 2, , ,kA A AK1 2!! ! !knn n nK GIẢI TÍCHTỔ 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...
... thức về tổ hợp: Tổ hợp có hai tính chất quan trọng sau đây: a) k n kn nC C−= với mọi k = 0,1, ,n b) k k 1 k 1n n n 1C C C+ +++ = với mọi k = 0,1, ,n-1143 n phần tử Tổ hợp Nhóm ... 1.Định nghóa: Cho tập hợp X gồm n phần tử .Mỗi tập con của gồm k phần tử (0 k n≤ ≤) của X được gọi là một tổhợp chập k của n phần tử đã cho.2. Định lý : Ký hiệu số tổhợp chập k của n phần ... : Chứng minh rằng : 0 1 2 n nn n n nC C C C 2+ + + + =LƯU Ý QUAN TRỌNG:Các bài toán về giảitíchtổhợp thường là những bài tóan về những hành động như :lập các số từ các số đã cho ,sắp...
... 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 n phần tử: Số các tổhợp chập k của n phần tử được cho bởi công thức:)!(!!knknCkn−= ... 1)…3.2.1.4. Chỉnh hợp: 4.1. Đị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à một chỉnh hợp chập k của n phần tử của A. 4.2. Số chỉnh hợp chập ... k của n phần tử: Số chỉnh hợp chập k của n phần tử được cho bởi công thức:)) (( 1kn1nnAkn+−−= hay )!(!knnAkn−=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...
... 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 n phần tử: Số các tổhợp chập k của n phần tử được cho bởi công thức:)!(!!knknCkn−= ... 1)…3.2.1.4. Chỉnh hợp: 4.1. Đị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à một chỉnh hợp chập k của n phần tử của A. 4.2. Số chỉnh hợp chập ... k của n phần tử: Số chỉnh hợp chập k của n phần tử được cho bởi công thức:)) (( 1kn1nnAkn+−−= hay )!(!knnAkn−=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...
... n nC C C Cn n+ +−+ + + + =+ + ÔN THI ĐH-CĐ 2008 ĐAI SỐ TỔ HP 2TRƯỜNG THPT NGUYỄN ĐÁNG GV: PHẠM HỒNG TIẾN GIẢI TÍCHTỔ HPPHẦN I : KIẾN THỨC CƠ BẢN :A-GIAI THỪA : n ! = 1.2.3………….n ... px…= cách .C-HOÁN VỊ –CHỈNH HP – TỔ HP :1- Công thức hoán Vị : Pn = n ! 2- Công thức chỉnh hợp : !; ;( )!knnA n N k nn k= ∈ ≤−3- Công thức tổhợp :!; ;!( )!knnC n N k nk ... khó ; tb ; dễ và câu dễ không ít hơn hai . Giải : Có ba THợp :- 2dễ + 1TB + 2 khó : 10500.- 2d + 2 TB + 1 kh : 23625 .- 3d + 1TB + 1 kh : 22750 Tổng : 56.875 .35- ( A- 2005 ) Tìm số nguyên...
... GIẢI TÍCHTỔ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: ... 18Ac)P 720A P 2. Giải các phương trình sau Bài 4: TỔHỢP 1.Định nghĩa: Cho tập A có n phần tử, mỗi tập hợp con của A gồm k phần tử (0 kn) gọi là tổhợp chập k của n phần tử, ... 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...
... và Bình ,người ta muốn chọn 1 tổ công tác gồm 6 người .Tìm cách chọn trong các trường hợp sau: a) Trong tổ phải có cả nam lẫn nữ ? b) Trong tổ có 1 tổ trưởng ,5 tổ viên ,hơn nữa An và Bình không ... thứ tư của khai triển ()3122xxm−−−bằng 20m, biết rằng hệ số tổhợp thư tư trong khai triển gấp 5 lần hệ số tổhợp thứ hai trong khai triển Bài 7: Tìm giá trị của x sao cho trong khai ... f) 121011111−−−−−==+yxyxyxyxCAyAA Dạng 4: Chứng minh các hệ thức giảitíchtổ hợp Bài 11: Tìm số nguyên dương n sao cho trong khai triển sau ⎟⎠⎞⎜⎝⎛+321ntỉ...
... người còn lại : có 3! Cáchc) 4!114) Tổ hợp: Một tổhợp n chập k là 1 cách lấy k phần tử khác nhau(không để ý thứ tự sắp xếp) từ n phần tử khác nhauSố tổhợp :C(k,n)=)!(!!knknknCVD: ... C(4,4)=1 cách Vậy có: C(3,10)*C(3,7)*C(4,4) cáchThS. Phm Trí Cao * Chng 011CHƯƠNG 0:GIẢI TÍCHTỔ HPChương này học một số quy tắc đếm thông dụngPHẦN 1:XÁC SUẤT2I) NGUYÊN LÝ NHÂNMột ... như thế nào?7ĐN: Một chỉnh hợp n chập k (chỉnh hợp chập k của n) là 1cách lấy k phần tử khác nhau (có để ý thứ tự, trật tự sắpxếp) từ n phần tử khác nhau.Số chỉnh hợp :A(k,n)=)!(!knnknAVới...
... Một tổ trưởng và một tổ phó có thể coi là một chỉnh hợp chập 2 của 40 học sinh trong lớp:2401560A ( cách chọn)Ba tổ viên là một tổhợp chập 3 của 38 học sinh còn lại (sau khi đã chọn tổ ... đại số tổhợp Hồ Văn Hoàng3Câu 1: Một lớp có 33 học sinh, trong đó có 7 nữ. Cần chialớp thành 3 tổ, tổ 1 có 10 học sinh, tổ 2 có 11 học sinh, tổ 3có 12 học sinh sao cho trong mỗi tổ có ít ... sinhnữ. Hỏi có bao nhiêu cách chia như vậy? Giải: Có 3 trường hợp: Trường hợp 1: Tổ 1 có 3 nữ, 7 nam3 77 26C C. Tổ 2 có 2nữ, 9 nam2 94 19C C. Tổ 3 có 2 nữ, 10 nam2 102 10C CVậy ta...
... +xVí dụ 2 : Chứng minh rằng : 01 2 nnnn nCCC C2++++=nLƯU Ý QUAN TRỌNG: Các bài toán về giảitíchtổhợp thường là những bài tóan về những hành động như : lập các số từ các số đã cho ,sắp ... trong đó có chữ số đầu tiên là số lẻ? 145 GIẢI TÍCHTỔ HP Chuyên đề 18: 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 ... nhân. 2. Những bài toán mà kết quả thay đổi nếu ta thay đổi vị trí của các phần tử , thì đây là những bài toán liên quan đến hoán vị và chỉnh hợp. 3. Đối với những bài toán mà kết quả được...
... thể thành lập tổ hợp chập k khác nhau. Ta đem hoán vị các phần tử trong các tổhợp này thì mỗi tổhợp sẽ tạo ra k! chỉnh hợp, mà ta có tất cả tổ hợp. Vậy ta có đẳng thức: Giải: Vì mỗi cách ... tính:Từ định nghĩa tổhợp ta thấy tổhợp cũng chính là một chỉnh hợp (không lặp). Nhưng các chỉnh hợp nếu chỉ khác nhau về thứ tự sắp xếp của các phần tử được coi như cùng một tổhợp mà thôi. Giả ... Bổ túc về GiảitíchTổhợp Nguồn: thunhan.wordpress.com 1. TẬP HỢP:Tập hợp là một nhóm các đối tượng có chung một số các tính chất nhất định nào đó. Mỗi đối tượng thuộc tập hợp được gọi...
... phầntử tính sốtập con củanó.mmnAn=1.5 Tổ hợp. Một cách chọnm phầntửtrong mộttậphợpgồmn phầntửđượcgọilà mộttổ hợpchậpm cùan phầntử.Mệnh đề. Số tổ hợpchậpm củan phầntửbằng: Ví dụ. Có bao ... cuốn!!( )!mnnCmn m=-1.6 Tổ hợplặp: Một nhóm có m phầntửkhông phân biệtthứ tự, có thể trùng nhauđượcgọilàmộttổ hợplặpchậpm củan phầntử.Mệnh đề. Số tổ hợplặpchậpm củan phầntử bằng.Định ... 4?12. knnnn=1.3 Chỉnh hợp. Cho A là tậphợpcón phầntử. Một cách sắpxếpcóthứ tự m phầntử trong n phầntử củatậphợpA đượcgọilàmộtchỉnh hợpchậpm củan phầntửMệnh đề. Số chỉnh hợp châp m củan phầntử...
... 143 Cho tập hợp X gồm n phần tử .Mỗi tập con của gồm k phần tử ( ) của X 0kn≤≤ được gọi là một tổhợp chập k của n phần tử đã cho. 2. Định lý : Ký hiệu số tổhợp chập k ... +xVí dụ 2 : Chứng minh rằng : 01 2 nnnn nCCC C2++++=nLƯU Ý QUAN TRỌNG: Các bài toán về giảitíchtổhợp thường là những bài tóan về những hành động như : lập các số từ các số đã cho ,sắp ... rằng 12 2012212112−=++++++nnnnCCC GIẢITÍCHTỔ HP Chuyên đề 18: 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...