Tìm kiếm Bài giảng
Quy tắc đếm

- 0 / 0
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Nguyeân Van Chien
Ngày gửi: 12h:24' 12-04-2024
Dung lượng: 438.3 KB
Số lượt tải: 17
Nguồn:
Người gửi: Nguyeân Van Chien
Ngày gửi: 12h:24' 12-04-2024
Dung lượng: 438.3 KB
Số lượt tải: 17
Số lượt thích:
0 người
HĐ1:
Thầy Trung muốn đi từ Hà Nội vào Huế, rồi từ Huế vào
Quảng Nam. Biết rằng từ Hà Nội vào Huế có thể đi bằng
3 cách: ô tô, tàu hỏa hoặc máy bay. Còn từ Huế vào
Quảng Nam có thể đi bằng 2 cách: ô tô hoặc tàu hỏa.
(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 Quảng Nam?
HĐ2:
Để 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ừ A đến Z) đứng trước và một số nguyên từ 1 đến 20,
chẳng hạn X15, Z2,…
Hỏi có thể gắn nhãn tối đa được cho bao nhiêu ghế?
Giải: Để gắn nhãn cho ghế, người ta phải thực hiện 2 công đoạn liên tiếp:
- Công đoạn 1: chọn một chữ cái có 26 cách chọn ( bảng chữ cái in hoa
tiếng Anh có 26 chữ cái).
- Công đoạn 2: chọn một số từ 1 đến 20 có 20 cách chọn.
Do đó, số cách gắn nhãn là:
Vậy có thể gắn nhãn tối đa được 520 ghế.
Quy tắc nhân
Giả sử một công việc nào đó phải hoàn thành qua hai công đoạn
liên tiếp nhau:
- Công đoạn một có 𝑚 1 cách thực hiện.
- Với mỗi cách thực hiện công đoạn một, có 𝑚 2 cách thực hiện
công đoạn hai.
Khi đó số cách thực hiện công việc là: 𝑚 1 . 𝑚 2 cách.
Chú ý: Quy tắc nhân áp dụng để tính số cách thực hiện một
công việc có nhiều công đoạn, các công đoạn nối tiếp nhau và
những công đoạn này độc lập với nhau.
HĐ3.
Một người gieo đồng xu hai mặt, sau mỗi lần gieo thì
ghi lại kết quả sấp hay ngửa. Hỏi nếu người đó gieo ba
lần thì có thể có bao nhiêu khả năng xảy ra?
Giải
• Lần gieo thứ nhất: Có khả năng xảy
ra.
• Lần gieo thứ hai: Có khả năng xảy ra.
• Lần gieo thứ ba: Có khả năng xảy ra.
• Nếu người đó gieo ba lần thì số khả
năng xảy ra là: .
Giải bài toán mở đầu
Giả sử mật khẩu của một trang web gồm ký tự , ký tự
đầu là một chữ cái in hoa, 2 ký tự sau là một chữ số.
• Chọn ký tự đầu tiên là một chữ cái in hoa trong bảng
chữ cái tiếng Anh gồm chữ (từ A đến Z): Có cách
chọn.
• Chọn ký tự thứ hai là các chữ số (từ đến ): Có cách
chọn.
• Chọn ký tự thứ ba là các chữ số (từ đến ): Có cách
chọn.
• Vậy có thể tạo được mật khẩu khác nhau thỏa mãn
bài toán.
Thầy Trung muốn đi từ Hà Nội vào Huế, rồi từ Huế vào
Quảng Nam. Biết rằng từ Hà Nội vào Huế có thể đi bằng
3 cách: ô tô, tàu hỏa hoặc máy bay. Còn từ Huế vào
Quảng Nam có thể đi bằng 2 cách: ô tô hoặc tàu hỏa.
(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 Quảng Nam?
HĐ2:
Để 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ừ A đến Z) đứng trước và một số nguyên từ 1 đến 20,
chẳng hạn X15, Z2,…
Hỏi có thể gắn nhãn tối đa được cho bao nhiêu ghế?
Giải: Để gắn nhãn cho ghế, người ta phải thực hiện 2 công đoạn liên tiếp:
- Công đoạn 1: chọn một chữ cái có 26 cách chọn ( bảng chữ cái in hoa
tiếng Anh có 26 chữ cái).
- Công đoạn 2: chọn một số từ 1 đến 20 có 20 cách chọn.
Do đó, số cách gắn nhãn là:
Vậy có thể gắn nhãn tối đa được 520 ghế.
Quy tắc nhân
Giả sử một công việc nào đó phải hoàn thành qua hai công đoạn
liên tiếp nhau:
- Công đoạn một có 𝑚 1 cách thực hiện.
- Với mỗi cách thực hiện công đoạn một, có 𝑚 2 cách thực hiện
công đoạn hai.
Khi đó số cách thực hiện công việc là: 𝑚 1 . 𝑚 2 cách.
Chú ý: Quy tắc nhân áp dụng để tính số cách thực hiện một
công việc có nhiều công đoạn, các công đoạn nối tiếp nhau và
những công đoạn này độc lập với nhau.
HĐ3.
Một người gieo đồng xu hai mặt, sau mỗi lần gieo thì
ghi lại kết quả sấp hay ngửa. Hỏi nếu người đó gieo ba
lần thì có thể có bao nhiêu khả năng xảy ra?
Giải
• Lần gieo thứ nhất: Có khả năng xảy
ra.
• Lần gieo thứ hai: Có khả năng xảy ra.
• Lần gieo thứ ba: Có khả năng xảy ra.
• Nếu người đó gieo ba lần thì số khả
năng xảy ra là: .
Giải bài toán mở đầu
Giả sử mật khẩu của một trang web gồm ký tự , ký tự
đầu là một chữ cái in hoa, 2 ký tự sau là một chữ số.
• Chọn ký tự đầu tiên là một chữ cái in hoa trong bảng
chữ cái tiếng Anh gồm chữ (từ A đến Z): Có cách
chọn.
• Chọn ký tự thứ hai là các chữ số (từ đến ): Có cách
chọn.
• Chọn ký tự thứ ba là các chữ số (từ đến ): Có cách
chọn.
• Vậy có thể tạo được mật khẩu khác nhau thỏa mãn
bài toán.
 








Các ý kiến mới nhất