...
Phép toántươngđương được
định nghĩa bởi bảng chân trị:
Lê Anh Nhật 15
1. Mệnh đề, mệnh đề có điều kiện và sự tươngđương logic
1.2. Mệnh đề có điều kiện, sự tươngđươnglogic
Luật logic: ... Anh Nhật 3
Tài liệu tham khảo
1. Toánrời rạc, Phạm Thế Long (chủ biên),
NXB ĐHSP năm 2003.
2. Toánrời rạc, Nguyễn Hữu Anh, NXB Lao
động 2001.
3. Toánrời rạc, Nguyễn Đức Nghĩa, NXB ĐH
Quốc ... 11
1. Mệnh đề, mệnh đề có điều kiện và sự tươngđương logic
1.2. Mệnh đề có điều kiện, sự tươngđươnglogic
A B
A ⇔ B
T T T
T F F
F T F
F F T
Tương đương:
Ký hiệu bởi ⇔ (↔), được đưa
ra...
... tự về các đỉnh thì chúng tươngđương về tất cả các
mặt: từ số đỉnh, tổng số bậc, bậc vào, bậc ra của mỗi đỉnh, tổng số cạnh, thứ tự và chiều đi và đến của các
cạnh đều tương ứng với nhau:
Đồ thị ... hoặc
chữ cái, mỗi password phải có ít nhất 01 chữ số. Tìm tổng số password có thể có.
Giải
Bài toán này cũng có thể được hiểu theo 02 cách.
Cách 01: phân biệt chữ thường với chữ hoa.
Chữ cái ... 62
8
52
8
=
167.410.949.583.04
0
Cách 02: không phân biệt chữ thường với chữ hoa:
Cách làm hoàn toàntương tự, nhưng thay vì sử dụng các số 62 và 52 thì ở đây sử dụng 02 số: 36
Bai tap toanroi rac...
... Các thuật toán trong toánrời rạc
1.Thuật toán tính nghiệm của phương trình bậc hai: ax
2
+ bx + c = 0 khi biết 3 hệ số ... temp;
end;
4. Output F.
9. Thuật toán lặp tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật toán :
Xuất : nghiệm của phương trình
Thuật toán:
1. delta := b
2
- ... "No", và dừng thuật toán.
4. Kết xuất "Yes".
6. Thuật toán đệ quy tính giai thừa của một số tự nhiên.
Input : số tự nhiên n.
Output : F (n) bằng n!.
Thuật toán :
1. F := 1
2. if...
... THIỆU
Toán rờirạc là một lĩnh vực nghiên cứu và xử lý các đối tượngrờirạc dùng để đếm các đối
tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toánrờirạc ... là rời
rạc. Chính vì lý do đó, Toán học rờirạc là một môn học bắt buộc mang tính chất kinh điển của các
ngành Công nghệ thông tin và Điện tử Viễn thông. Tài liệu hướng dẫn môn học Toán học rời ... là bài toán đếm, bài toán liệt
kê, bài toán tồn tại và bài toán tối ưu.
Bài toán đếm: đây là dạng bài toán nhằm trả lời câu hỏi “có bao nhiêu cấu hình thoả mãn
điều kiện đã nêu?”. Bài toán đếm...
... tính phản xạ. Vì:
∀x∈ R, x ≤x
4. Quan hệ tươngđương (tt)
Định nghĩa 4.2(lớp tương đương) : Cho R là một quan hệ tươngđương trên
A và x∈A, lớp tươngđương chứa x là tập con của A gồm những phần ... tìm một quan hệ tươngđương trên A nhận E1, E2,
E3 làm các lớp tương đương?
Giải:
Ta có: {E
1
, E
2
, E
3
}là một phân hoạch của A. Theo định lý 4.2, tồn tại quan một
hệ tươngđương trên A nhận ... (xem ví dụ trước)
Lớp tươngđương chứa 2 là: [2]={Các số chẵn}
= {…-4, -2, 0, 2, 4,…}
Lớp tươngđương chứa 1 là: [1] ={Các số lẻ}= {…-5, -3, -1, 1, 3,5,…}
4. Quan hệ tươngđương (tt)
Ví dụ 4.8:...
... & CY Cể HNG
ã
nh ngha
Cõy
Rng
ã
CY KHUNG TRNG LNG NH NHẤT
–
Bài toán
–
Giải thuật Kruskal
–
Giải thuật Prim
13
TOÁN HỌC RỜI RẠC
PHẦN 2
DISCRETE MATHEMATICS
PART TWO
PHẫP M (2)
ã
CC V V
Trong ... nghịch
–
G(u, v) = f(u, v) nếu (u, v) khụng thuc P
ã
f l lung trong G = (V, A)
Các mệnh đề sau là tương đương:
–
f là luồng cực đại
–
Không tìm được đường tăng luồng P
–
Tồn tại lỏt ct (X
0
, Y
0
): ... (8)
ã
PHNG TRèNH BC CAO MT N
f(x) = a
0
x
n
+ a
1
x
n-1
+ … + a
n
= 0 (mod m)
–
Phương trình tươngđương với hệ:
–
Giải phương trình f(x) = a
0
x
n
+ a
1
x
n-1
+ … + a
n
= 0 (mod p
α
) (*)...
... luận gì vể chân trị của F.
1.8.
Tương ng Logic
(LOGICALLY EQUIVALENT)
ã
nh ngha 1 : Mnh đề P và mệnh đề Q được gọi là tươngđươnglogic
nếu phép tươngđương của P và Q (PQ) l hng ỳng.
ã ... Nếu bạn đã giải hết bài tập trong sách toán r
ời rạc 2 này thì bạn nắm
vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách
toán rờirạc 2 này".
Nhận thấy suy diễn ... , xn)
và P cũng được gọi là vị từ.
3.2.4. Phép toán vị từ
Phép toán vị từ sử dụng các phép toánlogic mệnh đề và là sự mở rộng của
phép toán mệnh đề để thể hiện rõ hơn các tri thức.
Ví...
... CNTT Khóa 7 - Khoa CNTT Đại học Thái Nguyên)
Môn ToánRờiRạc và Lập Trình Có Cấu Trúc
Phần I: Môn ToánRời Rạc
Khoa CNTT
Bộ môn KHMT
Môn: Toánrời rạc
Thời gian:
Phần câu hỏi trắc nghiệm:
1, Câu ... CNTT
Bộ môn KHMT
Môn: Toánrời rạc
Thời gian:
1. Trong các phát biểu sau đây phát biểu nào không là mệnh đề.
a. Lan thích học toán.
b. Lan không thích học toán
c. không ai thích học toán.
d. Mọi người ... KHMT
Môn: Toánrời rạc
Đề số 2
Thời gian:
1, Câu nào sau đây KHÔNG là một mệnh đề ?
a, Mọi học sinh đều phải học toán.
b, Hoa không thích học toán.
c, Không phải ai cũng thích học toán
d, Tuy...
... toán. Ta sẽ thấy rằng các thuật toán rút gọn liên
tiếp bài toán ban đầu tới bài toán có dữ liệu đầu vào nhỏ hơn, được áp dụng trong một
lớp rất rộng các bài toán.
Định nghĩa:
Một thuật toán ... thuật toán chậm).
1.3.2. So sánh độ phức tạp của các thuật toán:
Một bài toán thường có nhiều cách giải, có nhiều thuật toán để giải, các thuật
toán đó có độ phức tạp khác nhau.
Xét bài toán: ... nghĩa 2:
Nếu một thuật toán có độ phức tạp là f(n) với f(n)=O(g(n)) thì ta cũng
nói thuật toán có độ phức tạp O(g(n)).
Nếu có hai thuật toán giải cùng một bài toán, thuật toán 1 có độ phức tạp...