tài liệu toán rời rạc 1
Tài liệu toán rời rạc
... y” 10 1 010 010 1 01 1 010 10 010 1 01 1 010 10 010 1 01 65432 1 6543 21 R={ (1, 1), (1, 3), (1, 5), (2,2),(2,4), (2,6), (3 ,1) , (3,3), (3,5), (4,2), (4,4), (4,6), (5 ,1) , (5,3), (5,5), (6,2), ... tự (tiếp theo)Ta thấy:∀a∈A, aR 1 a. nên R 1 phản xạ∀a,b∈A, aR 1 b ⇒ a=b nên R 1 phản xứng∀a,b,c∈A, aR 1 b ∧ bR 1 c ⇒ aR 1 c nên R 1 bắt cầuVậy R 1 là một quan hệ thứ tự trên AR2 ... ∀a,b ∈A, aRb ⇒ bRaVí dụ 2.3: A= {1, 2,3}, xét quan hệ trên AR3 = { (1, 1), (3,2), (1, 3), (3 ,1) , (2,3)} là quan hệ đối xứngR4 = {(2 ,1) , (1, 2), (3,2), (1, 3), (3 ,1) , (3,3)} là quan hệ không đối...
- 55
- 1,287
- 7
Tài liệu toán rời rạc
... nguyên:A0={…, -10 ,-5,0,5 ,10 ,15 ,20,25,…}A 1 ={…,-9,-4 ,1, 6 ,11 ,16 , 21, 26,…}A2={…,-8,-3,2,7 ,12 ,17 ,22,27,…}A3={…,-7,-2,3,8 ,13 ,18 ,23,28,…}A4={…,-6, -1, 4,9 ,14 ,19 ,24,29,…}a) Chứng minh các tập A0, A 1 , ... (n -1) (Dn-2 + Dn -1 ) =(n -1) Dn-2+ nDn -1 – Dn -1 ⇒Dn – nDn -1 = - (Dn -1 - (n -1) Dn-2); đặt Vn = Dn – nDn -1 ⇒Vn = - Vn -1 = Vn-2 =…= ( -1) n -1 V 1 = ( -1) n (do V 1 = -1) ⇒Dn ... quá 1 quả đào.HD:B1: Xây dựng hàm sinh: g(x)= (1+ x2+x4+…) (1+ x5+x 10 +…) (1+ x+x2+x3+x4) (1+ x)B2: Rút gọn hàm sinh g(x)= 2 1 1 x−x5 1 1 x−x5 1 1xx−−x (1+ x) = 2 1 (1 )x−=...
- 171
- 1,951
- 38
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
... -3 1 RM2RM..== 1 00 1 1 1 00 02RM== 1 00 1 1 1 00 1 1RM 212 1RRRRMMM -1 ∨=∪== 1 0 1 1 1 0 1 1 1 212 1RRRRMMM -2 ∧=∩== 1 0 1 000000 212 1RRRRMMM -1 ∨=∪ 212 1RRRRMMM -2∧=∩b) ... ∧∨∧ )10 () 01( ∧∨∧ )11 ( )10 ( ∧∨∧ )11 ( )10 ( ∧∨∧)00( )11 ( ∧∨∧ )10 ( )11 ( ∧∨∧ )10 () 01( ∧∨∧A B=A B=.. 01 01 00∨00∨ 10 ∨ 10 ∨ 01 01 00∨A B=A B=.. 1 100 1 1 1 10=== 21 RRM -3 1 RM2RM..== 1 00 1 1 1 00 ... 3}={…,-5, -1, 3,7 ,11 ,…}={4k+3/k∈Z}φ 10 000000 11 000000 10 100000 10 010 000 11 1 010 00 11 010 100 10 110 010 11 111 111 }c,b,a{}c,b{}c,a{}b,a{}c{}b{}a{ ∅ {a}{b}{c}{a,b}{a,c}...
- 7
- 2,212
- 46
Toán rời rạc 1
... phân 11 4 5.5. Cây tìm kiếm nhị phân 11 9 5.6. Cây cân bằng AVL 12 2 5.7. Cây đỏ đen 12 5 5.8. Cây 2-3-4 12 7 5.9. Cây biểu dễn tập hợp 13 1 Bài tập Chương V 13 4 Chương VI: Đại số boole 6 .1. ... boole 13 7 6.2.Mạch logic 14 2 6.3. Cực tiểu hóa các mạch logic 14 9 Bài tập Chương VI 15 8 Tài liệu tham khảo 16 0 2MỤC LỤC Lời nói đầu 1 Mục lục 2 Chương I: Các kiến thức cơ sở 1. 1. ... 1. 2. Các phép toán logic và phép toán trên bit 8 1. 3. Sự tương đương của các mệnh đề 9 1. 4. Lượng từ và vị từ 10 1. 5. Các phương pháp chứng minh 13 Bài tập Chương I 18 Chương II: Bài toán...
- 3
- 904
- 12
Tài liệu Toan 9 chuong 1 2 cot
... dụng hằng đẳng thức. 11 Bài 2: Rút gọn biểu thứca. ( )2 3 5 . 3 60+ = 2.3 15 4 .15 6 15 + = b. ( )99 18 11 11 3 22 += 9 .11 .11 2.9 .11 11 3 22 += 3 .11 3 22 11 3 22 22 + =c. 2 ... thơng (Sgk)Ví dụ 1. Tính a, 49497 16 9 13 16 9= =b, 16 36 16 36: :9 81 9 81 == 4 6: 23 9=?2. Tínha, 225225 15 256 16 256= =b, 19 6 19 6 14 0, 019 6 0 ,14 10 000 10 0 10 000= = = =b, ... x2 - 2 11 x + 11 = 0 x2 - 2 11 x +( 11 )2 = 0 (x - 11 )2 = 0 x - 11 = 0 x = 11 Vậy nghiệm của phơng trình là:x = 11 Bài 4. Chứng minh.a, (3 - 1) 2 = 4-23Cách 1. Ta có...
- 55
- 386
- 0
Tài liệu toán giải tích 1 pptx
... định:limx 1 3√x − 1 √x − 1 = limx 1 3√x − 1 √x − 1 (3√x2+3√x +1) (3√x2+3√x +1) (√x +1) (√x +1) = limx 1 x − 1 x − 1 (√x +1) (3√x2+3√x +1) = limx 1 √x +1 3√x2+3√x ... nk=[xk]. Ta có 1 nk +1 ≤ 1 xk≤ 1 nk.Suy ra 1+ 1 nk +1 nk≤ 1+ 1 xkxk≤ 1+ 1 nknk +1 .Từ limk→∞ 1+ 1 kk= e và tính chất sandwich, suy ra limx→+∞ (1 + 1 x)x= e.Đổi ... minh, ta cólimx→−∞ (1+ 1 x)x= limy→+∞ (1 1 y)−y= limy→+∞(yy − 1 )y= limy→+∞ (1+ 1 y − 1 )y 1 (1+ 1 y − 1 )=eTương tự, ta có limx→0 (1 + x) 1 x= limy→∞ (1 + 1 y)y= e.c) Đổi...
- 114
- 600
- 3
Tài liệu Giáo trình toán rời rạc - Phụ lục 1 docx
... Caykhungbenhat1: TMenuItem; Image1: TImage; PopupMenu1: TPopupMenu; Rename1: TMenuItem; Delete1: TMenuItem; N1: TMenuItem; N2: TMenuItem; ImageList1: TImageList; File1: TMenuItem; New1: TMenuItem; ... MidPoint(T1,T2:TypeToaDo;PhanTram:Integer):TypeToaDo;Var Dx,Dy:integer;beginDx:=T2.x -T1.x ;Dy:=T2.y -T1.y ;MidPoint.x:=T1.x +Round(Dx*PhanTram /10 0);MidPoint.y:=T1.y +Round(Dy*PhanTram /10 0);end;Procedure ... TMenuItem; Open1: TMenuItem; Save1: TMenuItem; N3: TMenuItem; Exit1: TMenuItem; ScrollBox1: TScrollBox; PaintBox1: TPaintBox; Save2: TMenuItem; N6: TMenuItem; ExportPicturefile1: TMenuItem;...
- 23
- 386
- 0
Tài liệu Giáo trình toán rời rạc - Chương 5 ppt
... 2 51 1042925843 14 8 211 7W3 = 82 51 510 4292 11 5843 714 14 8 211 7, W4 = 82 51 594282 11 5843 714 13 7 210 6W5 ... ∞∞∞∞∞∞040 013 04322 412 22900053 513 152429 013 1 10 1402 711 .∞∞∞∞∞00 013 022 412 22900 513 15242 913 1 →M’’ = ∞∞∞∞∞00 013 022 412 22900 513 15232 812 0.Tổng ... có số liệu cho trong ma trận trọng số sau:∞∞∞∞∞∞874325346294 414 212 02 714 23073 311 222334 216 9243 214 4525.87v8v9v 10 v 11 15 12 2024 1 3022220 414 422 12 244 214 2 412 6423635....
- 21
- 598
- 0
Tài liệu Giáo trình toán rời rạc - Loi noi dau + Muc luc doc
... đồ thị 10 47 .1. Đồ thị phẳng 10 47.2. Đồ thị không phẳng 10 67.3. Tô màu đồ thị 10 7Bài tập Chương VII 11 2Chương VIII: Đại số Boole 11 48 .1. Khái niệm đại số Boole 11 48.2. Hàm Boole 11 78.3. ... lôgic 12 08.4. Cực tiểu hoá các mạch lôgic 12 5Bài tập Chương VIII 13 2 Tài liệu tham khảo 13 4Phần phụ lục 13 5Phụ lục 1 135Phụ lục 2 15 83Lời nói đầu 1 Mục lục 2Chương I: Thuật toán 4 1. 1. Khái ... niệm thuật toán 4 1. 2. Thuật toán tìm kiếm 5 1. 3. Độ phức tạp của thuật toán 7 1. 4. Số nguyên và thuật toán 12 1. 5. Thuật toán đệ quy 17 Bài tập Chương I 19 Chương II: Bài toán đếm 222 .1. Cơ sở...
- 3
- 567
- 4
Tài liệu Giáo trình toán rời rạc - Chương 3: ĐỒ THỊ pptx
... ⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛ 011 1 10 00 10 01 1 010 , . ⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛ 011 1 10 01 10 01 111 09. Hai đơn đồ thị với ma trận liền kề sau đây có là đẳng cấu không? ⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎝⎛ 011 10 11 000 10 1 01 00 011 , ... 9: Q 1 Q2 10 11 010 0 000 11 0 11 1 10 1 011 0 01 010 10 0 1 0 Q3 3.3.5. Đồ thị phân đôi (đồ thị hai phe): Đơn đồ thị G=(V,E) sao cho V=V 1 ∪V2, V 1 ∩V2=∅, V 1 ≠∅, V2≠∅ ... ⎟⎟⎟⎟⎟⎟⎠⎞⎜⎜⎜⎜⎜⎜⎝⎛ 011 010 00 010 1 11 0000 10 110 0000 011 3.4.3. Định nghĩa: Các đơn đồ thị G 1 =(V 1 ,E 1 ) và G2=(V2,E2) được gọi là đẳng cấu nếu tồn tại một song ánh f từ V 1 lên V2 sao...
- 17
- 667
- 5
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam khảo sát các chuẩn giảng dạy tiếng nhật từ góc độ lí thuyết và thực tiễn khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản xác định thời lượng học về mặt lí thuyết và thực tế tiến hành xây dựng chương trình đào tạo dành cho đối tượng không chuyên ngữ tại việt nam khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu nội dung cụ thể cho từng kĩ năng ở từng cấp độ xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ rôto dây quấn các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 động cơ điện không đồng bộ một pha thông tin liên lạc và các dịch vụ phần 3 giới thiệu nguyên liệu chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008 chỉ tiêu chất lượng 9 tr 25