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
- 4,090
- 2
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
- 1,134
- 0
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
- 820
- 0
Toán Rời Rạc(Chương I: Cơ Sở Logic)
... Nếu 3>4 trời mưa mệnh đề sơ cấp An xem phim hay An học Hôm trời đẹp +1 =3 Logic mệnh đề Χ〈χ πηπ το〈ν: χ⌠ πηπ το〈ν Phép phủ định Phép nối liền (hội, giao) Phép nối rời (tuyển, ... κηνγ? Paris thành phố Mỹ mệnh đề n số tự nhiên mệnh đề Con nhà mà xinh ! số nguyên tố Toán rời rạc môn bắt buộc ngành Tin học Bạn có khỏe không? X2 + dương Không mệnh đề mệnh đề mệnh ... τ µ νη κηνγ τη ể ϖ ừα đνγ ϖ ừα σαι Logic mệnh đề ς δ ụ: - Mặt trời quay quanh trái đất mệnh đề - 1+1 = mệnh đề - Hôm trời đẹp ! - Học ! - số chẵn phải không? -X+1=2 -X+Y=Z Không mệnh đề...
- 68
- 710
- 2
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ
... năm 2003 Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01 Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc gia HN, 2007 Lê Anh Nhật CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Mệnh đề, ... Quan hệ 4.4 Quan hệ n-ngôi Cơ sở liệu quan hệ Bài tập: 1 6-2 1 trang 4 4-4 5 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan 19 90 T-T 004 Do Thanh Kien 19 89 T-L 014 ... hệ n gọi bậc Ví dụ: cho R quan hệ gồm ba (a,b,c) a,b,c số nguyên với a...
- 59
- 2,836
- 35
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
- 7,124
- 0
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
- 2,467
- 0
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) Đồ 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,910
- 1
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
- 724
- 0
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
- 430
- 0
Toán rời rạc-Chương 1: Khái niệm cơ ban p5 pptx
... 3.3 THU T TOÁN TÌM DCTH VÀ DCTT C A CÔNG TH C TRONG LOGIC V T C P (PH NG PHÁP BI N IT NG NG) (1/5) Bài toán: • Input: A công th c b t k • Output: DCTH DCTT c a A Thu t toán: • B c 1: Kh t t ... c B c g i d ng chu n t c (DCT) c a A n u B A B phép kéo theo, l u ng tr ng t c phép toán logic , , nh lý 1: Trong logic v t m i công th c u có d ng chu n t c (DCT) @Copyrights by Dr Ngo Huu ... th c N u A công th c ( x)A ( x)A c ng công th c Nh n xét: T nh ngh a ta th y, logic v t g m phép toán h i ( ), n ( ), kéo theo ( ), ph logic m nh Trong logic m nh nh (-) c nh ngh a nh s d ng l...
- 39
- 380
- 0
Toán rời rạc-Chương 1: Khái niệm cơ bản pot
... DUNG Khái ni m v t p h p T p h p b ng Các phép toán Tính ch t c a phép toán Khái ni m v l c l ng c a t p h p Khái ni m hàm @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Khái ... t s khái ni m v hàm: a Hàm b Mi n xác c Các phép toán d nh, mi n giá tr n ánh toàn ánh e f 26 Hàm ng c H p thành c a hàm @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Khái ... Technical University T p h p b ng (1/5) Khái ni m: T pA c g i b ng t p B, n u m i ph n t c a A ph n t c a B ng c l i m i ph n t c a B t c a A ( x A) ( x B) M t s khái ni m khác: a b T p r ng c T p...
- 32
- 467
- 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p1 doc
... N I DUNG Ma tr n I Khái ni m Các phép toán ma tr n Thu t toán bi u di n thu t toán II Khái ni m c tính c b n c a thu t toán Bi u di n thu t toán III Bài t p @Copyrights by Dr ... a b c d c Thu t toán bi u di n thu t toán (1/8) a Khái ni m Thu t toán m t ph ng pháp gi i quy t toán, v n b ng cách mô t t ng b h uh nb cs i c th c hi n n k t qu V i thu t toán, có ph ng pháp ... Phuc, Le Quy Don Technical University Thu t toán bi u di n thu t toán (2/8) b c tính c b n c a thu t toán Tính úng n Thu t toán c xây d ng cho m t toán, m t v n ó ph i b o sau m t s h u h n b...
- 15
- 292
- 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p2 docx
... ng thu t toán vét c n, thu t toán sinh ph n t m i, thu t toán l a ch n ph ng án t i u, v v… • M ts toán: • Các toán m, • Các toán v s • Các ph t n t i, ng pháp bi u di n c u hình t h p… @Copyrights ... University Khái ni m • Lý thuy t t h p nghiên c u: Các c u hình t h p, Các ph ng pháp l a ch n ph n t ho c b ph n t t p h p h u h n theo cách khác • Là c s xây d ng thu t toán vét c n, thu t toán sinh ... (1/3) • Khái ni m: Ch nh h p l p ch p k c a t p n ph n t m t cách s p x p có th t k ph n t l y t t p g m n ph n t m i ph n t có th c l y l p l i • Công th c ch nh h p l p: • Ví d k n A n k 1: T...
- 29
- 228
- 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p3 pot
... p l i cách trang ph c ngoài? Gi i: C1: Các cách trang ph c khác khác m t ba thành ph n áo s mi, qu n gi y ch n áo có cách, ch n qu n có cách ch n gi y có cách, nh v y có t t c x x = 30 cách Ngh ... t ba b thi cl p Có cách ch n khác nhau? Gi i: C1: Có 23 cách ch n thi t danh sách th nh t, 17 cách t danh sách th hai 29 cách t danh sách th Vì v y có 23 + 17 + 29 = 69 cách thi tr c nghi m ... B môn Toán có 17 cán b B môn Khoa h c máy tính có 13 cán b (m i cán b ch biên ch m t b môn!) H i có cách ch n m t i bi u i d h i ngh khoa h c s cán b c a hai b môn trên? Gi i: C1: Có 17 cách khác...
- 14
- 246
- 0
Từ khóa: giải bài tập toán rời rạc chương 1bà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 1bài tập toán rời rạc chương cơ sở logicbài giảng toán rời rạcbài giảng toán rời rạc 2slide bài giảng toán rời rạcvideo bài giảng toán rời rạcbài giảng toán rời rạc nguyễn đức nghĩabà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 2 quan hệ hai ngôibài giải toán rời rạc chương 2 quan hệbài tập toán rời rạc chương 4giáo trình toán rời rạc chuong 1 tổng quan thuạt toánbai tap toan roi rac quan he co loi giaiNghiên cứu tổ chức pha chế, đánh giá chất lượng thuốc tiêm truyền trong điều kiện dã ngoạiNghiên cứu vật liệu biến hóa (metamaterials) hấp thụ sóng điện tử ở vùng tần số THzNghiên cứu tổ chức chạy tàu hàng cố định theo thời gian trên đường sắt việt namBiện pháp quản lý hoạt động dạy hát xoan trong trường trung học cơ sở huyện lâm thao, phú thọGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitGiáo án Sinh học 11 bài 13: Thực hành phát hiện diệp lục và carôtenôitĐỒ ÁN NGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWANNGHIÊN CỨU CÔNG NGHỆ KẾT NỐI VÔ TUYẾN CỰ LY XA, CÔNG SUẤT THẤP LPWAN SLIDEPhát hiện xâm nhập dựa trên thuật toán k meansNghiên cứu tổng hợp các oxit hỗn hợp kích thƣớc nanomet ce 0 75 zr0 25o2 , ce 0 5 zr0 5o2 và khảo sát hoạt tính quang xúc tác của chúngTìm hiểu công cụ đánh giá hệ thống đảm bảo an toàn hệ thống thông tinChuong 2 nhận dạng rui roBT Tieng anh 6 UNIT 2Tăng trưởng tín dụng hộ sản xuất nông nghiệp tại Ngân hàng Nông nghiệp và Phát triển nông thôn Việt Nam chi nhánh tỉnh Bắc Giang (Luận văn thạc sĩ)Tranh tụng tại phiên tòa hình sự sơ thẩm theo pháp luật tố tụng hình sự Việt Nam từ thực tiễn xét xử của các Tòa án quân sự Quân khu (Luận văn thạc sĩ)Giáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtQUẢN LÝ VÀ TÁI CHẾ NHỰA Ở HOA KỲ