Tự học online

Forum Tổ hợp và toán rời rạc

Bài tập 190: Chuyên đề 1: Quy tắc đếm
1)Quy tắc cộng: Giả một công việc có thể được thực hiện theo một trong k phương án \[{A_1},{A_2},...,{A_k}\].  Có \[{n_1}\]  cách thực hiện phương án \[{A_1}\],  \[{n_2}\]  cách thực hiện phương án \[{A_2}\],  ... , \[{n_k}\]  cách thực hiện phương án \[{A_k}\].  Khi đó, công việc có thể được thực hiên bởi: \[{n_1} + {n_2} + ... + {n_k}\]  cách.

Ví dụ 1: Giả sử để đi từ tỉnh A đến tỉnh B có thể đi bằng các phương tiện: Ô tô, Tàu hỏa, tàu thủy hoặc máy bay. Mỗi ngày có 10 chuyến ô tô, 5 chuyến tàu hỏa, 3 chuyến tàu thủy và 2 chuyến máy bay. Có bao nhiêu cách để đi từ tỉnh A đến tỉnh B?
Giải: Theo quy tắc cộng ta có: \[10 + 5 + 3 + 2 = 20\]  cách để đi từ tỉnh A đến tỉnh B.

2)Quy tắc nhân: Giả sử một công việc nào đó bao gồm k công đoạn  \[{A_1},{A_2},...,{A_k}\].  Có \[{n_1}\]  cách thực hiện công đoạn \[{A_1}\],  \[{n_2}\]  cách thực hiện công đoạn \[{A_2}\],  ... , \[{n_k}\]  cách thực hiện công đoạn \[{A_k}\].  Khi đó, công việc có thể được thực hiên bởi: \[{n_1}{n_2} ...  {n_k}\]  cách.

Ví dụ 2: Biển số xe máy của tỉnh A (nếu không kể mã số tỉnh) có 6 kí tự, trong đó kí tự ở vị trí đầu tiên là một chữ cái (trong bảng 26 chữ cái tiếng Anh), kí tự thứ hai là một chữ số thuộc tập hợp \[\left\{ {1;2;...;9} \right\}\],  mỗi kí tự ở 4 vị trí tiếp theo là một chữ số thuộc tập hợp \[\left\{ {0;1;2;...;9} \right\}\].  Hỏi nếu chỉ dùng một mã số tỉnh thì tỉnh A có thể làm được nhiều nhất bao nhiêu biển số xe máy khác nhau?
Giải:
-Ta có 26 cách chọn chữ cái để xếp ở vị trí đầu tiên
-Có 9 cách chọn chữ số cho vị trí thứ 2
-Có 10 cách chọn chữ số cho mỗi vị trí trong bốn vị trí còn lại
Vậy, theo quy tắc nhân, tỉnh A có thể làm được nhiều nhất số biển số xe máy là: \[26.9.10.10.10.10 = 2340000\]  (biển số xe)

BÀI TẬP ÁP DỤNG (cả 2 quy tắc trên)
1)Có bao nhiêu số tự nhiên có 2 chữ số? Hai chữ số của nó đều chẵn? Có bao nhiêu số tự nhiên chẵn gồm 2 chữ số? Bao nhiêu số tự nhiên lẽ gồm 2 chữ số?
2)Trong một trường THCS, khối 9 có 280 học sinh nam và 325 học sinh nữ.
a)Nhà trường cần chọn 1 học sinh ở khối 9 đi sinh hoạt đội tại quận. Hỏi nhà trường có bao nhiêu cách chọn?
b)Nhà trường cần chọn 2 học sinh trong đó có một nam và một nữ đi dự trại hè của học sinh thành phố. Hỏi nhà trường có bao nhiêu cách chọn?
3)Từ các chữ số 1, 5, 6, 7 có thể lập được bao nhiêu số tự nhiên
a)Có 4 chữ số (không nhất thiết khác nhau)?
b)Có 4 chữ số khác nhau
ID Nội dung Bình luận
1 Giải các hệ phương trình sau 6
2 Phương trình nghiệm nguyên 2
3 Vài bài toán cực trị 3
4 Chuyên đề giải Phương trình 1 14
5 Một số bài tập áp dụng Cauchy cho các biểu thức đồng bậc 3
6 Cực trị 1 5
7 Một số bài tập về bất đẳng thức 2
8 Lý thuyết và bài tập áp dụng BĐt Cauchy cho các biểu thức đồng bậc 5
9 Vài bài toán số học 10
10 Hình học 4
11 Rút gọn biểu thức 13
12 Một số bài tập về cực trị 4
13 Rút gọn biểu thức 2 6
14 Rút gọn biểu thức 3 3
15 Chứng minh số hữu tỉ 4
16 Rút gọn, tính giá trị biểu thức 7
17 Một số bài về phương trình nghiệm nguyên 9
18 Rút gọn, tính giá trị biểu thức 6
19 Ứng dụng Vi-et 1
20 Them thu 1 bai tap vao muc Van tieng viet 2
21 Vài bài toán số học (số nguyên tố) và toán rời rạc 6
22 Tính giá trị biểu thức, chứng minh đẳng thức 10
23 Chuyên đề 1: Quy tắc đếm 3
24 Vài bài toán thực tế 2
25 Vận dụng phương pháp chứng minh quy nạp 6
26 Bất đẳng thức, cực trị 9
27 Ôn lại các kĩ thuật BĐT Cauchy 3
28 Thử 1 bài nháp 0
29 Thử bài nữa 1
30 Bài tập thử 1
31 Thử đăng một bài 0
32 Soạn lại 1
33 bài tập nâng cao 2
34 TIẾN DANH SOẠN 1 BÀI 1
35 Thử 1 bài 2
36 Danh soạn 0
37 Linh soan thư 1 bài tập 2
38 THANH HOÀNG LÀM THỬ 1
39 Trâm soạn 1
40 Vân thử 1 bài 0
41 BÀI 3 TRANG 62 1
42 BÀI 4 TRANG 63 5
43 BÀI 1 TRANG 65 (ỨNG DỤNG BẤT ĐẲNG THỨC CAUCHY) 9
44 BÀI TẬP 2 TRANG 62 7
45 BÀI 6 TRANG 67 (ỨNG DỤNG BẤT ĐẲNG THỨC CAUCHY) 2
46 Bài 1/ 61 10
47 Bài 4/ 63 5
48 BÀI 2 TRANG 66 4
49 bài 1 1
50 BÀI 7 TRANG 68 (ỨNG DỤNG BẤT ĐẲNG THỨC CAUCHY) 11
51 Bài 7/65 4
52 MỘT SỐ DẠNG HAY VÀ KHÓ RÚT GỌN BIỂU THỨC (TRANG 52) 12
53 TOÁN THỰC TẾ 2
54 5 tips hữu ích để học hình học không gian một cách hiệu quả 0
55 thử 0
56 Luyện tập về phương trình vô tỉ 10
57 Luyện tập về phương trình vô tỉ 2 10
58 Luyện tập về phương trình vô tỉ 3 2
59 Ôn tập BĐT Cauchy 0
60 Ôn tập: Phương trình 0
61 Ôn tập BĐT 7
62 Như Huỳnh test thử 4

Các User đã xem: Ngô Vũ Thanh Hoàng1

Lưu ý!  Để tham gia bình luận bạn phải đăng kí thành viên và đăng nhập!