BÀI GIẢNG TOÁN RỜI RẠC 1

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

... n3+ 11 n chia hết cho 6, n  1 HDa) Với n = 1: 2 1 ) !11 ( 1 1,2 1  VPVT 1, ) !1( 1 1) !1( !32!2 1  kkkk (1) đúng với n = 1 Giả sử: 1, )!2( 1 1)!2( 1 ) !1( !32!2 1  ... có:2 51 5 1 ,2 51 5 1 11  1n1nn2 51 2 51 5 1 fVà:LÝ THUYẾT ĐỒ THỊ4CƠ SỞ LOGIC 1 QUAN HỆ2MỘT SỐ BÀI TOÁN CƠ BẢN 3TOÁN RỜI RẠCĐẠI SỐ BOOLE52 tiết2 tiết8 tiết 12 tiết6 tiết )1( 12 )1( 3 )11 ( 11 111 33 )1( 323kPkkkkkkkkkPTa ... 2.sn -1 + 1, vớin 2 & s 1 = 1 b. Dãy số Fibonacci được định nghĩa như sau:fn= fn -1 + fn-2, vớin 2 & f0= f 1 = 1 (1, 1, 2, 3, 5, 8, 13 , …)c. Sn= 6sn -1 – 11 sn-2+...

20
4,090
2

Bai giang Toan roi rac Phan 2.ppt

... 22kkpppnααα 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 + r (0 ≤ r < b) thì (a, b) = (b, r)–BCNN•[a 1 , a2, …, ... a 1 xn -1 + … + an = 0 (mod pα -1 ) (**)-Giả sử phương trình có nghiệm x = x0 (mod pα -1 )-Giải phương trình: f’(x0) t + f(x0)/pα -1 = 0 (mod pα -1 )-Gọi t = t0 (mod pα -1 ) ... v) 16 ∑∈∈=00,00),(),(YvXuvucYXcCÂY & CÂY CÓ HƯỚNG•Định 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 Prim 13 TOÁN HỌC RỜI RẠCPHẦN...

28
2,135
11

Bài giảng: Toán rời rạc

... khối, mỗi khối có 5 bit cho dễ đọc) 011 01 1 011 0 11 000 11 1 01 11 1 01 111 11 OR bit 010 00 10 100 AND bit 10 1 01 010 11 XOR bit 1. 3.6. Phép kéo theo (IMPLICATION) Cho P và Q là hai mệnh đề. ... 2 1 )1( 1 1 1 ++=+∑+=kkiiKi (đpcm) Vế trái = )2) (1( 1 1)2) (1( 1 )1( 1 )1( 1 1 1 1++++=++++=+∑∑=+=kkkkkkiiiiKiKi 2 1 )2) (1( )1( )2) (1( 1) 2(2++=+++=++++=kkkkkkkkk ... ⎭⎬⎫⎩⎨⎧+−=+∑=) !1( 1 1) !1( 1 niini - Với n =1 : 2 1 12 1 −= P (1) là đúng - Giả sử P(k) là đúng khi n= k. Ta có : ) !1( 1 1) !1( 1 +−=+∑=kiiKi Cần chứng minh rằng : )!2( 1 1) !1( 1 1+−=+∑+=kiiKi...

95
1,037
8

Bài giảng toán rời rạc pot

... sinh viên đều nhận ra rằng Toán học rời rạc nhiều niềm vui hơn đại số và 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 là tên chung của nhiều ngành toán học có đối tượng ... đó ta kết luận S có ít nhất 1 phần tử, trong các phần tử sai đó ta chọn một phần tử, chúng 44BÀI 1: TỔNG QUAN MÔN HỌC 1. 1. MỞ ĐẦU 1. 1 .1 Giới thiệu Toán học rời rạc ngày nay đã trở thành quen ... so tới hạn cho phép khi và chỉ khi công tắc rơle ngắt mạch điện".28a b 1 1 1 1 1 0 0 00 1 1 1 0 0 1 1Nhìn cột 3 và 4 trong bảng trên ta thấy hai công thức và luôn nhận giá trị chân...

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

... dụCho A = {1; 3; 7; 9}, B = {1; 21; 28}Xét quan hệ hai ngôi R giữa A&B sau:aRb  “a là ước của b”Một ma trận biểu diễn quan hệ trên: 010 1 011 100 01 28 21 197 31 RMVí ... b}AB = { (1; a), (1; b), (2; a), (2; b), (3; a), (3; b)}BA = {(a; 1) , (a; 2), (b; 1) , (b; 2), (c; 1) , (c; 2)}AA = A2= { (1; 1) , (1; 2), (1; 3), (2; 1) , (2; 2), (2; 3), (3; 1) , (3; 2), ... [0], [1] ,[2]?[0] = {x/ xR0} = {x/ f(x) = f(0)} = {x/ x2+ 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 = {a 1 , a2, …, an}, B = {b 1 , b2,...

21
7,123
0

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

... đối tượng.Ví dụ: 1. Trong 10 0 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 ... của bài toán có thể biểu diễn bởihai hình vuông với các chữ cái hoa và 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 ... tivới mọii = 1, 2, ,k – 1 và sk< tkTa nói rằng s nhỏ hơn t (theo nghĩa từ điển), ký hiệu s < t, nếu thoả mãn 1 trong 2 điều kiện sau đây:* Bài toán liệt kê là bài toán đưa ra danh...

62
2,467
0

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

... hoặc bằng n – 1. v4v5v3v2v 1 Có ma trận kề là: 010 00v5 10 111 v4 012 10v3 011 01v2 010 10v 1 v5v4v3v2v 1 Vv,aa)v(din1jjin1jijiVí dụ:Tổng bậccủa v 1 ĐỒ THỊ LƯỠNG ... dụ:v4v5v3v2v 1 e5e4e3e2e 1 e6e7 010 0000v5 011 011 0v4 10 110 00v300 011 01v20000 011 v 1 e7e6e5e4e3e2e 1 Ma trận liên thuộc:Tổng bậccủa v 1  Thuật toán 2 (Fleury)+ Đầu vào. Đồ thị G  , ... sauabcdefghijkabcde 1 2345Đẳ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ụ:v4v5v3v2v 1 e5e4e3e2e 1 e6e7 010 0000v5 011 011 0v4 10 110 00v300 011 01v20000 011 v 1 e7e6e5e4e3e2e 1 Ma...

91
1,910
1

Bài giảng toán rời rạc pptx

... n.Tacófn= c 1 fn1+ c2fn2= c 1 ( 1 rn1 1 + 2rn12)+c2( 1 rn2 1 + 2rn22)= 1 rn2 1 (c 1 r 1 + c2)+2rn22(c 1 r2+ c2)= 1 rn 1 + 2rn2, (do r 1 v r2l các ... của các bitoánny nói chung nên chúng ta đÃ dnh sự u tiên cho38VậyN(B)=N(X) N(A)=n! n! 1 1! 1 2!+ 1 3!+ ÃÃÃ+ (1) n1 1 n!tức lDn= n! 1 1 1!+ 1 2! 1 3!+ ÃÃÃ+ (1) n 1 n!.2 .1. 5. Nguyên ... 2rn22r22,do r 1 v r2l hai nghiệm của đa thức đặc trng, nênfn= 1 rn2 1 (c 1 r 1 + c2)+2rn22(c 1 r2+ c2)= c 1 ( 1 rn1 1 + 2cn12)+c2( 1 rn2 1 + 2cn22)= c 1 fn1+ c2fn2....

88
1,781
27

Bài giảng: Toán rời rạc ppsx

... [¬(p→q)]→pBảng chân trị của E:p qp→q ¬(p→q) [¬(p→q)]→p0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 Ta thấy chân trị của dạng mệnh đề [¬(p→q)]→p luôn là 1. Vậy: [¬(p→q)]⇒p Một số ví dụSuy ra r (đơn giản ... ∨ p)p q rq∧r→q ¬q ¬r ¬q ∨ ¬r ∨ p0 0 0 ? ? ? ?0 0 1 ? ? ? ?0 1 0 ? ? ? ?0 1 1 ? ? ? ? 1 0 0 ? ? ? ? 1 0 1 ? ? ? ? 1 1 0 ? ? ? ? 1 1 1 ? ? ? ?Dựa vào bảng chân trị, ta suy ra đều cần chứng ... i =1; i< =10 ; i++){ x = i+2;y=i -1; if ((x> =10 ) && (y<=8))z+ =1; }z=0;for (int i =1; i< =10 ; i++){ x = i+2;y=i -1; if (x> =10 ) if (y<=8))z+ =1; }(a)(b)Kí hiệu:1...

60
3,067
45

Bài tập toán rời rạc 1 pps

... 1+ 1 +1 = 3N3 =0 Vậy số lượng cần đếm là : 3 10 – 3.2 10 + 3 = 55980N 1 2 3A A A∪ ∪ 1 2 2 3 3 1 ( ) ( ) ( )N N NA A A A A A∩ + ∩ + ∩ 1 BÀI1:(BÀI 19 -Tr44 ,Chỉnh hợp,hoán vị,Tổ hợp)ĐỀ BÀI:Có ... Với : (i = 1, 2,3,4)Đặt : => Số nghiệm cần tìm là : C25+4 -1 4 -1 = C283 1 2 3 429x x x x+ + + = 1 ix≥ 1( 0)ii iy yx= + ≥ 1 2 3 4 1 1 1 1 29y y y y⇒ + + + + + + + = 1 2 3 425y ... đoạn 1 -> 10 00 A2 : tập các số chính phương trong đoạn 1 -> 10 00Số lượng cần đếm là : N(A 1 A2) = N(A 1 ) + N(A2) – N(A 1 A2)Với N(A 1 ) = 500 N(A2) = 31 N(A 1 A2) = 16 =>...

8
4,555
230

Xem thêm