Chương VIII. Đại số tổ hợp

Bài 23. Quy tắc đếm

SGK Toán 10 — Kết nối tri thức, tập 2 · 13 bài tập, mỗi câu ít nhất 2 cách giải.

Bài 1 · HĐ1★Trang 61— Quy tắc cộng — chọn một trong hai phương án rời nhau
HĐ1 (trang 61). Chọn chuyến đi (H.8.1)
Từ Hà Nội vào Nghệ An mỗi ngày có 7 chuyến tàu hoả và 2 chuyến máy bay. Bạn An muốn ngày Chủ nhật này đi từ Hà Nội vào Nghệ An bằng tàu hoả hoặc máy bay.
Hỏi bạn An có bao nhiêu cách chọn chuyến đi?
tàu hoảchuyến 1chuyến 2chuyến 3chuyến 4chuyến 5chuyến 6chuyến 7máy baychuyến 1chuyến 2Phương tiệnChuyến
Kiến thức cần nhớ
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Sơ đồ hình cây: mỗi nhánh là một lựa chọn, mỗi đường đi từ gốc tới lá là một cách thực hiện; số lá bằng số cách.
🧠 Phân tích tư duy
Chữ “hoặc” trong đề cho thấy An chỉ đi một chuyến, thuộc một trong hai nhóm: tàu hoả hoặc máy bay — dấu hiệu của quy tắc cộng. Hai nhóm không có chuyến chung nên cộng thẳng. Bẫy: nhân như thể An phải đi cả tàu lẫn máy bay.
1Cách 1. Quy tắc cộng.

Định hướng. Chuyến đi thuộc một trong hai phương án rời nhau: tàu hoả hoặc máy bay.

Phương án tàu hoả: cách
Phương án máy bay: cách
Số cách chọn chuyến đi:

Vậy bạn An có cách chọn chuyến đi.

2Cách 2. Liệt kê tập hợp các chuyến.

Định hướng. Gọi tên từng chuyến rồi đếm số phần tử của tập hợp.

Tàu hoả:
Máy bay:

Vậy có cách chọn chuyến đi.

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

Định hướng. Tầng thứ nhất chọn phương tiện, tầng thứ hai chọn chuyến; đếm số lá.

Nhánh tàu hoả: lá
Nhánh máy bay: lá
Tổng số lá:

Vậy có cách chọn chuyến đi.

Nhận xét. Sơ đồ hình cây cho thấy vì sao quy tắc cộng đúng: các lá thuộc hai nhánh khác nhau không bao giờ trùng nhau.

⭐ Cách nên dùng khi đi thi. Cách 1 — một phép cộng, nhận ra ngay nhờ chữ “hoặc”; Cách 3 dùng khi cần trình bày trực quan.
Đáp số. cách.
Sai lầm thường gặp. Tính : quy tắc nhân chỉ dùng khi phải làm LẦN LƯỢT cả hai việc (đi tàu rồi đi máy bay), còn ở đây chỉ chọn một chuyến.
🚀 Mở rộng. Nếu có thêm chuyến xe khách, số cách chọn là — quy tắc cộng mở rộng cho nhiều phương án rời nhau.
Bài 2 · HĐ2★Trang 61— Quy tắc cộng nhiều tầng — sơ đồ hình cây
HĐ2 (trang 61). Chọn vé tàu (H.8.2)
Bạn An đã quyết định mua vé tàu đi từ ga Hà Nội vào ga Vinh trên chuyến tàu SE7. Trên tàu có các toa ghế ngồi và các toa giường nằm. Toa ngồi có hai loại vé: ngồi cứng và ngồi mềm. Toa nằm có loại khoang 4 giường và khoang 6 giường. Khoang 4 giường có hai loại vé: tầng 1 và tầng 2, khoang 6 giường có ba loại vé: tầng 1, tầng 2 và tầng 3. Hỏi:
a) Có bao nhiêu loại vé ghế ngồi và bao nhiêu loại vé giường nằm?
b) Có bao nhiêu loại vé để bạn An lựa chọn?
ngồicứngmềmnằmkhoang 4 giườngtầng 1tầng 2khoang 6 giườngtầng 1tầng 2tầng 3
Kiến thức cần nhớ
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Sơ đồ hình cây: mỗi nhánh là một lựa chọn, mỗi đường đi từ gốc tới lá là một cách thực hiện; số lá bằng số cách.
🧠 Phân tích tư duy
Mỗi loại vé thuộc đúng một nhánh: ngồi hoặc nằm; trong nhánh nằm lại tách tiếp theo loại khoang — quy tắc cộng dùng lồng nhau. Sơ đồ hình cây (H.8.2) giúp không sót, không trùng. Bẫy: “tầng 1” của khoang 4 giường và “tầng 1” của khoang 6 giường là HAI loại vé khác nhau.
1Cách 1. Quy tắc cộng theo từng tầng của cây.

Định hướng. Cộng từ lá lên gốc: trong mỗi khoang, rồi trong toa nằm, rồi cả tàu.

a) Vé ghế ngồi:
Vé giường nằm:
b) Số loại vé:

Vậy a) có loại vé ghế ngồi và loại vé giường nằm; b) có loại vé.

2Cách 2. Liệt kê.

Định hướng. Viết tên đầy đủ từng loại vé rồi đếm.

Ngồi: ngồi cứng, ngồi mềm loại
Nằm: K4–T1, K4–T2, K6–T1, K6–T2, K6–T3 loại
Tất cả: loại

Vậy a) và ; b) loại vé.

3Cách 3. Chia theo tầng giường thay vì theo khoang.

Định hướng. Với vé nằm, đếm theo số tầng: mỗi tầng có ở những khoang nào.

Tầng 1: khoang 4 và khoang 6
Tầng 2: khoang 4 và khoang 6
Tầng 3: chỉ khoang 6
Vé nằm:
Tất cả:

Vậy có loại vé ngồi, loại vé nằm, tổng loại vé.

Nhận xét. Phân chia trường hợp theo cách nào cũng được, miễn các trường hợp rời nhau và phủ hết — kết quả không đổi.

⭐ Cách nên dùng khi đi thi. Cách 1: đọc thẳng trên sơ đồ hình cây, mỗi tầng một phép cộng.
Đáp số. a) loại vé ghế ngồi, loại vé giường nằm. b) loại vé.
Sai lầm thường gặp. Đếm vé nằm là do tính cả hai nhánh “khoang” như vé; hoặc gộp “tầng 1” của hai khoang làm một, ra loại vé nằm.
🚀 Mở rộng. Nếu toa ngồi có thêm loại “ngồi mềm điều hoà” và khoang 6 giường chia thêm hai hướng (xuôi, ngược chiều tàu) thì có loại vé.
Bài 3 · Luyện tập 1★★Trang 62— Quy tắc cộng — đếm số chia hết cho 5 hoặc 7
Luyện tập 1 (trang 62). Có bao nhiêu số tự nhiên từ 1 đến 30 mà không nguyên tố cùng nhau với 35?
(Hai số tự nhiên và gọi là nguyên tố cùng nhau nếu chúng có ước chung lớn nhất là 1.)
Kiến thức cần nhớ
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • ; khi thì .
  • ƯCLN khi và chỉ khi chia hết cho hoặc chia hết cho .
🧠 Phân tích tư duy
Vì , một số không nguyên tố cùng nhau với khi và chỉ khi nó chia hết cho hoặc cho . Hai nhóm “bội của 5” và “bội của 7” chỉ trùng nhau ở bội của — mà từ 1 đến 30 không có bội nào của 35, nên cộng thẳng được. Bẫy: quên kiểm tra phần giao trước khi cộng.
1Cách 1. Quy tắc cộng cho hai phương án rời nhau.

Định hướng. Tách thành bội của 5 và bội của 7; hai nhóm rời nhau vì .

Bội của : số
Bội của : số
Không có số nào từ 1 đến 30 chia hết cho
Số cần đếm:

Vậy có số.

2Cách 2. Công thức số phần tử của hợp hai tập hợp.

Định hướng. Gọi , là tập các bội của , của trong .

, ,

Vậy có số.

3Cách 3. Đếm trong một chu kì 35 rồi bớt phần thừa.

Định hướng. Trong đếm số không nguyên tố cùng nhau với 35, rồi bỏ các số từ 31 đến 35.

Từ 1 đến 35: bội của có số, bội của có số, bội của có số
Số không nguyên tố cùng nhau với :
Trong chỉ có thuộc nhóm này
Từ 1 đến 30:

Vậy có số: .

Nhận xét. Cách 3 cho thấy ngay trong mỗi chu kì 35 số liên tiếp luôn có số nguyên tố cùng nhau với 35.

⭐ Cách nên dùng khi đi thi. Cách 1 — nhanh nhất vì hai nhóm rời nhau; nếu khoảng đếm dài hơn 35 thì chuyển sang Cách 2 để trừ phần giao.
Đáp số. số.
Sai lầm thường gặp. Đếm cả số 1 (ƯCLN nên 1 nguyên tố cùng nhau với 35) hoặc đếm các số nguyên tố cùng nhau với 35 ( số) thay vì các số KHÔNG nguyên tố cùng nhau.
🚀 Mở rộng. Từ 1 đến 100 có số không nguyên tố cùng nhau với 35 — lúc này phần giao khác rỗng nên bắt buộc phải trừ.
Bài 4 · HĐ3★Trang 62— Quy tắc nhân — hai công đoạn liên tiếp
HĐ3 (trang 62). Thầy Trung muốn đi từ Hà Nội vào Huế, rồi từ Huế vào thành phố Đà Nẵng. Biết rằng từ Hà Nội vào Huế có thể đi bằng 3 cách: ô tô, tàu hoả hoặc máy bay. Còn từ Huế vào thành phố Đà Nẵng có thể đi bằng 2 cách: ô tô hoặc tàu hoả (H.8.5).
Hỏi thầy Trung có bao nhiêu cách chọn các phương tiện để đi từ Hà Nội vào thành phố Đà Nẵng?
ô tôô tôtàu hoảtàu hoảô tôtàu hoảmáy bayô tôtàu hoảChặng 1Chặng 2
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
  • Sơ đồ hình cây: mỗi nhánh là một lựa chọn, mỗi đường đi từ gốc tới lá là một cách thực hiện; số lá bằng số cách.
🧠 Phân tích tư duy
Chữ “rồi” cho thấy phải đi LẦN LƯỢT hai chặng, chặng nào cũng phải chọn phương tiện — dấu hiệu quy tắc nhân. Mỗi phương tiện chặng đầu đều ghép được với cả 2 phương tiện chặng sau. Bẫy: cộng như thể chỉ đi một chặng.
1Cách 1. Quy tắc nhân.

Định hướng. Chuyến đi gồm hai công đoạn: chặng Hà Nội – Huế rồi chặng Huế – Đà Nẵng.

Chặng 1: cách
Chặng 2: cách với mỗi cách của chặng 1
Số cách:

Vậy thầy Trung có cách chọn phương tiện.

2Cách 2. Quy tắc cộng theo phương tiện chặng đầu.

Định hướng. Chia trường hợp theo phương tiện chặng Hà Nội – Huế.

Đi ô tô chặng đầu: cách
Đi tàu hoả chặng đầu: cách
Đi máy bay chặng đầu: cách
Số cách:

Vậy có cách.

3Cách 3. Liệt kê cặp phương tiện (sơ đồ hình cây).

Định hướng. Mỗi đường đi trên cây là một cặp (chặng 1, chặng 2).

(ô tô, ô tô), (ô tô, tàu hoả)
(tàu hoả, ô tô), (tàu hoả, tàu hoả)
(máy bay, ô tô), (máy bay, tàu hoả)
Có cặp

Vậy có cách.

Nhận xét. Cách 2 cho thấy quy tắc nhân chính là quy tắc cộng lặp lại: .

⭐ Cách nên dùng khi đi thi. Cách 1 — nhận ra hai công đoạn nối tiếp là nhân ngay, một dòng.
Đáp số. cách.
Sai lầm thường gặp. Tính : quy tắc cộng chỉ dùng khi chọn MỘT trong các phương án, còn ở đây phải đi cả hai chặng.
🚀 Mở rộng. Nếu đi tiếp từ Đà Nẵng vào Quy Nhơn bằng cách thì số cách là — quy tắc nhân mở rộng cho nhiều công đoạn.
Bài 5 · HĐ4★Trang 63— Quy tắc nhân — ghép chữ cái với số
HĐ4 (trang 63). Để lắp ghế vào một phòng chiếu phim, các ghế được gắn nhãn bằng một chữ cái in hoa (trong bảng 26 chữ cái tiếng Anh từ đến ) đứng trước và một số nguyên từ 1 đến 20, chẳng hạn , , …
Hỏi có thể gắn nhãn tối đa được cho bao nhiêu ghế?
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
🧠 Phân tích tư duy
Một nhãn gồm hai ô: ô chữ cái rồi ô số — hai công đoạn điền độc lập nhau, nên dùng quy tắc nhân. Mỗi nhãn khác nhau gắn được cho đúng một ghế, vậy số ghế tối đa bằng số nhãn. Bẫy: nghĩ nhãn và là hai nhãn — đề quy định chữ cái đứng trước.
1Cách 1. Quy tắc nhân.

Định hướng. Điền ô chữ cái rồi điền ô số.

Ô chữ cái: cách
Ô số: cách
Số nhãn:

Vậy có thể gắn nhãn tối đa cho ghế.

2Cách 2. Quy tắc cộng theo chữ cái (hàng ghế).

Định hướng. Mỗi chữ cái ứng với một hàng ghế đánh số từ 1 đến 20.

Hàng : nhãn
Mỗi hàng cũng có nhãn
Số nhãn:

Vậy có ghế.

3Cách 3. Bảng ô vuông.

Định hướng. Xếp nhãn thành bảng: mỗi hàng một chữ cái, mỗi cột một số.

Số hàng: , số cột:
Mỗi ô là đúng một nhãn, hai ô khác nhau cho hai nhãn khác nhau
Số ô:

Vậy tối đa ghế.

Nhận xét. Bảng hàng × cột là hình ảnh trực quan nhất của quy tắc nhân cho hai công đoạn.

⭐ Cách nên dùng khi đi thi. Cách 1 — chỉ một phép nhân; Cách 3 giúp nhớ vì sao phải nhân.
Đáp số. ghế.
Sai lầm thường gặp. Tính vì chỉ chú ý có “chữ cái và số”; hoặc lấy số từ 0 đến 20 thành số.
🚀 Mở rộng. Nếu nhãn gồm chữ cái rồi số từ 1 đến 20 nhưng bỏ các chữ , (dễ nhầm với số 1 và 0) thì có nhãn.
Bài 6 · Luyện tập 2★★Trang 64— Kết hợp quy tắc nhân và quy tắc cộng — đếm trận đấu vòng tròn
Luyện tập 2 (trang 64). Tại kì World Cup năm 2018, vòng bảng gồm có 32 đội tham gia, được chia vào 8 bảng, mỗi bảng 4 đội thi đấu vòng tròn (mỗi đội chơi một trận với từng đội khác trong cùng bảng). Hỏi tổng cộng vòng bảng có bao nhiêu trận đấu?
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Đếm cặp không kể thứ tự: đếm cặp có thứ tự rồi chia cho .
🧠 Phân tích tư duy
Các bảng đấu độc lập, số trận mỗi bảng như nhau, nên chỉ cần đếm trận trong một bảng rồi cộng cho 8 bảng. Trong một bảng, mỗi trận là một cặp đội KHÔNG kể thứ tự. Bẫy: lấy mà quên mỗi trận bị đếm hai lần (A gặp B và B gặp A).
1Cách 1. Quy tắc nhân rồi chia 2 cho mỗi bảng.

Định hướng. Mỗi đội đấu 3 trận; mỗi trận có hai đội nên được tính hai lần.

Một bảng: trận
Tám bảng: trận

Vậy vòng bảng có trận đấu.

2Cách 2. Liệt kê trận trong một bảng.

Định hướng. Gọi bốn đội là .

trận
Tổng: trận

Vậy có trận đấu.

3Cách 3. Đếm số lượt ra sân của cả giải.

Định hướng. Mỗi đội đá 3 trận vòng bảng; mỗi trận có 2 đội ra sân.

Số lượt ra sân:
Số trận:

Vậy có trận đấu.

Nhận xét. Cách 3 không cần biết cách chia bảng, chỉ cần biết mỗi đội đá bao nhiêu trận — rất tiện cho các giải đấu phức tạp.

⭐ Cách nên dùng khi đi thi. Cách 3 — hai phép tính, không phải đếm từng bảng; Cách 1 là cách trình bày chuẩn theo bài học.
Đáp số. trận.
Sai lầm thường gặp. Tính trận mỗi bảng (đếm trùng mỗi trận hai lần), ra trận; hoặc coi 32 đội đấu vòng tròn chung, ra trận.
🚀 Mở rộng. Tổng quát: bảng, mỗi bảng đội đấu vòng tròn một lượt thì có trận; World Cup 2026 có 12 bảng 4 đội nên vòng bảng có trận.
Bài 7 · Luyện tập 3★★Trang 64— Lập số từ các chữ số cho trước — quy tắc nhân kết hợp quy tắc cộng
Luyện tập 3 (trang 64). Từ các chữ số 0, 1, 2, 3 có thể lập được bao nhiêu số thoả mãn:
a) Là số tự nhiên có ba chữ số khác nhau?
b) Là số tự nhiên chẵn có ba chữ số khác nhau?
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Số có ba chữ số thì ; số chẵn thì chữ số hàng đơn vị chẵn.
🧠 Phân tích tư duy
Lập số là ba công đoạn chọn , , — quy tắc nhân; điều kiện nên ưu tiên chọn trước. Câu b chữ số tận cùng có thể là hoặc , mà ảnh hưởng tới lựa chọn của , nên phải tách hai trường hợp rồi cộng. Bẫy: làm câu b bằng mà không tách trường hợp.
1Cách 1. Chọn lần lượt từng chữ số, tách trường hợp chữ số tận cùng.

Định hướng. Gọi số cần lập là , ưu tiên vị trí có điều kiện.

a) : cách; : cách; : cách
Số các số:
b) : có cách, có cách
: có cách, có cách
Số các số chẵn:

Vậy a) số; b) số.

2Cách 2. Đếm phần bù.

Định hướng. Đếm cả các dãy có chữ số đứng đầu rồi bỏ đi; số chẵn = tất cả trừ số lẻ.

a) Dãy ba chữ số khác nhau (kể cả ):
Dãy có :
Số các số:
b) Số lẻ: có cách, khác và khác có cách, có cách
Số các số chẵn:

Vậy a) số; b) số.

3Cách 3. Liệt kê có hệ thống.

Định hướng. Liệt kê số chẵn theo chữ số tận cùng; câu a đếm theo chữ số hàng trăm.

a) Hàng trăm là : số; hàng trăm là hoặc cũng số mỗi loại
Tổng:
b) Tận cùng :
Tận cùng :
Tổng:

Vậy a) số; b) số chẵn.

Nhận xét. Liệt kê là cách kiểm tra tốt nhất khi số lượng nhỏ; với bài lớn hơn phải dùng Cách 1 hoặc Cách 2.

⭐ Cách nên dùng khi đi thi. Cách 1 cho câu a; câu b dùng Cách 2 (phần bù) sẽ khỏi tách trường hợp chữ số 0 ở hàng đơn vị.
Đáp số. a) số. b) số.
Sai lầm thường gặp. Câu b tính có cách, có cách, có cách ra : sai vì khi thì chỉ còn cách (không được là ).
🚀 Mở rộng. Từ các chữ số lập được số có ba chữ số khác nhau, trong đó số chẵn.
Bài 8 · Vận dụng★★★Trang 65— Kết hợp quy tắc cộng và quy tắc nhân — chọn nhóm có đủ đại diện
Vận dụng (trang 65). Khối lớp 10 của một trường trung học phổ thông có ba lớp 10A, 10B, 10C. Lớp 10A có 30 bạn, lớp 10B có 35 bạn, lớp 10C có 32 bạn. Nhà trường muốn chọn 4 bạn để thành lập đội cờ đỏ của khối sao cho có đủ đại diện của các lớp. Hỏi có bao nhiêu cách lựa chọn?
Kiến thức cần nhớ
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
  • Số cách chọn 2 người (không kể thứ tự) từ người là .
🧠 Phân tích tư duy
Bốn bạn chia cho ba lớp, lớp nào cũng có người, nên đúng một lớp có 2 bạn, hai lớp kia mỗi lớp 1 bạn — ba trường hợp rời nhau (quy tắc cộng), trong mỗi trường hợp chọn lần lượt ở từng lớp (quy tắc nhân). Chọn 2 bạn trong một lớp là chọn cặp không kể thứ tự nên phải chia 2. Bẫy: chọn mỗi lớp một bạn rồi chọn thêm bạn thứ tư bất kì mà quên mỗi đội bị đếm hai lần.
1Cách 1. Chia trường hợp theo lớp có 2 bạn.

Định hướng. Cộng ba trường hợp; trong mỗi trường hợp nhân số cách chọn ở từng lớp.

Chọn 2 bạn lớp 10A: ; lớp 10B: ; lớp 10C:
10A có 2 bạn:
10B có 2 bạn:
10C có 2 bạn:
Tổng:

Vậy có cách lựa chọn.

2Cách 2. Chọn đại diện trước, thêm một bạn sau, rồi chia cho số lần đếm trùng.

Định hướng. Chọn mỗi lớp một đại diện, rồi chọn bạn thứ tư trong số còn lại; mỗi đội được tạo ra đúng hai lần.

Chọn ba đại diện:
Chọn bạn thứ tư trong bạn còn lại: cách
Số cách có kể trùng:
Mỗi đội có đúng một lớp góp 2 bạn, hai bạn đó thay nhau làm “đại diện” nên đội được đếm lần
Số đội:

Vậy có cách.

3Cách 3. Phần bù (dùng số tổ hợp của Bài 24).

Định hướng. Lấy mọi cách chọn 4 bạn trừ các cách thiếu ít nhất một lớp.

Mọi cách chọn:
Thiếu 10A: ; thiếu 10B: ; thiếu 10C:
Chỉ từ một lớp (bị trừ hai lần):
Số cách:

Vậy có cách.

Nhận xét. Ba cách cùng ra ; Cách 2 rất gọn nhưng chỉ đúng khi biết chắc mỗi đội bị đếm đúng bao nhiêu lần.

⭐ Cách nên dùng khi đi thi. Cách 1 — trình bày chuẩn, ít rủi ro; Cách 2 nhanh nhất khi đã quen lập luận “đếm trùng rồi chia”.
Đáp số. cách.
Sai lầm thường gặp. Lấy mà không chia 2 — mỗi đội bị đếm hai lần. Hoặc chọn 2 bạn trong một lớp bằng (tính cả thứ tự).
🚀 Mở rộng. Nếu đội cờ đỏ gồm 5 bạn và vẫn phải đủ đại diện ba lớp thì có hai kiểu phân bố và — thử đếm bằng cả Cách 1 và Cách 3.
Bài 9 · 8.1★Trang 65— Quy tắc cộng — sơ đồ hình cây
Bài 8.1 (trang 65). 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 hoạ 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.
Kiến thức cần nhớ
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Sơ đồ hình cây: mỗi nhánh là một lựa chọn, mỗi đường đi từ gốc tới lá là một cách thực hiện; số lá bằng số cách.
🧠 Phân tích tư duy
Phong chỉ chọn MỘT cuốn, cuốn đó thuộc đúng một trong ba loại — ba phương án rời nhau, dùng quy tắc cộng. Đề yêu cầu vẽ sơ đồ hình cây: nhánh cấp một là loại sách, nhánh cấp hai là từng cuốn. Bẫy: nhân như thể chọn mỗi loại một cuốn.
1Cách 1. Quy tắc cộng.

Định hướng. Cuốn được chọn là truyện ngắn, hoặc tiểu thuyết, hoặc tập thơ.

Truyện ngắn: cách
Tiểu thuyết: cách
Tập thơ: cách
Số cách:
Sơ đồ hình cây:
Sơ đồ hình cây chọn một cuốn sách

Vậy Phong có cách chọn một cuốn.

2Cách 2. Sơ đồ hình cây.

Định hướng. Gốc tách ba nhánh theo loại sách, mỗi nhánh tách tiếp theo từng cuốn; đếm lá.

Nhánh truyện ngắn: lá
Nhánh tiểu thuyết: lá
Nhánh tập thơ: lá
Số lá:

Vậy có cách.

3Cách 3. Đếm phần tử của tập hợp tất cả các cuốn.

Định hướng. Các cuốn đều khác nhau nên chọn một cuốn là chọn một phần tử của tập hợp sách trên giá.

Tập sách gồm cuốn đôi một khác nhau

Số cách chọn một cuốn:

Vậy có cách.

Nhận xét. Điều kiện “tất cả đều khác nhau” là để các phương án không trùng nhau — đúng yêu cầu của quy tắc cộng.

⭐ Cách nên dùng khi đi thi. Cách 1 kèm sơ đồ ở Cách 2 — đúng yêu cầu đề “vẽ sơ đồ hình cây và cho biết”.
Đáp số. cách.
Sai lầm thường gặp. Tính : đó là số cách chọn MỖI LOẠI một cuốn (ba cuốn), không phải chọn một cuốn.
🚀 Mở rộng. Nếu Phong chọn hai cuốn thuộc hai loại khác nhau thì có cách — phải kết hợp cả hai quy tắc.
Bài 10 · 8.2★Trang 65— Quy tắc nhân — dãy kết quả gieo đồng xu
Bài 8.2 (trang 65). Một người gieo đồng xu hai mặt, sau mỗi lần gieo thì ghi lại kết quả là sấp hay ngửa. Hỏi nếu người đó gieo 3 lần thì có thể có bao nhiêu khả năng xảy ra?
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
  • Sơ đồ hình cây: mỗi nhánh là một lựa chọn, mỗi đường đi từ gốc tới lá là một cách thực hiện; số lá bằng số cách.
🧠 Phân tích tư duy
Ba lần gieo là ba công đoạn nối tiếp, mỗi lần có 2 kết quả không phụ thuộc lần trước — quy tắc nhân. Khả năng xảy ra là cả DÃY kết quả có thứ tự (SSN khác SNS). Bẫy: chỉ đếm số lần sấp (0, 1, 2, 3) nên ra 4.
1Cách 1. Quy tắc nhân.

Định hướng. Mỗi lần gieo có 2 kết quả; ba lần gieo nối tiếp.

Lần 1: , lần 2: , lần 3:
Số khả năng:
Sơ đồ hình cây:
Sơ đồ hình cây ba lần gieo đồng xu

Vậy có khả năng xảy ra.

2Cách 2. Sơ đồ hình cây.

Định hướng. Kí hiệu S là sấp, N là ngửa; mỗi lần gieo tách mỗi nhánh thành hai.

Sau lần 1: nhánh
Sau lần 2: nhánh
Sau lần 3: nhánh
SSS, SSN, SNS, SNN, NSS, NSN, NNS, NNN

Vậy có khả năng.

3Cách 3. Quy tắc cộng theo số lần xuất hiện mặt sấp.

Định hướng. Chia theo số lần sấp rồi đếm vị trí các lần sấp.

Không lần sấp: NNN
Một lần sấp: SNN, NSN, NNS
Hai lần sấp: SSN, SNS, NSS
Ba lần sấp: SSS
Tổng:

Vậy có khả năng.

Nhận xét. Dãy là một hàng của tam giác Pascal — sẽ gặp lại ở Bài 25 (nhị thức Newton).

⭐ Cách nên dùng khi đi thi. Cách 1 — một dòng , dùng ngay được khi gieo lần ( khả năng).
Đáp số. khả năng.
Sai lầm thường gặp. Chỉ đếm số lần sấp ra khả năng; hoặc tính vì dùng nhầm quy tắc cộng.
🚀 Mở rộng. Gieo đồng xu lần thì có khả năng; gieo một con xúc xắc 3 lần thì có khả năng.
Bài 11 · 8.3★★Trang 65— Đếm tổ hợp không kể thứ tự — ứng dụng sinh học
Bài 8.3 (trang 65). Ở một loài thực vật, A là gene trội quy định tính trạng hoa kép, a là gene lặn quy định tính trạng hoa đơn.
a) Sự tổ hợp giữa hai gene trên tạo ra mấy kiểu gene? Viết các kiểu gene đó.
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 gene đó?
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Đếm cặp không kể thứ tự có thể trùng: số cặp cùng loại + số cặp khác loại.
🧠 Phân tích tư duy
Mỗi kiểu gene gồm hai gene, lấy từ , được lặp lại và KHÔNG kể thứ tự ( và là một). Kiểu giao phối là một cặp hai kiểu gene, cũng không kể thứ tự và được phép trùng (). Bẫy: dùng thẳng quy tắc nhân và mà không gộp các cặp trùng.
1Cách 1. Chia trường hợp theo số gene trội.

Định hướng. Kiểu gene phân biệt bởi số gene trong nó: 2, 1 hoặc 0.

a) Hai gene : ; một gene : ; không gene : kiểu gene
b) Hai cá thể cùng kiểu gene: , ,
Hai cá thể khác kiểu gene: , ,
Số kiểu giao phối:

Vậy a) có kiểu gene , , ; b) có kiểu giao phối.

2Cách 2. Quy tắc nhân rồi gộp các cặp trùng.

Định hướng. Đếm cặp có thứ tự trước, sau đó bỏ phần đếm lặp.

a) Cặp có thứ tự: : ; gộp
b) Cặp có thứ tự:
Cặp cùng kiểu gene: (không bị lặp); cặp khác kiểu gene: , mỗi cặp bị đếm lần
Số kiểu giao phối:

Vậy a) kiểu gene; b) kiểu giao phối.

3Cách 3. Bảng kẻ ô, lấy nửa trên đường chéo.

Định hướng. Lập bảng ghép kiểu gene “bố” với kiểu gene “mẹ”; bảng đối xứng qua đường chéo.

Hàng : , , ô
Hàng (từ đường chéo trở đi): , ô
Hàng : ô
Tổng:

Vậy có kiểu giao phối.

Nhận xét. Nếu phân biệt giới tính cây bố, cây mẹ thì phải đếm cả bảng: phép lai.

⭐ Cách nên dùng khi đi thi. Cách 1 — liệt kê theo số gene trội vừa ngắn vừa đúng ngôn ngữ sinh học; Cách 2 là lập luận tổng quát.
Đáp số. a) kiểu gene: , , . b) kiểu giao phối.
Sai lầm thường gặp. Viết kiểu gene (coi khác ) và kiểu giao phối (coi khác ).
🚀 Mở rộng. Với ba gene , , (đa alen) thì có kiểu gene và kiểu giao phối.
Bài 12 · 8.4★★★Trang 65— Lập số có ba chữ số với điều kiện — quy tắc nhân kết hợp quy tắc cộng
Bài 8.4 (trang 65). Có bao nhiêu số tự nhiên
a) có 3 chữ số khác nhau?
b) là số lẻ có 3 chữ số khác nhau?
c) là số có 3 chữ số và chia hết cho 5?
d) là số có 3 chữ số khác nhau và chia hết cho 5?
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
  • Quy tắc cộng: công việc thực hiện theo một trong hai phương án rời nhau, phương án một có cách, phương án hai có cách thì có cách.
  • Số chia hết cho khi chữ số tận cùng là hoặc ; số lẻ khi chữ số tận cùng thuộc .
🧠 Phân tích tư duy
Số có ba chữ số thì ; ta chọn trước chữ số chịu nhiều ràng buộc nhất (với b, d là chữ số hàng đơn vị). Câu d, chữ số tận cùng có thể là hoặc ; trường hợp làm có thêm lựa chọn, nên phải tách hai trường hợp. Bẫy: câu b làm trước ( cách) thì số cách chọn phụ thuộc chẵn hay lẻ, dễ tính sai.
1Cách 1. Chọn lần lượt, ưu tiên vị trí có điều kiện.

Định hướng. Gọi số là , .

a) : cách; : cách; : cách
b) lẻ: cách; , : cách; : cách
c) : cách; : cách; : cách
d) : có cách, có cách
: có cách, có cách
Tổng câu d:

Vậy a) ; b) ; c) ; d) .

2Cách 2. Đếm phần bù.

Định hướng. Đếm cả trường hợp rồi bỏ đi; số lẻ = tất cả trừ số chẵn.

a) Dãy ba chữ số khác nhau: ; dãy có :
b) Số chẵn: có ; có
Số lẻ:
c) Số có ba chữ số: ; cứ số liên tiếp có đúng một số chia hết cho
d) Dãy ba chữ số khác nhau, kể cả : ; có :
Cùng với số dạng :

Vậy a) ; b) ; c) ; d) .

3Cách 3. Dùng cấp số cộng và tính đối xứng.

Định hướng. Các bội của 5 có ba chữ số là một dãy cách đều; số có ba chữ số khác nhau phân bố đều theo chữ số tận cùng khác 0.

c) :
a) Tận cùng : ; tận cùng là mỗi chữ số :
b) Năm chữ số lẻ, mỗi chữ số số:
d) Tận cùng hoặc :

Vậy a) ; b) ; c) ; d) .

Nhận xét. Cách 3 trả lời cả bốn câu từ hai con số và — nhìn một lần thấy cả bài.

⭐ Cách nên dùng khi đi thi. Cách 3 — tính một lần hai số (tận cùng 0) và (tận cùng khác 0) là suy ra hết; Cách 1 là cách trình bày chuẩn.
Đáp số. a) số. b) số. c) số. d) số.
Sai lầm thường gặp. Câu b chọn trước: cách, rồi cho luôn cách — sai vì nếu lẻ thì chỉ còn cách. Câu d tính mà quên khi thì không được bằng .
🚀 Mở rộng. Có bao nhiêu số có 4 chữ số khác nhau chia hết cho 5? Đáp số (tận cùng 0: ; tận cùng 5: ).
Bài 13 · 8.5★★Trang 65— Quy tắc nhân — đếm mật khẩu
Bài 8.5 (trang 65). 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?
Kiến thức cần nhớ
  • Quy tắc nhân: công việc gồm hai công đoạn liên tiếp, công đoạn một có cách, với mỗi cách đó công đoạn hai có cách thì có cách.
🧠 Phân tích tư duy
Mật khẩu là dãy 3 kí tự có thứ tự, được lặp lại, mỗi vị trí chọn độc lập — quy tắc nhân. Mật khẩu KHÁC số tự nhiên: “007” vẫn là mật khẩu hợp lệ, nên chữ số đầu được là 0. Câu b chỉ khác ở kí tự đầu. Bẫy: bắt kí tự đầu khác 0 như lập số, ra .
1Cách 1. Quy tắc nhân cho từng quy định rồi trừ.

Định hướng. Đếm số mật khẩu theo mỗi quy định.

a)
b)
Nhiều hơn:

Vậy a) mật khẩu; b) quy định mới tạo được nhiều hơn mật khẩu.

2Cách 2. Tương ứng mật khẩu với số.

Định hướng. Mỗi mật khẩu cũ ứng với đúng một số từ 0 đến 999 (thêm số 0 ở đầu cho đủ 3 kí tự).

a) ứng với
b) Với mỗi chữ cái đầu, phần sau là mật khẩu
Quy định mới: ; hiệu:

Vậy a) ; b) nhiều hơn .

3Cách 3. So sánh trực tiếp chỉ ở kí tự đầu.

Định hướng. Hai quy định giống nhau ở 2 kí tự sau ( cách), chỉ khác kí tự đầu: so với lựa chọn.

a)
b) Hiệu:

Vậy a) ; b) nhiều hơn mật khẩu.

Nhận xét. Đặt nhân tử chung cho thấy phần tăng thêm chỉ đến từ lựa chọn mới ở kí tự đầu.

⭐ Cách nên dùng khi đi thi. Cách 3 — một dòng cho câu b, không cần tính riêng từng số.
Đáp số. a) mật khẩu. b) Nhiều hơn mật khẩu.
Sai lầm thường gặp. Tính câu a là vì coi mật khẩu như số có ba chữ số; hoặc trả lời câu b là (số mật khẩu mới) mà quên trừ.
🚀 Mở rộng. Nếu kí tự đầu được là chữ cái HOẶC chữ số (36 lựa chọn) thì có mật khẩu, nhiều hơn quy định cũ .

🎯 Học tiếp