This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 United States License.
1.3
PHÉP ĐẾM
- LOGIC TỔ HỢP .
Chủ đề
- Cơ sở phép đếm Fundamental of counting .
- Logic tổ hợp .
Ứng dụng
- Tính toán với phép đếm .
Khái niệm cơ bản
* Logic tổ hợp ( Giai thừa -Factorial , Chỉnh hợp-Permutation
, Tổ hợp - Combination ) .
1. NGUYÊN LÝ CƠ SỞ CỦA PHÉP ĐẾM - FUNDAMENTAL
PRINCIPAL OF COUNTING
Phép cộng - Addition Rule
Giả sử rằng ta
phải giải quyết một việc gì đó với 2 phương án A hoặc B và
có m , n cách quyết định tương ứng cho các phương án đó , khi đó ta có thể chọn
được m+n cách để đạt được kết quả .
Ví dụ . Có mấy cách đi vào trường học nếu có 5 cổng chính
và 3 cổng phụ .
Lời giải
Phép nhân - Multiplication Rule
Giả sử rằng ta
phải giải quyết một việc gì đó với 2 phương án A và B và có m , n
cách quyết định tương ứng cho các phương án đó , khi đó ta có thể chọn được m . n
cách để đạt được kết quả .
Ví dụ . Một
số serial gồm 2 phụ âm theo sau bởi 3 chữ số khác 0 và tiếp theo là 1 nguyên âm
{ A , E , I , O , U } . Hãy xác định xem có bao nhiêu số serial được tạo thành
biết
a.
Chữ
và số không được lập lại trong một serial .
b.
Chữ
và số có thể được lập lại trong một serial .
Lời giải .
a.
Mẫu
của một số serial với “ Chữ và số không
được lập lại ” có dạng như sau
b. Mẫu của một số serial
với “ Chữ và số có thể được lập lại ” có
dạng như sau
*************************************************
Trần hồng Cơ
28/9/2012 Xem tiếp dưới đây
http://cohtran-toan-don-gian.blogspot.com
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 United States License.
-------------------------------------------------------------------------------------------
Toán học thuần túy, theo cách của riêng nó, là thi ca của tư duy logic.
Pure mathematics is, in its way, the poetry of logical ideas.
Albert Einstein .
Xin hỏi Thầy có thể cho thêm nhiều ví dụ minh họa về tính toán phép đếm được không ạ ? Em rất yếu về môn này . Cám ơn .
Trả lờiXóaCác ví dụ trong phần phép đếm có tính sơ lược , nếu viết riêng về phép đếm sẽ rất dài . Blog sẽ đề cập nội dung này phần chuyên ngành . Thân ,
Xóa