« Home « Kết quả tìm kiếm

MỘT SỐ DẠNG TOÁN TỔ HỢP TRONG ĐỀ THI ĐẠI HỌC


Tóm tắt Xem thử

- Có bao nhiêu cách chọn một nhóm gồm 8 người, sao cho mỗi tổ trên có ít nhất là 2 người?.
- Số cách chọn k trong số 10 người của tổ một là C 10 k .
- Ứng với một cách chọn trên ta có số cách chọn (8 –k) trong 9 người của tổ hai là C 9 8  k .
- Theo quy tắc nhân ta có số cách chọn nhóm tám người như trên là: S k  C C 10 k 9 8  k.
- Cho k lần lượt bằng 2,3,…6 và áp dụng quy tắc cộng ta được số cách chọn nhóm 8 người trên là:.
- Thí dụ 2: Người ta sử dụng ba loại sách gồm: 8 cuốn sách về Toán học, 6 cuốn sách về Vật lí và 5 cuốn sách về Hoá học.
- Có bao nhiêu cách chọn 7 cuốn sách trong số sách trên làm phần thưởng sao cho mỗi loại có ít nhất một quyển?.
- Số cách chọn 7 trong số 19 cuốn sách là C 19 7.
- Các cách chọn không đủ cả ba loại trên là:.
- Số cách chọn 7 trong số 11 sách Lí và Hoá là C 11 7 (Không có sách Toán.
- Số cách chọn 7 trong số 13 cuốn sách Hoá và Toán là C 13 7 (không có cách Lí.
- Số cách chọn 7 trong số 14 cuốn sách Toán và Lí là C 14 7 (không có sách Hoá.
- Số cách chọn 7 trong số 8 cuốn sách Toán là C 8 7 (không có sách Hoá và sách Lí).
- Vì mỗi cách chọn không có sách Lí và Hoá thuộc cả hai hai phép chọn không có sách Lí và không có sách Hoá nên số cách chọn phải tìm là:.
- Thí dụ 1:Có 5 viên bi xanh giống nhau, 4 viên bi trắng giống nhau và 3 viên bi đỏ đôi một khác nhau.
- Có bao nhiêu cách xếp số bi trên vào 12 viên bi trên vào 12 ô theo một hàng ngang sao cho mỗi ô có một viên bi?.
- Lời giải: Có tất cả 12 viên bi đều khác nhau thì chúng tạo thành P 12  12! hoán vị.
- Nhưng các hoán vị của 5 bi xanh và các hoán vị của 4 bi trắng cho cùng một cách xếp đối với 12 viên bi nên số cách xếp phải tìm là:.
- Các vật còn lại đôi một khác nhau thì số cách xếp chúng thành một hàng ngang là:.
- Thí dụ 4: Có bao nhiêu cách xếp vị trí cho 5 học sinh nam và 3 học sinh nữ quanh một bàn tròn sao cho không có hai học sinh nữ nào cạnh nhau?(hai cách xếp khác nhau về vị trí nhưng có cùng thứ tự đối với các học sinh trên, được coi là một)..
- Lời giải: Giả sử đã xếp chỗ cho 5 học sinh nam.
- Vì 3 học sinh nữ không ngồi cạnh nhau nên họ được chọn 3 trong 5 vị trí xen kẽ giữa các học sinh sinh nam, số cách chọn là: A 5 3 .
- Vì hai cách xếp vị trí cho 8 người với cùng một thứ tự quanh bàn tròn được coi là một nên ta có thể chọn trước vị trí cho một học sinh nam nào đó, số hoán vị của 4 học sinh nam còn lại vào các vị trí là.
- Lưu ý: Khi xếp n đối tượng theo một vòng tròn với hai cách xếp khác nhau bởi một phép quay được coi là một, thi ta có thể định trước một vị trí cho một đối tượng bất kì trong chúng.
- Sau đó tính số cách xếp vị trí cho (n – 1) đối tượng còn lại..
- Thí dụ 5: Có bao nhiêu cách chia 100 đồ vật giống nhau cho 4 người sao cho mỗi người được ít nhất một đồ vật?.
- Lời giải: Giả sử 100 đồ vật được xếp thành một hàng, giữa chúng có 99 khoảng trống.
- Đặt một cách bất kì 3 vạch vào 3 trong số 99 khoảng trống đó, ta được một cách chia 100 đồ vật ra thành 4 phần để lần lượt gán cho 4 người.
- Khi đó mỗi người được ít nhất một đồ vật và tổng số đồ vật của 4 người bằng 100, thoả mãn yêu cầu của bài toán..
- Vậy số cách chia là C cách)..
- Thí dụ 6: Có bao nhiêu cách chia 8 đồ vật đôi một khác nhau cho ba người sao cho có một người được 2 đồ vật và và hai người còn lại mỗi người được 3 đồ vật?.
- Lời giải: Có 3 cách chọn đồ vật.
- Với mỗi cách chọn trên, ta có:.
- Số cách chọn 2 trong 8 đồ vật cho người được 2 đồ vật là: C 8 2 .
- sau đó, số cách chọn 3 trong số 6 đồ vật còn lại cho người thứ nhất được 3 đồ vật là C 6 3 ;3 đồ vật còn lại dành cho người thứ hai được 3 đồ vật..
- Theo quy tắc nhân, số cách chia phải tìm là 3C C cách)..
- hợp thứ nhất, bạn đã coi vai trò của người đ\ực hai đồ vật và người được 3 đồ vật là như nhau.
- Trường hợp thứ hai bạn đã coi vai trò của hai người cùng được 3 đồ vật khác nhau..
- z 100 có bao nhiêu nghiệm trong tập hợp số tự nhiên?.
- Đem chia hết 10 đồ vật đôi một khác nhau cho hai người, sao cho mỗi người được ít nhất 1 đồ vật.
- Hỏi số cách chia?.
- Có 5 cuốn sách Toán giống nhau, 7 cuốn sách Lí giống nhau và 8 cuốn sách Hoá gi ống nhau.
- Đem là giải thưởng cho 10 học sinh, mỗi người được 2 cuốn sách khác loại.
- Tính số cách nhận giải thưởng của 10 học sinh trên..
- Có 5 cuốn sách giáo khoa giống nhau và 3 cuốn sách tham khảo đôi một khác nhau.
- Đem làm phần thưởng cho 7 học sinh, mỗi người được 1 cuốn sách.Tính số cách nhận giải thưởng của các hoạ sinh trên..
- 5.Có bao nhiêu cách chia 6 người ra thành 3 nhóm, mỗi nhóm 2 người, trong các trường hợp sau: