tài liệu toán rời rạc 2
Tài liệu toán rời rạc
... quan hệ (tt)Ví dụ 2. 2: Cho tập A = {1 ,2, 3,4} và quan hệ R trên A:R= {(1,1), (2, 1), (3,1), (3 ,2) , (4,4), {3,3)}Ta thấy 2 A như (2, 2)∉R 2 nên R 2 không có tính phản xạ.Ví dụ 2. 3: Cho tập A={Người}, ... là X có chưá ít nhất là 1 cặp (2, b)). X có dạng:X = { (2, b)} ∪ Y với Y ⊂ A × B \{ (2, b)}Có 1 cách chọn tập { (2, b)}Mỗi cách chọn { (2, b)} có 2 |A ×B\{ (2, b)}| = 2 11.Theo nguyên lý nhân, số ... y”101010010101101010010101101010010101 6543 2 1654 321 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) , (6,4), (6,6)} Quan hệ thứ tự...
- 55
- 1,287
- 7
Tài liệu toán rời rạc
... 3(n-k+1)f= +∞*k =2: x 2 =2, 3,4,5x 2 =2 : σ=3, g=3+(5 -2+ 1) x 3=15x 2 =3 : σ=14, g=14+(5 -2+ 1) x 3 =26 x 2 =4 : σ=18, g=18+(5 -2+ 1) x 3=30x 2 =5 : σ=15, g=15+(5 -2+ 1) x 3 =27 vv…* Cài đặt/*bai ... A={1 ,2, 3}, tập các chỉnh hợp không lặp chặp 2 của A là X={(1 ,2) ,(1,3), (2, 1), (2, 3), (3,1), (3 ,2) }. Chia tập X thành 3 tập X1={(1 ,2) (2, 1)}; X 2 ={(1,3)(3,1)}; X3={ (2, 3)(3 ,2) }; {X1, X 2 , ... nguyên:A0={…,-10,-5,0,5,10,15 ,20 ,25 ,…}A1={…,-9,-4,1,6,11,16 ,21 ,26 ,…}A 2 ={…,-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, A1, A 2 , A3, A4 tạo thành một phân hoạch...
- 171
- 1,951
- 38
Tài liệu Toán rời rạc - Chương 3: Quan hệ (Relations) pdf
... B=..110011110=== 21 RRM -31RM 2 RM..==10011100 0 2 RM==1001110011RM 21 21RRRRMMM -1 ∨=∪==101110111 21 21RRRRMMM -2 ∧=∩==101000000 21 21RRRRMMM ... -1∨=∪ 21 21RRRRMMM -2 ∧=∩b) Tính đối xứng (Symmetry):R đối xứng (symmetric relation)⇔ ∀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)} ... TrangS3 Sài GònS1 Tuy HòaLH2 Bình Định) () (a A A : 21 21 21 21 n21, ,,miiiniiiiiiaaaaaAAAAmm×××××××××→×××π)R(mi, ,i,i 21 π)(,RGaSoTauπ)(,RGaSoTauπTổng quát: Quan hệ...
- 7
- 2,212
- 46
Toán rời rạc 2
... (110) 2 ab1 2 1 = (110) 2 *0 *2 1 = (0000) 2 ab 2 2 2 = (110) 2 *1 *2 2 = (11000) 2 Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể thêm số 0 vào đầu mỗi toán ... THIỆU Toán rời rạc là một lĩnh vực nghiên cứu và xử lý các đối tượng rời rạc dùng để đếm các đối tượng, và nghiên cứu mối quan hệ giữa các tập rời rạc. Một trong những yếu tố làm Toán rời rạc ... S (2) = S(1) + 2 S(3) = S (2) + 3 S(n) = S(n - 1) + n 50 Chương 2: Bài toán đếm và bài toán tồn tại Thay P0= 10000, và n = 30 ta được: P30 = (1.11)3010000 = 22 8 922 ,97...
- 198
- 2,009
- 3
Giáo trình toán rời rạc 2
... thị trên máy tính 20 2. 2.1. Ma trận kề. Ma trận trọng số 20 2. 2 .2. Danh sách cạnh (cung) 22 2. 2.3. Danh sách kề 23 Bài 3 ðồ thị Euler 28 3.1. ðịnh nghĩa 28 3 .2. Các ví dụ 29 3.3. ðịnh lý ... deg-(a)=1, deg-(b) =2, deg-(c) =2, deg-(d) =2, deg-(e) = 2. deg+(a)=3, deg+(b)=1, deg+(c)=1, deg+(d) =2, deg+(e) =2. Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang ... Giáo trình TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 20 10 Trang 23 1 3 1 3 1 5 3 2 2 3 3 4 2 5 5 4 3 4 5 6 4 5 6 5 4 6 5 6 Danh sách cạnh của G Danh sánh cung của G1 2. 2.3. Danh...
- 137
- 1,117
- 8
Những kiến thức cơ bản của toán rời rạc 2
... (110) 2 ab1 2 1 = (110) 2 *0 *2 1 = (0000) 2 ab 2 2 2 = (110) 2 *1 *2 2 = (11000) 2 Sử dụng thuật toán tính tổng hai số nguyên a, b có biểu diễn n bít ta nhận được(ta có thể thêm số 0 vào đầu mỗi toán ... 0 a 2 + b 2 + c1 = 1 + 0 + 1 = 1 * 2 + 0 ⇒ c 2 =1, s 2 = 0 a3 + b3 + c 2 = 1 + 1 + 1 = 1 * 2 + 1 ⇒ c3=1, s3 = 1 Cuối cùng: s4 = c3 = 1 ⇒ a + b = (11001) 2 Thuật toán cộng: ... hơn trong các tài liệu [1] và [2] của tài liệu tham khảo. 1.1. GIỚI THIỆU CHUNG Tổ hợp là một lĩnh vực quan trọng của toán học rời rạc đề cập tới nhiều vấn đề khác nhau của toán học. Lý thuyết...
- 17
- 1,556
- 8
Toán rời rạc 2 - CÂY (TREE)
... int j, k, t1, t2, t3; j=First; while(j<=(Last /2) ){ if( (2* j)<Last && w [2* j + 1]<w [2* j]) k = 2* j +1; else k =2* j; 168 Chương 7: Cây (Tree) 7 .2. 3. Mã tiền tố Giả ... như trong hình 7.6. 45 0 1 26 19 0 1 0 1 14 12 12 7 1 0 1 0 1 0 3 7 7 6 6 4 0 1 0 1 0 1 3 3 2 2 2 1 y #9#8 #7#6 e #5#4r t #3 h #2 #1 a o c l i Hình 7.6. Cây nhị ... Số lần xuất hiện 12 7 7 6 3 3 2 2 2 1 b. Bước lặp Thay ‘c’ và ‘l’ bởi một kí tự #1 với số lần xuất hiện là 3 Kí tự e r t h a o y i #1 Số lần xuất hiện 12 7 7 6 3 3 2 2 3 Thay ‘y’ và...
- 25
- 1,618
- 19
Tài liệu Tóan 1 - TIẾT 2 : NHIỀU HƠN, ÍT HƠN pptx
... -Vừa học bài gì? -Về nhà tập so sánh số lượng của hai nhóm đồ vật. -Chuẩn bị: sách Toán, hộp đồ dùng học Toán để học bài:”Hình vuông, hình tròn”. -Nhân xét, tuyên dương. -HS thực hành ... không còn thìa để đặt vào cốc còn lại.Ta nói:”Số thìa ít hơn số cốc”. -Gọi vài HS nhắc lại: 2. GV hướng đẫn HS quan sát từng hình vẽ trong bài học, giới thiệu cách so sánh số lượng của hai ... cái thìa -Trả lời và chỉ vào cốc chưa có thìa. -3 HS nhắc lại… -3 HS nhắc lại. -2 HS nêu: “Số cốc nhiều hơn số thìa” rồi nêu:” Số thìa ít hơn số cốc”. RÚT KINH NGHIỆM...
- 4
- 348
- 0
Tài liệu Giáo trình toán rời rạc - Phụ lục 2 pdf
... break; end; tam:=0; t2:=1; while (t2<=L_G1.sodinh -2) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat ... các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn Toán rời rạc nên chức năng việc hiển thị chi tiết các bước giải bài toán ứng với tưng thí dụ cụ ... với tưng thí dụ cụ thể giúp cho người sử dụng hiểu rõ hơn về thuật toán. Cấu trúc dữ liệu và cài đặt thuật toán: Cấu trúc dữ liệu: Đồ thị được lưu giữ dưới dạng tập đỉnh và tập cạnh. Mỗi đỉnh...
- 15
- 586
- 1
Tài liệu Giáo trình toán rời rạc - Phụ lục 2 doc
... end; tam:=0; t2:=1; while (t2<=L_G1.sodinh -2) do begin if t2 in L_v1 then L_G1.dsdinh[t2].MucKichHoat :=3 else L_G1.dsdinh[t2].MucKichHoat :=0; end; t2:=t2+1; end; L_G1.dsdinh[0].MucKichHoat ... vững được thuật toán trước khi đi vào các thí dụ cụ thể. Hiển thị các bước thực hiện của bài toán: Do chương trình nhằm mục đích phục vụ cho việc dạy và học môn Toán rời rạc nên chức năng ... chi tiết các bước giải bài toán ứng với tưng thí dụ cụ thể giúp cho người sử dụng hiểu rõ hơn về thuật toán. Cấu trúc dữ liệu và cài đặt thuật toán: Cấu trúc dữ liệu: Đồ thị được lưu giữ...
- 10
- 416
- 0
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 điều tra đối với đối tượng giảng viên và đối tượng quản lí khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam 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 mở máy động cơ lồng sóc 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 hiệu suất h fi p2 đặc tuyến mômen quay m 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 từ bảng 3 1 ta thấy ngoài hai thành phần chủ yếu và chiếm tỷ lệ cao nhất là tinh bột và cacbonhydrat trong hạt gạo tẻ còn chứa đường cellulose hemicellulose