Chapter 4 bao gồm các bài tập về Set – Function. Sau khi tìm hiểu chương này người học sẽ hiểu biết về lập luận các suy luận logic đơn giản (chứng minh), kiểm tra tính đúng đắn của các thuật toán đơn giản, tự xây dựng các suy luận và các thuật toán đúng đắn, mô tả các định nghĩa và các tính chất của nhiều kiểu cấu trúc dữ liệu rời rạc. . | ĐẠI HỌC QUỐC GIA THÀNH PHỐ HỒ CHÍ MINH TRƯỜNG ĐẠI HỌC BÁCH KHOA KHOA KHOA HỌC - KỸ THUẬT MÁY TÍNH CẤU TRÚC RỜI RẠC CHO KHMT (CO1007) Nhóm:18-TDTT —- Homework CHAPTER 3 Set - Function GVHD: SV thực hiện: Nguyễn An Khương Đinh Minh Tân – 1613074 Trương Minh Tiến – 1613544 Vũ Đào Anh Tuấn – 1613938 Nguyễn Thị Trà My – 51305086 Tp. Hồ Chí Minh, Tháng 11/2016 Trường Đại Học Bách Khoa Chí Minh Khoa Khoa Học và Kỹ Thuật Máy Tính 1 Exercise 3 a.{ 1;-1} b.{ 1;2;3;4;5;6;7;8;9;10;11} c.{ 0;1;4;9;16;25;36;49;64;81} d.∅ 2 Exercise 4 3 Exercise 5 4 Exercise 6 Chương 3: Homework Trang 1 Trường Đại Học Bách Khoa Chí Minh Khoa Khoa Học và Kỹ Thuật Máy Tính 5 Exercise 7 a.(A∪B)∩C A∪(B∩C) Suy ra (A∪B)∩C = A∪(B∩C) WRONG Chương 3: Homework Trang 2 Trường Đại Học Bách Khoa Chí Minh Khoa Khoa Học và Kỹ Thuật Máy Tính b. (A-B)∩(C-B) A-(B∪C) Suy ra (A-B)∩(C-B)=A-(B∪C) WRONG 6 Exercise 8 Giả sử x ∈ A. Vì A⊆B nên x∈ có B⊆C nên x∈C. x ∈ A → x∈C nên A⊆C 7 Exercise 9 Chương 3: Homework Trang 3 Trường Đại Học Bách Khoa Chí Minh Khoa Khoa Học và Kỹ Thuật Máy Tính 8 Exercise 10 a.{ { a},∅} b.{ { a},∅,{ b},{ a,b}} c.{ { ∅ },∅,{ ∅,{ ∅ } },{ { ∅ }}} 9 Exercise 11 x B = { (a,y),(b,y),(c,y),(d,y),(a,z),(b,z),(c,z),(d,z) } x A = { (y,a),(y,b),(y,c),(y,d),(z,a),(z,b),(z,c),(z,d) } 10 Exercise 12 x B = { (a,x),(a,y),(b,x),(b,y),(c,x),(c,y) } x A = { (x,a),(x,b),(x,c),(y,a),(y,b),(y,c) } x B x C={ (a,x,0),(a,x,1),(b,x,0),(b,x,1),(c,x,0),(c,x,1),(a,y,0),(a,y,1),(b,y,0),(b,y,1),(c,y,0),(c,y,1) } x B x A={ (0,x,a),(0,x,b),(0,x,c),(0,y,a),(0,y,b),(0,y,c),(1,x,a),(1,x,b),(1,x,c),(1,y,a),(1,y,b),(1,y,c) } x A x B={ (0,a,x),(0,b,x),(0,c,x),(0,a,y),(0,b,y),(0,c,y),(1,a,x),(1,b,x),(1,c,x),(1,a,y),(1,b,y),(1,c,y) } x B x B= { (x,x,x),(x,x,y),(x,y,x),(x,y,y),(y,x,x),(y,x,y),(y,y,x),(y,y,y) } 11 Exercise
