[r]
(1)NhiƯt liƯt chµo mõng
(2)kiểm tra cũ
Em hÃy nêu quy tắc cộng chú ý cần thiÕt thùc hiƯn?
Quy t¾c céng: Quy tắc cộng:
Giả sử công việc đ ợc thực Giả sử công việc đ ợc thực hiện theo k ph ơng án hiện theo k ph ¬ng ¸n A
A11,A,A22,,……AAkk Cã n Cã n11 c¸ch thùc hiƯn ph c¸ch thùc hiƯn ph
ơng án 1, n
ơng án 1, nkk c¸ch thùc hiƯn ph c¸ch thùc hiƯn ph
ơng án A
ng ỏn Akk Khi ú cơng việc Khi cơng việc
thùc hiÖn bëi n
(3)(4)Tiết 24 : Hai qui tắc đếm bản I Quy tắc cộng.
II Quy tắc nhân.
1, Vớ d: An mun qua nh Bình để Bình đến chơi nhà C ờng Từ nhà An đến nhà Bình có đ ờng, Từ nhà Bình tới nhà C ờng có đ ờng Hỏi An có bao nhiêu cách chọn đ ờng đến nhà C ờng?
(5)Tiết 24 : Hai qui tắc đếm bản I Quy tắc cộng.
II Quy tắc nhân.
Gi s mt cụng vic no ú bao gồm hai công đoạn A B Công đoạn A làm theo n cách, cơng đoạn B làm theo m cách Khi công việc đ ợc thực theo n.m cách.
H3: Mỗi ghế hội tr ờng gồm phần: Phần đầu chữ ( bảng 24 chữ VN ), phần thứ 2 số nguyên d ơng nhỏ 26 Hái nhiỊu nhÊt cã bao nhiªu chiÕc ghÕ đ ợc ghi nhÃn khác nhau?
(6)Tiết 24 : Hai qui tắc đếm bản I Quy tc cng.
II Quy tắc nhân.
Gi sử cơng việc bao gồm k cơng Giả sử cơng việc bao gồm k cụng on
đoạn A1,A2,,AAk Công đoạn Công đoạn A1 có ncó n1 cách thực hiện, cách thực hiện, công đoạn
công đoạn A2 có ncó n2 cách thực hiện, cách thực hiện, công đ công đoạn oạn Ak cã n
có nk cách thực Khi cơng việc thực cách thực Khi cơng việc thực bởi n
bëi n1nn2……nnk c¸ch. c¸ch.
(7)Tiết 24 : Hai qui tắc đếm bản I Quy tc cng.
II Quy tắc nhân. 3, Luyện tập:
Bài 1: ( Bài toán mở đầu)
(8)Tiết 24 : Hai qui tắc đếm bn I Quy tc cng.
II Quy tắc nhân.
Có dãy gồm ký tự, ký tự chữ (bảng 26 chữ ) chữ số ( từ đến 9)?
Cã bao nhiªu d·y gåm ký tù, ký tự gồm toàn chữ (không phải mËt khÈu )?
26+10=36 36 36 36 36
Toàn
chữ 26 26 26 26
26 26
(9)Tiết 24 : Hai qui tắc đếm bản I Quy tắc cộng.
II Quy tắc nhân.
Bài 2: Từ số 1,5,6,7 lập đ ợc số tự nhiên: a, Có chữ số ( không thiết khác ).
(10)Tiết 24 : Hai qui tắc đếm bản I Quy tắc cộng.
II Quy tắc nhân.
Bài 3:Có số có chữ số đ ợc tạo thành từ số 2,3,4,5,6 nếu:
a) Các chữ số không thiết khác b) Các chữ số khác nhau.
c) Các chữ số nã hoµn toµn nh nhau.
Bµi 4: Cã số lẻ khoảng (2000;3000) tạo nên chữ số 1,2,3,4,5,6 nếu:
a) Các chữ số không thiết khác nhau b) Các chữ số khác nhau.
(11)Tiết 24 : Hai qui tắc đếm bản I Quy tc cng.
II Quy tắc nhân.
Chú ý: Khi toán phép đếm phức tạp phải thực quy tắc nhân tr ớc thực quy tắc cộng sau.
Bài 5: Mỗi người sử dụng mạng máy tính có mật khẩu dài từ đến ký tự, ký tự chữ ( bảng 24 chữ ) chữ số ( từ đến ) Hỏi lập mật khẩu?
(12)Tiết 24 : Hai qui tắc đếm bản I Quy tắc cng.
II Quy tắc nhân.
Giả sử công việc đ ợc thực theo Giả sử công việc đ ợc thực theo trong k ph ơng án A
trong k ph ơng án A11,A,A22,,AAkk Có n Cã n11 c¸ch thùc hiƯn ph c¸ch thùc hiƯn ph
ơng án 1, n
ng ỏn 1,… nkk cách thực ph ơng án A cách thực ph ơng án Akk Khi Khi
c«ng viƯc cã thĨ thùc hiƯn bëi n
c«ng viƯc cã thĨ thùc hiƯn bëi n11+n+n22++……+n+nkk c¸ch c¸ch.
Giả sử cơng việc bao gồm k cơng Giả sử cơng việc bao gồm k cơng đoạn
đoạn A1,A2,,AAk Công đoạn Công đoạn A1 có ncã n1 c¸ch thùc hiƯn, c¸ch thùc hiƯn, công đoạn
công đoạn A2 có ncó n2 cách thực hiện, cách thực hiện, công đ công đoạnoạn Ak có n
cú nk cỏch thực Khi cơng việc thực cách thực Khi cơng việc thực bởi n
bëi n1nn2……nnk c¸ch. c¸ch. L u ý:
(13)Tiết 24 : Hai qui tắc đếm bản I Quy tắc cộng.
II Quy tắc nhân.
(14)