Chuyên đề Đại số tổ hợp lớp 10 (Cánh diều) | Chuyên đề dạy thêm Toán 10

Chỉ từ 450k mua trọn bộ Chuyên đề dạy thêm Toán 10 Chân trời sáng tạo bản word có lời giải chi tiết:

B1: Gửi phí vào tài khoản 0711000255837 - NGUYEN THANH TUYEN - Ngân hàng Vietcombank (QR)

B2: Nhắn tin tới zalo Vietjack Official - nhấn vào đây để thông báo và nhận tài liệu.

Xem thử tài liệu tại đây: Link tài liệu

BÀI 1: QUY TẮC CỘNG. QUY TẮC NHÂN. SƠ ĐỒ HÌNH CÂY

1. Quy tắc cộng

Một công việc được hoàn thành bởi một trong hai hành động. Nếu hành động này có m cách thực hiên, hành động kia có n cách thực hiên không trùng với bất kì cách nào của hành động thứ nhất thì công việc đó có m + n cách thực hiện.

Chú ý: Số phần tử của tập hợp hữu hạn X được kí hiệu là $\left|X\right|$ hoặc $n\left(X\right)$.

Quy tắc cộng được phát biểu ở trên thực chất là quy tắc đếm số phần tử của hợp hai tập hợp hữu hạn không giao nhau: Nếu A và B là các tập hợp hữu hạn không giao nhau thì $n\left(A\cup B\right)=n\left(A\right)+n\left(B\right)$

Mở rộng:

Một công việc được hoàn thành bởi một trong k hành động $A_1,A_2,A_3,\mathrm{...},A_k$. Nếu hành động A₁ có m₁ cách thực hiện, hành động A₂ có m₂ cách thực hiện,…, hành động A_k có m_k cách thực hiện và các cách thực hiên của các hành động trên không trùng nhau thì công việc đó có $m_1+m_2+m_3+\mathrm{...}+m_k$ cách thực hiện.

2. Quy tắc nhân

Một công việc được hoàn thành bởi hai hành động liên tiếp.Nếu có m cách thực hiện hành động thứ nhất và ứng với mỗi cách đó có n cách thực hiện hành động thứ hai thì công việc đó có m.n cách thực hiện.

Mở rộng: Một công việc được hoàn thành bởi k hành động $A_1,A_2,A_3,\mathrm{...},A_k$ liên tiếp. Nếu hành động A₁ có m₁cách thực hiện, ứng với mỗi cách thực hiện hành động A₁ có m₂ cách thực hiện hành động A₂,…, có m_k cách thực hiện hành động A_k thì công việc đó có $m_1.m_2.m_3\mathrm{.....}{m}_k$ cách hoàn thành.

Ví dụ:

NHẬN XÉT CHUNG:

Để đếm số cách lựa chọn để thực hiện một công việc A bằng quy tắc cộng, ta thực hiện các bước như sau:

Bước 1: Phân tích xem có bao nhiêu phương án riêng biệt để thực hiện công việc A (có nghĩa công việc A có thể hoàn thành một trong các phương án A₁, A₂,...,A_n).

Bước 2: Đếm số cách chọn $x_1,x_2,\mathrm{...},x_n$ trong các phương án $A_1,A_2,\mathrm{...},A_n$.

Bước 3: Dùng quy tắc cộng ta tính được số cách lựa chọn để thực hiện công việc A là: $x=x_1+x_2+\cdot \cdot \cdot +x_n$.

Để đếm số cách lựa chọn để thực hiện công việc A bằng quy tắc nhân, ta thực hiện các bước sau:

Bước 1: Phân tích xem có bao nhiêu công đoạn liên tiếp cần phải tiến hành để thực hiện công việc A (giả sử A chỉ hoàn thành sau khi tất cả các công đoạn $A_1,A_2,\mathrm{...},A_n$ hoàn thành).

Bước 2: Đếm số cách chọn $x_1,x_2,\mathrm{...},x_n$ trong các công đoạn $A_1,A_2,\mathrm{...},A_n$.

Bước 3: Dùng quy tắc nhân ta tính được số cách lựa chọn để thực hiện công việc A là: $x=x_1.x_2.\cdot \cdot \cdot .x_n$.

Cách đếm gián tiếp (đếm phần bù)

Trong trường hợp hành động $H$ chia nhiều trường hợp thì ta đi đếm phần bù của bài toán như sau:

+ Đếm số phương án thực hiện hành động $H$ (không cần quan tâm đến có thỏa tính chất $T$ hay không) ta được $a$ phương án.

+ Đếm số phương án thực hiện hành động $H$ không thỏa tính chất $T$ ta được $b$ phương án.

Khi đó số phương án thỏa yêu cầu bài toán là: $a-b$.

3. Sơ đồ hình cây

Câu 1. Trên giá sách có 8 cuốn truyện ngắn, 7 cuốn tiểu thuyết và 5 tập thơ (tất cả đều khác nhau). Vẽ sơ đồ hình cây minh họa và cho biết bạn Phong có bao nhiêu cách chọn một cuốn để đọc vào ngày cuối tuần.

Câu 2. Một người gieo đồng xu hai mặt, sau mỗi lần gieo thì ghi lại kết quả sấp hay ngửa. Hỏi nếu người đó gieo ba lần thì có thể có bao nhiêu khả năng xảy ra?

Câu 3. Ở một loài thực vật, A là gen trội quy định tình trạng hoa kép, a là gen lặn quy định tình trạng hoa đơn.

a) Sự tổ hợp giữa hai gen trên tạo ra mấy kiểu gen?

b) Khi giao phối ngẫu nhiên, có bao nhiêu kiểu giao phối khác nhau từ các kiểu gen đó?

Câu 4. Có bao nhiêu số tự nhiên

a) có ba chữ số khác nhau?

b) là số lẻ có ba chữ số khác nhau?

c) là số có ba chữ số và chia hết cho 5?

d) là số có ba chữ số khác nhau và chia hết cho 5?

Câu 5. a) Mật khẩu của chương trình máy tính quy định gồm 3 kí tự, mỗi kí tự là một chữ số. Hỏi có thể tạo được bao nhiêu mật khẩu khác nhau?

b) Nếu chương trình máy tính quy định mới mật khẩu vẫn gồm 3 kí tự, nhưng kí tự đầu tiên phải là một chữ cái in hoa trong bảng chữ cái tiếng Anh gồm 26 chữ (từ A đến Z) và 2 kí tự sau là các chữ số (từ 0 đến 9). Hỏi quy định mới có thể tạo được nhiều hơn quy định cũ bao nhiêu mật khẩu khác nhau?

DẠNG 1: QUY TẮC CỘNG

Nếu một công việc nào nó có thể thực hiện theo n hướng khác nhau, trong đó:

Hướng thứ 1 có m₁ cách thực hiện

Hướng thứ 2 có m₂ cách thực hiện

…. ……….

Hướng thứ n có m_n cách thực hiện

Khi đó, có: $m_1+m_2+\mathrm{...}+m_n$ cách để hoàn thành công việc đã cho.

Câu 1. Giả sử bạn muốn mua một áo sơ mi cỡ 39 hoặc cỡ 40. Áo cỡ 39 có 5 màu khác nhau, áo cỡ 40 có 4 màu khác nhau. Hỏi có bao nhiêu sự lựa chọn (về màu áo và cỡ áo)?

Câu 2. Một người có 4 cái quần khác nhau, 6 cái áo khác nhau, 3 chiếc cà vạt khác nhau. Hỏi có bao nhiêu cách chọn một cái quần hoặc một cái áo hoặc một cái cà vạt?

Câu 3. Trên bàn có 8 cây bút chì khác nhau, 6 cây bút bi khác nhau và 10 cuốn tập khác nhau. Một học sinh muốn chọn một đồ vật duy nhất hoặc một cây bút chì hoặc một cây bút bi hoặc một cuốn tập thì số cách chọn khác nhau bằng bao nhiêu?

Câu 4. Trong một trường THPT, khối 11 có 280 học sinh nam và 325 học sinh nữ. Nhà trường cần chọn một học sinh ở khối 11 đi dự dạ hội của học sinh thành phố. Hỏi nhà trường có bao nhiêu cách chọn?

DẠNG 2: QUY TẮC NHÂN

Nếu một công việc nào đó phải hoàn thành qua n giai đoạn liên tiếp, trong đó:

Giai đoạn 1 có m₁ cách thực hiện

Giai đoạn 2 có m₂ cách thực hiện

…. ……….

Giai đoạn n có m_n cách thực hiện

Khi đó, có: $m_1.m_2\mathrm{...}{m}_n$ cách để hoàn thành công việc đã cho.

Ta thường gặp các bài toán sau:

Bài toán 1: Đếm số phương án liên quan đến số tự nhiên

Khi lập một số tự nhiên $x=\overline{a_1\mathrm{...}{a}_n}$ ta cần lưu ý:

* $a_i\in \left(0,1,2,\mathrm{...},9\right)$ và $a_1\ne 0$.

* $x$ là số chẵn $\iff a_n$ là số chẵn

* $x$ là số lẻ $\iff a_n$ là số lẻ

* $x$ chia hết cho $3\iff a_1+a_2+\mathrm{...}+a_n$ chia hết cho 3

* $x$ chia hết cho $4\iff \overline{a_{n-1}{a}_n}$ chia hết cho 4

* $x$ chia hết cho $5\iff a_n\in \left(0,5\right)$

* $x$ chia hết cho 6 $\iff x$ là số chẵn và chia hết cho 3

* $x$ chia hết cho $8\iff \overline{a_{n-2}{a}_{n-1}{a}_n}$ chia hết cho 8

* $x$ chia hết cho $9\iff a_1+a_2+\mathrm{...}+a_n$ chia hết cho 9.

* $x$ chia hết cho $11\iff$ tổng các chữ số ở hàng lẻ trừ đi tổng các chữ số ở hàng chẵn là một số nguyên chia hết cho 11.

* $x$ chia hết cho $25\iff$ hai chữ số tận cùng là $00,25,50,75$.

Bài toán 2: Đếm số phương án liên quan đến kiến thức thực tế

Bài toán 3: Đếm số phương án liên quan đến hình học

Câu 1. Từ thành phố A đến thành phố B có 3 con đường, từ thành phố B đến thành phố C có 4 con đường. Có bao nhiêu cách đi từ thành phố A đến thành phố C, biết phải đi qua thành phố

Câu 2. Từ các số 0,1,2,3,4,5 có thể lập được bao nhiêu số tự nhiên mà mỗi số có 6 chữ số khác nhau và chữ số 2 đứng cạnh chữ số 3?

Câu 3. Có 3 học sinh nữ và 2 hs nam.Ta muốn sắp xếp vào một bàn dài có 5 ghế ngồi. Hỏi có bao nhiêu cách sắp xếp để:

1. 3 học sinh nữ ngồi kề nhau

2. 2. 2 học sinh nam ngồi kề nhau.

Câu 4. Xếp 6 người A, B, C, D, E, F vào một ghế dài.Hỏi có bao nhiêu cách sắp xếp sao cho:

1. A và F ngồi ở hai đầu ghế

2. A và F ngồi cạnh nhau

3. A và F không ngồi cạnh nhau

Câu 5. Có bao nhiêu chữ số chẵn gồm bốn chữ số đôi một khác nhau được lập từ các số $0,1,2,4,5,6,8$

Câu 6.Từ các số $\text{1},\text{2},\text{3},\text{4},\text{5},\text{6}$ có thể lập được bao nhiêu số tự nhiên,mỗi số có 6 chữ số đồng thời thỏa điều kiện: sáu số của mỗi số là khác nhau và trong mỗi số đó tổng của 3 chữ số đầu nhỏ hơn tổng của 3 số sau một đơn vị

Câu 7.Bạn An có 3 cái áo và 4 cái quần. Hỏi bạn An có mấy cách chọn

a) Một cái quần hoặc một cái áo?

b) Một bộ quần áo ?

Câu 8.Cho hai đường thẳng song song $d,d’$. Trên $d$ lấy 10 điểm phân biệt, trên $d\text{'}$ lấy 15 điểm phân biệt. Hỏi có bao nhiêu tam giác mà đỉnh của nó được chọn từ 25 đỉnh nói trên?

................................

................................

................................

Xem thử tài liệu tại đây: Link tài liệu