BÀI GIẢNG TOÁN RỜI RẠC 2
Bai giang Toan roi rac Phan 2.ppt
... tử)–Dạng phân tích chuẩn:– , d | iff ∀i: 0 ≤ βi ≤ αi 22 kkpppnααα 21 21 =kkpppdβββ 21 21 =kkpppnααα 21 21 =SỐ HỌC (2) •Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1•Nếu a=pb + ... nghĩa–Cây–Rừng•CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT– Bài toán –Giải thuật Kruskal–Giải thuật Prim13TOÁN HỌC RỜI RẠCPHẦN 2 DISCRETE MATHEMATICSPART TWOPHÉP ĐẾM (2) •CÁC VÍ VỤ–Trong một phòng họp có ... a 2 , …, an]••M= [a1, a 2 , …, an] ⇔•k-nguyên dương: [ka1, ka 2 , …, kan]= k[a1, a 2 , …, an] •(a1, a 2 , …, an) =d•a1, a 2 , …, an nguyên tố sánh đôi [a1, a 2 ,...
- 28
- 2,135
- 11
Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
... b)}BA = {(a; 1), (a; 2) , (b; 1), (b; 2) , (c; 1), (c; 2) }AA = A 2 = {(1; 1), (1; 2) , (1; 3), (2; 1), (2; 2) , (2; 3), (3; 1), (3; 2) , (3; 3)} 2. Quan hệ đồng dư “mod n”: Trên tập sốnguyên z, định ... [1], [2] ?[0] = {x/ xR0} = {x/ f(x) = f(0)} = {x/ x 2 + 2x = 0} = {0; -2} [1] = {1; -3}, [2] = {2; -4}HDc) Ma trận biểu diễn quan hệ:Cho 2 tập A = {a1, a 2 , …, an}, B = {b1, b 2 , …, ... {[0], [1], [2] , [3], [4]} là một phân hoạch trên zHDVí dụ:Cho 2 tập: A = {1; 2; 3}, B = {a, b}AB = {(1; a), (1; b), (2; a), (2; b), (3; a), (3; b)}BA = {(a; 1), (a; 2) , (b; 1), (b; 2) , (c;...
- 21
- 7,124
- 0
Bài giảng: Toán rời rạc
... y = 89 Chương 2: Suy luận toán học & Các phương pháp chứng minh Trang 42 S = ∑=+niii1)1(1 Khi n=1: S = 111 2 1+= n =2: S = 12 23 2 3 .2 133 .2 1 2 1+==+=+ ... " Nếu bạn đã giải hết bài tập trong sách toán rời rạc 2 này thì bạn nắm vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách toán rời rạc 2 này". Nhận thấy suy ... n 2 = ( 3k+1) 2 = 9k 2 + 6k + 1 = 3(3k 2 + 2k) + 1 không chia chẳn cho 3. Do đó, P1 → Q là đúng. Chương 2: Suy luận toán học & Các phương pháp chứng minh Trang 28 CHƯƠNG 2 :...
- 95
- 1,037
- 8
Bài tập toán rời rạc 2 Bộ môn Công nghệ phần mềm
... 5 6 7 1 2 2 3 2 4 3 3 3 4 2 4 1 3 4 1 4 6 2 1 3 5 2 0 5 4 3 2 ROADS.OUT 11 ROADS.IN 0 4 4 1 4 5 2 1 2 1 0 2 3 1 1 3 4 1 0 ROADS.OUT -1 Bài tập TOÁN RỜI RẠC 2 Bộ môn Công ... 1 2 3 5 4 2 3 1,3,4 ,2 1,3 ,2 1,3 1 12, 5 12. 5 12, 5 12, 5 ∞ 7,4 7,4* - 9,5 9,5 9,5 9,5* 4,5 4,5* - - 0,5* - - - Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 11 ... Dijkstra(); Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 11 Trang 22 Trạng thái ngăn xếp ðỉnh ñang duyệt Các ñỉnh ñã duyệt Các ñỉnh chưa duyệt 1 1 1 2, 3,4,5 2 4 2 1 ,2 3,4,5...
- 58
- 2,837
- 2
Bài giảng toán rời rạc pot
... số lẻ thì n 2 là số lẻ } Giải : Giả sử rằng giả thiết của định lý này là đúng, tức là n là số lẻ. Ta có n= 2k + 1 ( k=0,1 ,2, ) n 2 = (2k + 1 )2 = 4k 2 + 4k + 1= 2( 2k 2 + 2k) + 1 là ... Now n2≡1 (mod 2) implies that n2 mod 2 = 1. So by the hypothetical syllogism rule, (n mod 2 = 1)implies (n2 mod 2 = 1). Since we know n2 mod 2 = 0 ≠ 1, by modus tollens we know that n mod 2 ≠ ... cùng nhau. m 2 =2 n 2 .m là số chẵn.m là số chẵn, tức là m = 2k với k là một số nguyên dương.n 2 = 2k 2 .n 2 là số chẵn.n là số chẵn. 2 là một ước số chung của m và n, và 2 > 1. Sự...
- 138
- 814
- 8
Bài giảng toán rời rạc chương 1 cơ sở logic
... 1n1nn 2 51 2 5151fVà:LÝ THUYẾT ĐỒ THỊ4CƠ SỞ LOGIC1QUAN HỆ 2 MỘT SỐ BÀI TOÁN CƠ BẢN 3TOÁN RỜI RẠCĐẠI SỐ BOOLE5 2 tiết 2 tiết8 tiết 12 tiết6 tiết)1( 12) 1(3)11(1111133)1(3 23 kPkkkkkkkkkPTa ... hồi:fn= fn-1+ fn -2 , vớin 2 & f0= f1= 1Ví dụ 2: (dãy Fibonaci)Phương trình đặc trưng: r 2 – r – 1 = 0có 2 nghiệm phân biệt: 2 51r; 2 51r 21 n 2 n1n 2 51 2 51fVậy ... vớin no) !2( 1)!1(11) !2( 1)!1( !3 2 !2 1kkkkkkkvtvpkkkk) !2( 11) !2( ) 12( 1Ta có: Vậy:1,)!1(11)!1( !3 2 !2 1...
- 20
- 4,090
- 2
Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp
... người thì có ít nhất 9 người trùngtháng sinh.3. 1 BÀI TOÁN TỒN TẠI3.3 BÀI TOÁN LIỆT KÊ3.4 BÀI TOÁN TỐI ƯUTỔHỢP3 .2 BÀI TOÁN ĐẾMMột bài toán tồn tại tổ hợp xem là giải xongnếu hoặc chỉ ... cách, c có 3 cách, d có 2 cáchTheo nguyên lý nhân số xâu chữ là: 5.4.3 .2 = 120 b) Số xâu chữ bắt đầu từ B: 4.3 .2 = 24 c) Số xâu chữ không bắt đầu từ B: 120 – 24 = 196 2. Có 5 loại học bổng ... thường xếpcạnh nhau nên bài toán tổng quát còn có tên gọi là bài toán hình vuông la tinh trực giao.Sinh thời, nhà toán học Euler đã mất nhiềucông sức đi tìm lời giải cho bài toán nhưng đã khôngthành...
- 62
- 2,467
- 0
Bài giảng toán rời rạc chương 4 lý thuyết đồ thị
... cácđỉnh được phân làm 2 tập rời nhau V1, V 2 sao chomỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V1và 1 đỉnh thuộc V 2 .Kí hiệu:G = ({V1, V 2 }, E)4.I MỞ ĐẦU Bài toán về những cây cầu ... sauabcdefghijkabcde1 2 345Đẳng cấuĐường đi: a, b, c, d, eTương ứng với đườngđi: 1, 2, 3, 4, 5Tương ứng:a-1, b -2, c-3, d-4, e-5GHVí dụ:v4v5v3v 2 v1e5e4e3e 2 e1e6e70100000v50110110v41011000v30001101v 2 0000011v1e7e6e5e4e3e 2 e1Ma ... thị đơn G = (V, E) có n đỉnh (n 2) cóít nhất hai đỉnh cùng bậc.* Tính chất 4:Cho đồ thị đơn G = (V, E) có n đỉnh (n > 2) cóđúng 2 đỉnh cùng bậc thì 2 đỉnh này không thểđồng thời có...
- 91
- 1,910
- 1
Bài giảng toán rời rạc pptx
... c 2 fn2= c1(1rn11+ 2 rn1 2 )+c 2 (1rn21+ 2 rn2 2 )= 1rn21(c1r1+ c 2 )+ 2 rn2 2 (c1r 2 + c 2 )= 1rn1+ 2 rn 2 , (do r1v r 2 l các nghiệm của phơng trình ... r1v r 2 l hai nghiệm của đa thức đặc trng, nênfn= 1rn21(c1r1+ c 2 )+ 2 rn2 2 (c1r 2 + c 2 )= c1(1rn11+ 2 cn1 2 )+c 2 (1rn21+ 2 cn2 2 )= c1fn1+ c 2 fn2. (điều ... c1fn1+ c 2 fn2với điều kiện đầu f0, f1.Thật vậy, theo giả thiết ta có f0= 1+ 2 v f1= 1r1+ 2 r 2 , mặt khácfn= 1rn1+ 2 rn 2 = 1rn21r 2 1+ 2 rn2 2 r 2 2,do...
- 88
- 1,784
- 27
Bài giảng: Toán rời rạc ppsx
... 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 đều phải học toán rời rạc Mà Cường là 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 ... p(a) (Tiền đề)nên: q(a) (pp khẳng định)Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc A: “Cường là sinh viên khoa CNTT” 3.5 Các quy tắc suy diễnPhương pháp khẳng định (Modus ... 2 cầu thủ d và e đều không tham gia thì a có tham gia không? c có tham gia không?4. Logic vị từ (tt)Ví dụ 4.5: Cho A={x là sinh viên} p(x): “x là sinh viên khoa cntt” q(x): “x phải học toán...
- 60
- 3,070
- 45
Từ khóa: bài giảng toán rời rạcbài tập toán rời rạc 2 có lời giảislide bài giảng toán rời rạcbài tập toán rời rạc 2video 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 giảng toán rời rạc 1bài giảng toán rời rạc chương 4 lý thuyết đồ thịbài tập toán rời rạc 2 lý thuyết chia và đồng dưđồ thị và các bài chứng minh môn toán rời rạc 2bài tập môn toán rời rạc 2bà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ệhướng dẫn giải bài tập toán rời rạc chương 2bài tập toán rời rạcNghiê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ố THzGiá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ôitPhát triển mạng lưới kinh doanh nước sạch tại công ty TNHH một thành viên kinh doanh nước sạch quảng ninhTrả hồ sơ điều tra bổ sung đối với các tội xâm phạm sở hữu có tính chất chiếm đoạt theo pháp luật Tố tụng hình sự Việt Nam từ thực tiễn thành phố Hồ Chí Minh (Luận văn thạc sĩ)Định tội danh từ thực tiễn huyện Cần Giuộc, tỉnh Long An (Luận văn thạc sĩ)Thơ nôm tứ tuyệt trào phúng hồ xuân hươngSở hữu ruộng đất và kinh tế nông nghiệp châu ôn (lạng sơn) nửa đầu thế kỷ XIXTổ chức và hoạt động của Phòng Tư pháp từ thực tiễn tỉnh Phú Thọ (Luận văn thạc sĩ)BT 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ĩ)Giáo án Sinh học 11 bài 15: Tiêu hóa ở động 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ậtGiáo án Sinh học 11 bài 14: Thực hành phát hiện hô hấp ở thực vậtTrách nhiệm của người sử dụng lao động đối với lao động nữ theo pháp luật lao động Việt Nam từ thực tiễn các khu công nghiệp tại thành phố Hồ Chí Minh (Luận văn thạc sĩ)Chiến lược marketing tại ngân hàng Agribank chi nhánh Sài Gòn từ 2013-2015HIỆU QUẢ CỦA MÔ HÌNH XỬ LÝ BÙN HOẠT TÍNH BẰNG KIỀMMÔN TRUYỀN THÔNG MARKETING TÍCH HỢPTÁI CHẾ NHỰA VÀ QUẢN LÝ CHẤT THẢI Ở HOA KỲ