btvn.vn

Bài toán đếm có điều kiện

Lưu trên thiết bị này
Tổ hợp và xác suất cơ bản · Chọn bài khác

Đọc điều kiện trước khi đếm

Trước tiên, xác định một kết quả hoàn chỉnh là gì: một số, một mã, một hàng hay một nhóm. Sau đó xét có thứ tự không, có được lặp không, có vị trí bị hạn chế không. Với số có nhiều chữ số, chữ số đầu không được là 0. Với mã, chữ số 0 ở đầu có thể hợp lệ nếu đề không cấm. Các điều kiện “đúng”, “ít nhất”, “không có” cũng dẫn đến những cách đếm khác nhau.

Mã có phần chữ và phần số

Mã gồm hai chữ khác nhau chọn từ 5 chữ cái, tiếp theo hai chữ số khác nhau chọn từ 6 chữ số. Phần chữ có $A_5^2=20$ cách; phần số có $A_6^2=30$ cách. Vị trí hai phần đã cố định, nên tổng 20·30=600 mã. Không đổi chỗ hai phần hoặc tự cấm chữ số 0: đề đã quy định đây là mã với chữ đứng trước số.

Chữ số đầu không bằng 0

Từ $0,1,2,3$ lập số có hai chữ số khác nhau. Có bao nhiêu số?
Chọn một đáp án

Số chẵn: chia theo chữ số cuối

Cây đếm số chẵn ba chữ số khác nhau từ 0 đến 4, chia trường hợp chữ số cuối bằng 0 cho 12 số và bằng 2 hoặc 4 cho 18 số.
Tách theo chữ số cuối để xử lí riêng điều kiện chữ số đầu không được bằng 0.
Mở hình lớn
Từ 0,1,2,3,4, lập số chẵn có ba chữ số khác nhau. Nếu tận cùng 0: hàng trăm có 4 cách, hàng chục còn 3 cách, được 12 số. Nếu tận cùng 2 hoặc 4: có 2 cách chọn chữ số cuối. Hàng trăm chọn một trong 3 chữ số khác 0 còn lại; hàng chục còn 3 cách, được 2·3·3=18 số. Hai trường hợp không trùng và bao hết số chẵn cần tìm. Tổng 12+18=30 số.

“Ít nhất một” thường tiện đếm phần còn lại

Sơ đồ tập hợp gồm 35 nhóm ba người, loại 4 nhóm chỉ có người A, còn 31 nhóm có ít nhất một người B.
Biến cố ‘ít nhất một người B’ là toàn bộ các nhóm trừ nhóm không có người B.
Mở hình lớn
Có 4 người nhóm A và 3 người nhóm B, hai nhóm không có người chung. Chọn 3 người có ít nhất một người nhóm B. Có $C_7^3=35$ nhóm tất cả. Nhóm không có ai từ B là nhóm gồm 3 người A, có $C_4^3=4$ nhóm. Vậy có 35−4=31 nhóm hợp lệ. Nếu đếm trực tiếp, phải cộng ba trường hợp có đúng 1, đúng 2 hoặc đúng 3 người nhóm B. Cách trừ giúp viết ngắn hơn mà vẫn đếm đủ.

Hai người đứng cạnh nhau

Xếp 5 người khác nhau thành hàng, An và Bình đứng cạnh nhau. Có bao nhiêu cách?
Chọn một đáp án

Ít nhất một chữ số 0

Mã gồm 3 chữ số lấy từ $0,1,2$, được phép lặp. Có bao nhiêu mã chứa ít nhất một chữ số $0$?
Chọn một đáp án

Đúng hai thành viên một nhóm

Có 4 người thuộc nhóm A và 5 người thuộc nhóm B, hai nhóm rời nhau. Chọn 3 người gồm đúng 2 người nhóm A. Có bao nhiêu cách?
Chọn một đáp án

Hai người không đứng cạnh

Xếp 5 người khác nhau thành hàng. Có bao nhiêu cách để An và Bình không đứng cạnh nhau?
Chọn một đáp án

Điều cần nhớ

Chia trường hợp sao cho không trùng và không sót. Khi dùng phần bù, đếm tất cả và đếm phần loại trong cùng một kiểu kết quả.

Đang học