bài giải toán rời rạc chương 2 quan hệ

... 9}, B = {1; 21 ; 28 } Xét quan hệ hai R A&B sau: aRb  “a ước b” Một ma trận biểu diễn quan hệ trên: 1 0 0 M R  21 1 1 0   28 1 0   2. 2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R gọi quan hệ tương đương ... [1], [2] , [3], [4]} phân hoạch z 2. 3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự có tính phản xạ, phản đối xứng bắc cầu Ví dụ Chứng tỏ quan hệ sau quan hệ thứ tự: Trên tập số thực R, xét quan hệ ... Chương QUAN HỆ HAI NGÔI 2. 1 Định nghĩa 2. 2 Quan hệ tương đương 2. 3 Quan hệ thứ tự 2. 1 ĐỊNH NGHĨA a) Tích đề-các:  Tích đề-các hai tập A&B

Ngày tải lên: 04/07/2014, 14:46

... Chương LOGO1 TOÁN RỜI RẠC Chương QUAN HỆ Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Quan hệ thứ tự 1.1 Định nghĩa Một quan hệ hai từ tập A đến tập ... {(1,1), (1 ,2) , (2, 1), (2, 2) , (3, 4), (4, 1), (4, 4)} không phản xạ (3, 3) ∉ R1  R2 = {(1,1), (1 ,2) , (1,4), (2, 2) , (3, 3), (4, 1), (4, 4)} phản xạ (1,1), (2, 2) , (3, 3), (4, 4) ∈ R2   Quan hệ ≤ ... 1), (1, 2) , (1, 3), (1, 4), (2, 2) , (2, 4), (3, 3), (4,4)} 4 1 .2 Các tính chất Quan hệ Định nghĩa Quan hệ R A gọi phản xạ nếu: (a, a) ∈ R với a ∈ A Ví dụ Trên tập A = {1, 2, 3, 4}, quan hệ:  R1

Ngày tải lên: 07/12/2015, 00:02

... University Quan h n ngơi tính ch t (1/8) a Khái ni m quan h n t p h u h n  nh ngh a Cho A1, A2, ,An t p h p M t quan h n t p m t t p c a tích A1 × A2 × × An Các t p A1, A2, ,An đ c g i mi n c a quan ... đ i s (10/18) 4 .2 Khái ni m v ph n t c c đ i, l n nh t; c c ti u, nh nh t (t) Ví d :  Trong t p A = {1, 2, 3, 4, 6, 9, 12, 18, 36},  Quan h R quan h chia h t  B ={ 2, 3, 6, 12} t p c a A,  ... University b Quan h s p x p, t p s p x p đ i s (8/18) 4 .2 Khái ni m v ph n t c c đ i, l n nh t; c c ti u, nh nh t Ví d :  Trong t p A = {1, 2, 3, 4, 6, 9, 12, 18, 36},  Quan h R quan h chia

Ngày tải lên: 07/12/2015, 14:11

... 1) Quan hệ tập hợp X ≠ ∅ quan hệ tương đương X 2) Quan hệ nhỏ hay thông thường tập hợp số quan hệ tương đương 3) Quan hệ “tương đương logic” tập hợp dạng mệnh đề quan hệ tương đương Z 4) Quan hệ ... có quan hệ R với y”) Nếu (x, y) ∉ R, ta viết x R y (đọc “x quan hệ R với y”) Ví dụ: Cho X = {1, 2, 3, 4} vaø R = {(1, 1), (1,3), (2, 1), (3, 1)} Ta thấy R quan hệ X 1R1, 1R3, 2R1, 3R1 R 2, R 2, ... {1, 2, 3, 4} quan hệ hai R Ví dụ Ma trận biểu diễn R laø: 1  1 M(R) =   0    0 0 0 0  0  ? ?2 TÍNH CHẤT CỦA QUAN HỆ HAI NGÔI Cho R quan hệ hai X 2. 1 Tính phản xạ: Ta nói quan hệ hai

Ngày tải lên: 31/05/2017, 06:12

... {1, 2, 3, 4}, quan h :  R1 = {(1,1), (1 ,2) , (2, 1), (2, 2) , (3, 4), (4, 1), (4, 4)} khơng ph n x (3, 3)  R1  R2 = {(1,1), (1 ,2) , (1,4), (2, 2) , (3, 3), (4, 1), (4, 4)} ph n x (1,1), (2, 2) , ... a1 a2 a1  a0, c ph n t t i ti u ng pháp t ng t 48 Ví d Tìm ph n t t i đ i, t i ti u c a poset ( {2, 4, 5, 10, 12, 20 , 25 }, | ) ? Gi i T bi u đ Hasse, th y r ng 12, 20 , 25 ph n t t i đ i, 2, ... ngh a Ví d Cho A = {1, 2, 3, 4}, R = {(a, b) | a c c a b} Khi R = {(1, 1), (1, 2) , (1, 3), (1, 4), (2, 2) , (2, 4), (3, 3), (4,4)} 4 Các tính ch t c a Quan h nh ngh a Quan h R A đ c g i ph n

Ngày tải lên: 20/10/2022, 22:36

... TOÁN RỜI RẠC Chương 2: ĐẠI SỐ BOOLE GV: NGUYỄN LÊ MINH Bộ môn Công nghệ thông tin Nội dung  Hàm Boole biểu thức Boole  Khai triển ... cách dùng biểu thức tạo biến phép toán Boole Cho B = {0,1} Một ánh xạ f: 𝐵𝑛 → 𝐵 (𝑥1 , ? ?2, … , 𝑥𝑛 ) → 𝑓(𝑥1 , ? ?2, … , 𝑥𝑛 ) Gọi hàm Boole bậc n theo n biến 𝑥1, ? ?2, … , 𝑥𝑛 Hàm Boole Ví dụ: Hàm Boole ... bảng Karnaugh • Ví dụ: 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 + 𝑥𝑦𝑧 • 𝑥𝑧 + 𝑦𝑧 + 𝑥𝑦𝑧 Bài tập Bài 1: Tìm đối ngẫu biểu thức sau • 𝑥 𝑦 𝑧 + 𝑥 𝑦 𝑧 • 𝑥 𝑧 + 𝑥 + 𝑥 Bài 2: Khai triển tổng tích (tìm dạng chuẩn tắc đầy đủ) hàm Boole

Ngày tải lên: 25/10/2020, 18:27

... (1)TOÁN RỜI RẠC Chương 2: ĐẠI SỐ BOOLE (2)  Hàm Boole và biểu thức Boole  Khai triển hàm Boole  Mạch Logic (3)Đại số Boole Định nghĩa: Đại số Boole đưa phép toán quy tắc làm ... Boole Thứ tự thực pháp toán Boole • Lấy phần bù • Phép lấy tích • Phép lấy tổng • Ví dụ: Tìm giá trị phép tính sau 3 (6)diễn cách dùng biểu thức tạo biến phép toán Boole Cho B = {0,1} ... cách dùng biểu thức tạo biến phép toán Boole Cho B = {0,1} Một ánh xạ f: 𝐵𝑛 → 𝐵 (𝑥1, ? ?2, … , 𝑥𝑛) → 𝑓(𝑥1, ? ?2, … , 𝑥𝑛) (7)Hàm Boole Ví dụ: Hàm Boole biến f(x,y) với giá trị bằng x=1, y=0 với

Ngày tải lên: 09/03/2021, 03:44

... Tốn rời rạc Nguyễn Quỳnh Diệp 2. 1 HÀM Toán rời rạc Nguyễn Quỳnh Diệp HÀM • Dùng để định nghĩa cấu trúc rời rạc dãy, xâu • Dùng để biểu diễn thời gian máy tính phải để giải toán Toán rời rạc Nguyễn ... := aj for k:= j downto i+1 ak := ak-1 := m end {a1, a2, , an xếp} Toán rời rạc Nguyễn Quỳnh Diệp 39 BÀI TẬP  Bài 2: Sắp xếp danh sách 6, 2, 3, 1, 5, theo thứ tự tăng dần phương pháp: a) Sắp ... xếp danh sách 4, Toán rời rạc 3, 2, 1, 2, Nguyễn Quỳnh Diệp 38 MỘT SỐ THUẬT TỐN SẮP XẾP THUẬT TỐN : Thuật tốn xếp kiểu chèn Procedure insertion sort (a1, a2, an: số thực với 𝑛 ≥ 2) for j:= to n

Ngày tải lên: 22/06/2021, 10:06

... tập hợp A, B, C  Toán Rời Rạc - ĐHSPHN Phép hợp 21  Bảng thuộc tính Để phần tử thuộc tập hợp, dùng số  Để phần tử không thuộc tập hợp, dùng  Toán Rời Rạc - ĐHSPHN Phép giao 22    Định nghĩa: ... số nguyên tố  P  = {p | p số nguyên tố} Tập hợp nghiệm pt x2 - 2x + = 0? X = {x | x2 - 2x + = 0} Toán Rời Rạc - ĐHSPHN Phép hợp 20  Tính chất: Luật đồng nhất: A   = A với tập hợp A  Luật ... chứng chương trình  Chương Đại số Boole cấu trúc mạch logic  Chương Thuật toán  Chương Lý thuyết đồ thị Toán Rời Rạc - ĐHSPHN Chương Lý thuyết tập hợp  Thế tập hợp? Biểu diễn tập hợp?  Tập

Ngày tải lên: 22/06/2021, 10:08

... University Quan hệ n ngơi tính chất (1/8) a Khái niệm quan hệ n tập hữu hạn  Định nghĩa Cho A1, A2, ,An tập hợp Một quan hệ n tập tập tích Đề A1 × A2 × × An Các tập A1, A2, ,An gọi miền quan hệ n ... A = {1, 2, 3, 4, 6, 9, 12, 18, 36},  Quan hệ R quan hệ chia hết  B ={ 2, 3, 6, 12} tập A,  Phần tử lớn B 12 39 @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Quan hệ xếp, ... University Quan hệ n ngơi tính chất (4/8) a Khái niệm quan hệ n tập hữu hạn (tiếp)  Ví dụ (tiếp)  Ví dụ (Hàng không VN, VN-783, HAN, HCM, 7:30) thuộc quan hệ R  Quan hệ R quan hệ ngơi, miền

Ngày tải lên: 21/07/2023, 16:51

... phép toán hàm Bool f (x1, x2, …, xn ) = − f (x1, x2, …, xn ) (f+g) (x1, x2, …, xn) = f(x1, x2, …, xn) + g(x1, x2, …, xn) (f.g) (x1, x2, …, xn) = f(x1, x2, …, xn) g(x1, x2, …, xn) Dạng nối rời ... tham khảo • [1] Ts.Trần Ngọc Hội, Tốn rời rạc • [2] Gs.Ts Nguyễn Hữu Anh, Toán rời rạc, Nhà xuất giáo dục B = { 0, 1} • Trên tập hợp B ta định nghĩa phép toán cộng, nhân phép lấy bù phần tử thuộc ... hàm Bool n biến f(x1,x2,…,xn) Vì biến xi nhận hai giá trị 0, nên có 2n trường hợp biến (x1,x2,…,xn) Do đó, để mơ tả f, ta lập bảng gồm 2n hàng ghi tất giá trị f tùy theo 2n trường hợp biến Ta

Ngày tải lên: 13/09/2016, 22:18

... Chương QUAN HỆ HỆ I Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Đồng dư Quan hệ thứ tự, biểu đồ Hass Định nghĩa Một quan hệ hai từ tập A đến tập ... (1, 2) , (1, 3), (1, 4), (2, 2) , (2, 4), (3, 3), (4,4)} 4 Các tính chất Quan hệ Định nghĩa Quan hệ R A gọi phản xạ nếu: ∀a ∈ A, a R a Ví dụ Trên tập A = {1, 2, 3, 4}, quan hệ: R1 = {(1,1), (1 ,2) , ... {(1,1), (1 ,2) , (2, 1), (2, 2) , (3, 4), (4, 1), (4, 4)} không phản xạ (3, 3) ∉ R1 R2 = {(1,1), (1 ,2) , (1,4), (2, 2) , (3, 3), (4, 1), (4, 4)} phản xạ (1,1), (2, 2) , (3, 3), (4, 4) ∈ R2 Quan hệ ≤ Z phản

Ngày tải lên: 20/12/2017, 08:49

... xRy x2 + 2x = y2 + 2y; b) x, y c) x, y R, xRy R, xRy x2 + 2x a) y2 + 2y; x3 – x2y – 3x = y3 – xy2 – 3y; d) x, y R+, xRy x3 – x2y – x63= y3 – xy2 – Bài? ?tập 2? ?. Khảo sát tính chất của các? ?quan? ?hệ? ?sau ... Ví dụ. Trên tập A = {1,? ?2,  3, 4},? ?quan? ?hệ: n R1 = {(1,1), (1 ,2) ,  (2, 1),  (2, ? ?2) , (3, 4), (4, 1), (4, 4)}  khơng phản xạ vì(3, 3)   R1 n R2 = {(1,1), (1 ,2) , (1,4),  (2, ? ?2) , (3, 3), (4, 1), (4, 4)}  phản xạ vì (1,1),  (2, ? ?2) , (3, 3), (4, 4)  ... total order a1, a2, … compatible with the old  order is called the Topological sorting 62 Bài? ?tập Khảo sát tính chất quan hệ R sau Xét xem quan hệ R quan hệ tương đương Tìm lớp tương đương cho quan hệ tương

Ngày tải lên: 26/12/2021, 09:20

... modulo chứa Quan hệ thứ tự: quan hệ có tính chất: phản xạ, phản xứng, bắt cầu Ví dụ: quan hệ ≤ số thực, số nguyên; quan hệ ước số số nguyên Với tập số nguyên dương: - Quan hệ ≤ quan hệ thứ tự toàn ... loại quan hệ hai tập hợp - Biểu diễn quan hệ, suy luận toán học Python - Các ứng dụng sử dụng quan hệ toán học để xử lý liệu Nội dung chính: Dẫn nhập: Bài tốn nói dối – nói thật: Knights Knaves Bài ... lược: Quan hệ tập hợp biểu diễn quan hệ Dẫn nhập: Thông thường, với phần tử (như số liệu) cho, ta gọi chúng tập hợp, cần tìm mối quan hệ phần tử Có nhiều loại quan hệ hai phần tử với nhau, quan hệ

Ngày tải lên: 27/08/2022, 13:12

... QUAN HỆ Giảng viên: ThS Hồ Văn Ngọc CHƯƠNG Nội dung  Giới thiệu Quan hệ  Các tính chất quan hệ  Quan hệ tương đương  Quan hệ thứ tự  Quan hệ toàn phần Giới thiệu Quan hệ  Tập hợp: ... thiệu Quan hệ  Ví dụ: Nếu: A = {1 ,2} ; B = {p,q,r} thì: B = {(1,p),(1,q),(1,r), (2, p), (2, q), (2, r)} và: B×A = {(p,1),(q,1),(r,1),(p ,2) ,(q ,2) ,(r ,2) } Giới thiệu Quan hệ  Định nghĩa: Một quan hệ tập ... cầu Quan hệ tương đương  Ví dụ: Quan hệ R chuỗi ký tự xác định a R b a b có độ dài Khi R quan hệ tương đương Cho R quan hệ tập số thực cho a R b a – b số nguyên Khi R quan hệ tương đương Quan hệ

Ngày tải lên: 07/02/2015, 21:00

... rỗng, kí hiệu  Chuong 2. phép đếm Có nhiều cách để biểu diễn tập hợp Tập hợp biểu diễn lời ví dụ: A tập hợp số nguyên Có thể biểu diễn cách liệt kê phần tử ví dụ: A = {1 ,2, 3,4} Có thể biểu diễn ... Thanh Huy Đỗ Bá Hƣng Phạm Cao Thắng ĐH QG TPHCM ĐH CNTT CHƢƠNG PHÉP ĐẾM Nhóm NỘI DUNG Định nghĩa: toán học, tập hợp hiểu tổng quát tụ tập số hữu hạn hay vô hạn đối tượng A Nếu a phần tử tập hợp

Ngày tải lên: 29/08/2017, 16:18

... CHƢƠNG 2: LÝ THUYẾT TỔ HỢP Gv: Đặng Hữu Nghị NỘI DUNG 2. 1 Sơ lƣợc tổ hợp 2. 2 Bài toán đếm 2. 3 Bài toán tồn 2. 4 Bài toán liệt kê 2. 5 Bài toán tối ƣu 2. 2 BÀI TỐN ĐẾM 2. 2.1 Giới thiệu tốn 2. 2 .2 Ngun ... c1an-1 + c2an -2 Khi 𝑎𝑛 = 𝛼1 𝑟1𝑛 + ? ?2 ? ?2? ??? với n = 0, 1, 2? ?? α1, ? ?2 số  66 2. 2.4 .2 GIẢI CÁC HỆ THỨC TRUY HỒI Ví dụ 1: Tìm nghiệm hệ thức truy hồi an = an-1+ 2an -2 với a0 = 2, a1 =  Giải  Bƣớc ... =2, a1 =7 𝛼1 + ? ?2 = 𝛼1 = ⟺ 2? ???1 − ? ?2 = ? ?2 = −1 Bƣớc Hoàn chỉnh nghiệm hệ thức truy hồi 𝑎𝑛 = 𝛼1 𝑟1𝑛 + ? ?2 ? ?2? ??? = 3 .2? ??? − (−1)𝑛 68 2. 2.4 .2 GIẢI CÁC HỆ THỨC TRUY HỒI Ví dụ 2: Tìm nghiệm hệ thức truy hồi

Ngày tải lên: 17/01/2022, 08:00

... CHƯƠNG 2: LÝ THUYẾT TỔ HỢP Gv: Đặng Hữu Nghị NỘI DUNG 2. 1 Sơ lược tổ hợp 2. 2 Bài toán đếm 2. 4 Bài toán liệt kê 2. 5 Bài toán tối ưu 2. 3 BÀI TOÁN TỒN TẠI  2. 3.1 Giới thiệu tốn 2. 3.1 GIỚI ... toán cách thay số n  2. 3.1.1 BÀI TOÁN VỀ 36 SĨ QUAN  Trường hợp n = 4, lời giải toán 16 sỹ quan 2. 3.1.1 BÀI TOÁN VỀ 36 SĨ QUAN  Một lời giải trường hợp n = 2. 3.1.1 BÀI TOÁN VỀ 36 SĨ QUAN Bài ... giao cho n = 4k + 2, với k>1  Vấn đề có ứng dụng vào quy hoạch thực nghiệm, xếp lịch thi đấu giải cờ quốc tế, hình học xạ ảnh,  2. 3.1 .2 BÀI TỐN MÀU Bài tốn phát biểu trực quan sau: chứng minh

Ngày tải lên: 17/01/2022, 08:06

... phân ñ dài 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 n Gi s a = A1 + A0 , b = 2nB1 + B0 , ñó A1 = (a2n-1 a2n -2 an+1 an )2 , A0 = (an-1 a1 a0 )2 B1 = (b2n-1 b2n -2 bn+1 bn )2 , B0 = ... chúng có t t c an -2 Cu i ta có ñư c: an = an-1 + an -2 v i n ≥ ði u ki n ñ u a1 = a2 = Khi ñó a5 = a4 + a3 = a3 + a2 + a3 = 2( a2 + a1) + a2 = 13 2. 5 .2 Gi i h th c truy h i ð nh nghĩa 2: M t h th c ... A1, A2 hai t p h u h n, ñó |A1 ∪ A2| = |A1| + |A2| − |A1 ∩ A2| T ñó v i ba t p h p h u h n A1, A2, A3, ta có: |A1 ∪ A2 ∪ A3| = |A1| + |A2| + |A3| − |A1 ∩ A2| − |A2 ∩ A3| − |A3 ∩ A1| + |A1 ∩ A2 ∩...

Ngày tải lên: 04/07/2014, 01:20