bài giảng toán rời rạc Combin01 counting
Bài giảng: Toán rời rạc
... toán rời rạc bạn nắm vững logic Bạn nắm vững logic bạn giải hết tập sách toán rời rạc này" Nhận thấy suy diễn dựa mệnh đề sau : ((P→Q) ∧ Q) → P Trong đó: P = "Bạn giải hết tập sách toán rời rạc ... phép toán mệnh đề - Thực phép toán mệnh đề - Hiểu ứng dụng phép toán logic lập trình đời sống hàng ngày • Kiến thức cần thiết Các kiến thức chương bao gồm: - Kiến thức phép...
Bài giảng toán rời rạc pot
... thấy khóa học vô khó khăn sở toán học modul Toán học rời rạc Toán học rời rạc toán tính toán Khoa học máy tính đại xây dựng hầu hết dựa Toán học rời rạc, đặc biệt toán tập hợp lý thuyết đồ thị ... viên nhận Toán học rời rạc nhiều niềm vui đại số hình học 1.3 TOÁN HỌC RỜI RẠC NGHIÊN CỨU NHỮNG GÌ? Toán học rời rạc tên chung nhiều ngành toán học có đối tượn...
Bài giảng toán rời rạc chương 1 cơ sở logic
... 1) ((k 1) 3 11 (k 1) ) chia hết cho Ta có: P( k 1) k 3k 3k 11 k 11 (k 11 k ) 3k ( k 1) 12 P ( k 1) chia hết cho Vậy: (n3 + 11 n) chia hết cho 6, n 1. 3 CÔNG THỨC ... 1 , n 2! 3! (n 1) ! (n 1) ! b) Đặt: P(n) = n3 + 11 n Với n = 1: P (1) = 13 + 11 .1= 12 chia hết cho Giả sử: P(k) = (k3 + k) chia hết cho Ta chứng minh (1) với...
Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
... 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 ... 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 tập: A B...
Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp
... 3 BÀI TOÁN TỒN TẠI 3. 2 BÀI TOÁN ĐẾM TỔ HỢP 3. 3 BÀI TOÁN LIỆT KÊ 3. 4 BÀI TOÁN TỐI ƯU BÀI TOÁN TỒN TẠ I MỞ ĐẦU Trong nhiều toán tổ hợp, việc tồn cấu hình tổ hợp thỏa mãn tính ... có độ dài 10 bắt đầu 00 kết thúc 11? 3. 3 BÀI TOÁN LIỆT KÊ 3. 3.1 GiỚI THIỆU BÀI TOÁN 3. 3.2 PHƯƠNG PHÁP SINH 3. 3 .3 THUẬT TOÁN QUAY LUI 3. 3.1 GiỚI THIỆU BÀI TOÁN Ví dụ: Một băng video ghi C gi...
Bài giảng toán rời rạc chương 4 lý thuyết đồ thị
... Chương 4. 1 4. 2 4. 3 MỞ ĐẦU CÁC KHÁI NIỆM CƠ BẢN ĐỒ THỊ EULER 4. 4 ĐỒ THỊ HAMILTON 4. 5 BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 4. 6 CÂY 4. I MỞ ĐẦU Bài toán cầu Konigsber Năm 1736 Euler, cha đẻ lý thuyết ... dụ v1 e3 v4 e1 v2 e2 e9 e5 v5 e4 e8 v3 e7 e6 v6 a b d e c Đồ thị liên thông đồ thị mà cặp đỉnh có đường nối chúng với Đồ thị con: Cho đồ thị G = (V, E) Đồ...
Bài giảng toán rời rạc pptx
... quan đến lớp bi toán m ta gọi l bi toán tồn Câu hỏi thứ hai liên quan đến lớp bi toán đếm v câu hỏi thứ ba liên quan đến lớp bi toán liệt kê Phơng pháp để giải bi toán thuộc lớp bi toán nói mang ... chất liên hệ phép toán ma trận v phép toán quan hệ ta có [2] [n] MR = MR MR MR e Các thuật toán xác định bao đóng bặc cầu quan hệ R Thuật toán Từ định lý trên, ta có thuật toá...
Bài giảng: Toán rời rạc ppsx
... viên khoa cntt” q(x): “x phải học toán rời rạc Coi lý luận: Mọi sinh viên khoa CNTT phải học toán rời rạc Mà Cường sinh viên khoa CNTT, nên Cường phải học toán rời rạc Viết dạng logic vị từ: Gọi ... trị Ví dụ 2.3: “Trong tam giác cân có cạnh mặt trời quay quanh trái đất” mệnh đề có chân trị 2.3 Phép nối rời (Disjunction Operator) Phép nối rời kết hợp hai mệnh đề P,Q...
BÀI GIẢNG TOÁN RỜI RẠC 1
... rằng: P0 = 10 000 P1 = 1. 11P0 P2 = 1. 11P1 = (1. 11) 2P0 Pn = 1. 11Pn -1 = (1. 11) n-1P0 31 Ta chứng minh tính đắn công thức truy hồi qui nạp Thay P0= 10 000, n = 30 ta được: P30 = (1. 11) 3 010 000 = 228922,97 ... cho thuật toán nhân: Ví dụ: Tìm tích a = (11 0)2, b= (10 1)2 Giải: Ta nhận thấy ab020 = (11 0)2 *1* 20 = (11 0)2 ab1 21 = (11 0)2*0* 21 = (0000)2 ab222 = (11 0)2 *1* 22...
BÀI GIẢNG TOÁN RỜI RẠC 2
... theo cách sau: 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 PT Mỗi ô coi ... 5, 1, 2, 3, 4, 7, 5, 1, 2, 3, 4, 7, 5, 6, 12 1, 2, 3, 4, 7, 5, 6, 12 1, 2, 3, 4, 7, 5, 6, 12, 1, 2, 3, 4, 7, 5, 6, 12, 10 1, 2, 3, 4, 7, 5, 6, 12, 10 1, 2, 3, 4, 7, 5, 6, 12,...
Bài giảng Toán rời rạc
... Rosen, Toán học rời rạc ứng dụng tin học, NXB KHKT Hà nội, 1998 Nguyễn Tô Thành Nguyễn Đức Nghĩa, Giáo trình toán học rời rạc, ĐHBK Hà nội, 1994 Phan Đình Diệu, Lý thuyết Ôtômát hữu hạn thuật toán, ... Tên học phần: Toán rời rạc Loại học phần: Bộ môn phụ trách giảng dạy: Khoa học máy tính Khoa phụ trách: CNTT Mã học phần: 17203 Tổng số TC: TS tiết Lý thuyết Thực hành/Xemin...
Bài giảng Toán rời rạc Phần V & VI - GVC ThS.Võ Minh Đức
... xâu ? có tất an-2 xâu V y cn = ? 25/08/2014 GVC, ThS .V Minh Đức TOÁN RỜI RẠC GIẢI V y: an = an-1 + an-2 v i n ≥ • V n = ta có xâu: 0, V y: a1 = Hệ thức • n = 2, ta có xâu: ??? V y a2 = truy hồi ... an-1 + (an-4) 25/08/2014 GVC, ThS .V Minh Đức 12 n an = r , (r số) nghiệm hệ thức truy hồi Giải hệ thức truy an = c1an-1 + c2an-2 + + ckan-k n n-1 n-2 n-k r = c1r + c2r + + ckr...
Bài giảng toán rời rạc chương 5 đại số boole
... Boole bậc n 2n b Biểu thức Boole Một biểu thức Boole gồm số 0, biến Boole liên kết với phép toán đại số Boole Các hàm Boole biểu diễn biểu thức Boole Ví dụ Cho biểu thức Boole: f ( x, y, z ) x ... phép toán đại số Boole: Phép phủ định Phép nhân Phép cộng Ví dụ Tìm giá trị biểu thức sau: a 1(1 ) 0(1 1) b 1.0 5. 1 HÀM BOOLE VÀ BIỂU THỨC BOOLE a...