Hai quy tac dem co ban

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (700.57 KB, 14 trang )

(1)<div class='page_container' data-page=1>

NhiƯt liƯt chµo mõng

</div>
(2)<div class='page_container' data-page=2>

kiểm tra bài cũ

Em hÃy nêu quy 
tắc cộng và những 
chú ý cần thiết khi 
thực hiện?

Quy tắc cộng:
Quy tắc cộng:

Giả sử một công việc có thể đ ợc thực 
Giả sử một công việc có thể đ ợc thực 
hiện theo một trong k ph ơng án 
hiện theo mét trong 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, và n

ơng ¸n 1,… vµ 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 có thể . Khi đó cơng việc có thể

thùc hiƯn bëi n

</div>
(3)<div class='page_container' data-page=3></div>
(4)<div class='page_container' data-page=4>

Tiết 24 : Hai qui tắc đếm cơ bản

I. Quy tắc cộng.

II. Quy tắc nhân.

1, Vớ d: An mun qua nh Bình để cùng Bình đến chơi 
nhà C ờng. Từ nhà An đến nhà Bình có 2 con đ ờng, Từ 
nhà Bình tới nhà C ờng có 3 con đ ờng đi. Hỏi An có bao 
nhiêu cách chọn đ ờng đi đến nhà C ờng?

</div>
(5)<div class='page_container' data-page=5>

Tiết 24 : Hai qui tắc m c bn
I. Quy tc cng.

II. Quy tắc nhân.

Gi s một cơng việc nào đó bao gồm hai công 
đoạn A và B. Cơng đoạn A có thể làm theo n cách, cơng 
đoạn B có thể làm theo m cách. Khi đó cơng việc đ ợc 
thực hin theo n.m cỏch.

H3: Mỗi chiếc ghế trong héi tr êng gåm 2 phÇn: PhÇn 
đầu là một chữ cái ( trong bảng 24 chữ cái VN ), phần thứ 
2 là một số nguyên d ¬ng nhá h¬n 26. Hái nhiỊu nhÊt có 
bao nhiêu chiếc ghế đ ợc ghi nhÃn khác nhau?

</div>
(6)<div class='page_container' data-page=6>

Tiết 24 : Hai qui tắc đếm c bn
I. Quy tc cng.

II. Quy tắc nhân.

Gi s một công việc nào đó bao gồm k công

Giả sử một cơng việc nào đó 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, và công đ và công đoạn oạn Ak
có n

có nk cách thực hiện. Khi đó cơng việc có thể thực hiện cách thực hiện. Khi đó cơng việc có thể thực hiện 
bởi n

bëi n1nn2……nnk c¸ch. c¸ch.

</div>
(7)<div class='page_container' data-page=7>

Tiết 24 : Hai qui tắc m c bn
I. Quy tc cng.

II. Quy tắc nhân.
3, Luyện tËp:

Bài 1: ( Bài toán mở đầu)

</div>
(8)<div class='page_container' data-page=8>

Tiết 24 : Hai qui tắc đếm cơ bản
I. Quy tắc cng.

II. Quy tắc nhân.

Cú bao nhiờu dóy gm 6 ký tự, mỗi ký tự là một chữ cái 
(bảng 26 chữ cái ) hoặc 1 chữ số ( từ 0 n 9)?

Có bao nhiêu dÃy gồm 6 ký tự, mỗi ký tự gồm toàn chữ 
(không phải là mật khẩu )?

26+10=36 36 36 36 36

Toàn

chữ 26 26 26 26

26 26

</div>
(9)<div class='page_container' data-page=9>

Tiết 24 : Hai qui tắc đếm c bn
I. Quy tc cng.

II. Quy tắc nhân.

Bài 2: Từ các 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 ).

</div>
(10)<div class='page_container' data-page=10>

Tiết 24 : Hai qui tắc đếm cơ bản
I. Quy tắc cộng.

II. Quy t¾c nhân.

Bài 3:Có bao nhiêu số có 3 chữ số đ ợc tạo thành từ các số 
2,3,4,5,6 nếu:

a) Các chữ số của nó không nhất thiết khác nhau. 
b) Các chữ số của nó khác nhau.

c) Các chữ số của nó hoàn toàn nh nhau.

Bài 4: Có bao nhiêu số lẻ trong khoảng (2000;3000) có thể tạo 
nên bằng các chữ số 1,2,3,4,5,6 nếu:

a) Các chữ số của nó không nhất thiết khác nhau
b) Các chữ số của nó khác nhau.

</div>
(11)<div class='page_container' data-page=11>

Tit 24 : Hai qui tắc đếm cơ bản
I. Quy tắc cộng.

II. Quy tắc nhân.

Chỳ ý: Khi bi toỏn phộp m phc tạp phải thực hiện quy tắc 
nhân tr ớc và thực hiện quy tắc cộng sau.

Bài 5: Mỗi người sử dụng mạng máy tính đều có 1 mật 
khẩu dài từ 6 đến 8 ký tự, mỗi ký tự là một chữ ( trong bảng 
24 chữ cái ) hoặc là 1 chữ số ( từ 0 đến 9 ). Hỏi có thể lập 
 được bao nhiêu mật khẩu?

</div>
(12)<div class='page_container' data-page=12>

Tiết 24 : Hai qui tắc m c bn
I. Quy tc cng.

II. Quy tắc nhân.

Giả sư mét c«ng viƯc cã thể đ ợc thực hiện theo một 
Giả sử một công việc có thể đ ợc thực hiÖn theo mét 
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, và n

ng án 1,… và nkk cách thực hiện ph ơng án A cách thực hiện 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ử một công việc nào đó bao gồm k công 
Giả sử một cơng việc nào đó bao gồm k công 
on

công đoạn A2 có ncã n2 c¸ch thùc hiƯn, c¸ch thùc hiƯn, …… và công đ và công đoạnoạn Ak
có n

có nk cách thực hiện. Khi đó cơng việc có thể thực hiện cách thực hiện. Khi đó cơng việc có thể thực hiện 
bởi n

bëi n1nn2……nnk c¸ch. c¸ch.
L u ý:

</div>
(13)<div class='page_container' data-page=13>

Tiết 24 : Hai qui tắc đếm cơ bản
I. Quy tắc cộng.

</div>
(14)<div class='page_container' data-page=14></div>

Hai quy tac dem co ban

NhiƯt liƯt chµo mõng

kiểm tra bài cũ

Tài liệu liên quan

Tài liệu bạn tìm kiếm đã sẵn sàng tải về