Bài giảng toán rời rạc chương 2 nguyễn viết hưng, trần sơn hải

Bài giảng toán rời rạc chương 2 quan hệ hai ngô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  {( a, b) / ... [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ệ...
  • 21
  • 4,535
  • 0

Bài giảng toán rời rạc chương 1 cơ sở logic

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 n = k +1, tức cm: P(k  1) ... Chương Chương 1: CƠ SỞ LOGIC 1. 1 Mệnh đề 1. 2 Nguyên lý qui nạp toán học 1. 3 Công thức truy hồi 1. 1 Nguyên lí qui nạp toán học Giả sử cần chứng minh mệnh đề...
  • 20
  • 2,525
  • 2

Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp

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ây Ta ... có ý nghĩa quan trọng mặt lí thuyết thực tế Trong tổ hợp xuất toán quan trọng Bài toán tồn tại: Xét tồn cấu hình tổ hợp thỏa mãn tính chất cho trước Một toán tồn tổ hợp xem giải xong cách xây...
  • 62
  • 1,606
  • 0

Bài giảng toán rời rạc chương 4 lý thuyết đồ thị

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 đẻ 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) Đồ thị G’ = (G’, E’) đồ thị G nếu: ... đồ thị không liên thông Ví dụ v1 v2 v3 v6 v4 v5 v7 Đồ thị liên thông có đỉnh bậc chẵn Ta có chu trình Euler sau (v6, v4, v7, v5, v1, v3, v4, v2, v1, v4, v5, v2, v3, v6) 4. 4 ĐỒ THỊ HAMINTON 4. 4.1...
  • 91
  • 1,409
  • 0

Bài giảng toán rời rạc chương 5 đại số boole

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 Hàm Boole Cho B = {0; 1} Một hàm Boole ... ĐẠI SỐ BOOLE I Nguyên lý qui nạp toán học II Công thức truy hồi 5. 1 MỞ ĐẦU Đại số Boole xây dựng tập hợp {0; 1} Các phép toán phần tử 1: + Phép phủ định: ...
  • 12
  • 375
  • 0

bài giảng toán rời rạc chương 1 cơ sở logic

bài giảng toán rời rạc chương 1 cơ sở logic
... n.n!+(n +1) .(n +1) ! = (n +1) ! – 1+ (n +1) .(n +1) ! ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n +1) ! (1+ n +1) 1 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n+2)! 1 Vậy p(n +1) Theo nguyên lý quy nạp, ta có: ∀n 1, ... Giải: Đặt: p(n)= 1. 1! + 2.2! + … + n.n! = (n +1) ! - 1 Ta có: p (1) = 1. 1! = (1+ 1)! – 1 Giả sử p(n) với n 1 đúng, ta chứng minh p(n +1) Do p(n) nên: 1. 1! + 2.2! + … + n.n! = (n +1) ! – ⇔ 1. 1! + 2.2! + ... (q) r; r; z=0; z=0; for (int i =1; i< =10 ; i++) for (int i =1; i< =10 ; i++) { { x = i+2; x = i+2; y=i -1; y=i -1; if (x> =10 ) if ((x> =10 ) && (y...
  • 61
  • 363
  • 0

Bài giảng toán rời rạc chương 4b đường đi và chu trình

Bài giảng toán rời rạc chương 4b đường đi và chu trình
... 22 Đường chu trình Hamilton A B Chu trình Hamilton: ABCDA D A C B Chu trình Hamilton: ACBDA D C 23 Đường chu trình Hamilton  Qui tắc tìm chu trình Hamilton Nếu tồn đỉnh G có bậc ≤ G chu trình ... Euler  Thuật toán tìm chu trình Euler đồ thị G(V, E) Kết cho C chu trình Euler bao gồm thứ tự cạnh chu trình Đường chu trình Euler 6 1 0 1 0 0 1 1 1 1 0 0 1 C = Ø, v = Đường chu trình Euler 6 ... Đường chu trình Euler Bài toán “Königsburg Bridges” (Leonhard Euler, 1707-1783) Xác định chu trình qua tất cầu, lần Đường chu trình Euler D A B C Đường chu trình Euler   ...
  • 36
  • 178
  • 0

Bài giảng toán rời rạc chương đồ thị phần các thuật ngữ về đồ thị

Bài giảng toán rời rạc chương đồ thị phần các thuật ngữ về đồ thị
... thò từ đồ thò cũ – Đònh nghóa Đồ thò đồ thò G = (V,E) đồ thò H = (W,F) W ⊆ V F ⊆ E – Ví dụ 14 Đồ thò G đồ thò đồ thò K5 a a e b c d K5 10/01/15 b e G 7.2 Các thuật ngữ c 19 Các đồ thò từ đồ thò ... dụng đồ thò đặc biệt – Ví dụ 13 ° Thuật toán (hay nối tiếp) ° Thuật toán song song – Mảng chiều – Mảng kiểu lưới (hay mảng hai chiều) – Mạng kiểu siêu khối 10/01/15 7.2 Các thuật ngữ 18 Các đồ ... b 7.2 Các thuật ngữ f d G Những thuật ngữ sở – Đònh lý Gọi G = (V, E) đồ thò có hướng Khi ∑ deg v∈V − (v) = ∑ deg v∈V + (v) = E  – Đồ thò vô hướng đồ thò vô hướng nhận lờ hướng cạnh đồ thò...
  • 20
  • 129
  • 0

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

Bài giảng toán rời rạc   chương 1  quan hệ
... Ví dụ  Quan hệ R1 = { (1, 1), (1, 2), (2 ,1) } tập A = {1, 2, 3, 4} đối xứng  Quan hệ ≤ Z không đối xứng Tuy nhiên phản xứng (a ≤ b) ∧ (b ≤ a) → (a = b) 10 1. 2 Các tính chất Quan hệ Quan hệ | ” ... 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ự 4 1. 1 Định nghĩa Một quan hệ hai từ tập A đến tập B tập tích ... 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), (3, 3),...
  • 37
  • 184
  • 0

Xem thêm

Từ khóa: bài giải toán rời rạc chương 2 quan hệbài giảng toán rời rạc chương 4 lý thuyết đồ thịhướng dẫn giải bài tập toán rời rạc chương 2bài giảng toán rời rạc 2bài giảng toán rời rạc nguyễn đức nghĩabài giảng toán rời rạcslide bài giảng toán rời rạcbài tập toán rời rạc chương 1giải bài tập toán rời rạc chương 1video bài giảng toán rời rạcbài giảng toán rời rạc 1toán rời rạc chương 2bài tập toán rời rạc chương cơ sở logicbài tập toán rời rạc chương quan hệbài tập toán rời rạc chương 4Nghị quyết 123 2016 NQ-HĐND bãi bỏ văn bản không còn phù hợp với Luật Phí và lệ phí do thành phố Hồ Chí Minh ban hànhNghị quyết 40 2016 NQ-HĐND về thu tiền bảo vệ, phát triển đất trồng lúa trên địa bàn tỉnh Hà NamNghị quyết 04 2016 NQ-HĐND quy định ưu đãi thu hút người có trình độ cao về tỉnh Phú Thọ công tácNghị quyết 87 NQ-HĐND năm 2016 phê duyệt tổng số người làm việc trong đơn vị sự nghiệp công lập của tỉnh Đồng Tháp năm 2017Nghị quyết 23 2016 NQ-HĐND về quy định mức thu, chế độ thu, nộp và quản lý lệ phí đăng ký kinh doanh trên địa bàn tỉnh Bến TreNghị quyết 21 2016 NQ-HĐND về đặt tên 19 tuyến đường và 01 cây cầu trên địa bàn thành phố Mỹ Tho, tỉnh Tiền GiangNghị quyết 69 2016 NQ-HĐND về kế hoạch phát triển kinh tế - xã hội năm 2017 do tỉnh Đồng Tháp ban hànhNghị quyết 15 2016 NQ-HĐND Quy định chính sách hỗ trợ tái cơ cấu ngành nông nghiệp tỉnh Trà Vinh đến năm 2020PHƯƠNG TRÌNH PHƯƠNG TRÌNH VÀ HỆ PHƯƠNG TRÌNH (Lý thuyết + Bài tập ứng dụng) File word20 Bài toán Ứng dụng thực tế của tích phân File word có lời giải chi tiếtQuyết định 3435 2016 QĐ-UBND quy định chức năng, nhiệm vụ, quyền hạn và cơ cấu tổ chức của Sở Lao động - Thương binh và Xã hội tỉnh Quảng NinhQuyết định 34 2016 QĐ-UBND về quy định mức thu tiền sử dụng khu vực biển để khai thác, sử dụng tài nguyên biển trên địa bàn tỉnh Kiên GiangHướng dẫn giải một số bài tập số phức mức độ vận dụng cao Phạm Minh Tuấn File word có lời giải chi tiếtNghị quyết 18 2016 NQ-HĐND quy định về phân cấp quản lý vốn đầu tư công trên địa bàn tỉnh Sơn La năm 2017Nghị quyết 106 2016 NQ-HĐND quy định mức thu, chế độ thu nộp, quản lý và sử dụng lệ phí đăng ký kinh doanh trên địa bàn tỉnh Đồng ThápNghị quyết 101 2016 NQ-HĐND quy định mức thu, chế độ thu, nộp, quản lý và sử dụng lệ phí cấp chứng minh nhân dân trên địa bàn tỉnh Đồng ThápNghị quyết 100 2016 NQ-HĐND quy định mức thu, chế độ thu, nộp, quản lý và sử dụng lệ phí đăng ký cư trú trên địa bàn tỉnh Đồng ThápQuyết định 3755 2016 QĐ-UBND Quy chế làm việc của Ủy ban nhân dân tỉnh Thanh Hóa nhiệm kỳ 2016-2021Quyết định 03 2016 QĐ-UBND Quy chế về tổ chức và hoạt động của Phòng Tư pháp thuộc Ủy ban nhân dân huyện Nhà Bè, thành phố Hồ Chí MinhQuyết định 715 QĐ-BXD điều chỉnh đề án tái cấu trúc, nâng cao năng lực Tổng công ty Lắp máy Việt Nam