tài liệu toán rời rạc 2

... 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”                     101010 010101 101010 010101 101010 010101 6 5 4 3 2 1 654 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ự...

Ngày tải lên: 17/08/2012, 10:10

... 3(n-k+1) f = + ∞ *k =2: x 2 =2, 3,4,5 x 2 =2 : σ =3, g=3+(5 -2+ 1) x 3=15 x 2 =3 : σ =14, g=14+(5 -2+ 1) x 3 =26 x 2 =4 : σ =18, g=18+(5 -2+ 1) x 3=30 x 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 X 1 ={(1 ,2) (2, 1)}; X 2 ={(1,3)(3,1)}; X 3 ={ (2, 3)(3 ,2) }; {X 1 , X 2 , ... nguyên: A 0 ={…,-10,-5,0,5,10,15 ,20 ,25 ,…} A 1 ={…,-9,-4,1,6,11,16 ,21 ,26 ,…} A 2 ={…,-8,-3 ,2, 7, 12, 17 ,22 ,27 ,…} A 3 ={…,-7, -2, 3,8,13,18 ,23 ,28 ,…} A 4 ={…,-6,-1,4,9,14,19 ,24 ,29 ,…} a) Chứng minh các tập A 0 , A 1 , A 2 , A 3 , A 4 tạo thành một phân hoạch...

Ngày tải lên: 03/04/2013, 10:16

... B= . . 1 1 0 0 1 1 1 1 0 = = = 21 RR M -3  1 R M 2 R M . . = = 1 0 0 1 1 1 0 0 0 2 R M = = 1 0 0 1 1 1 0 0 1 1 R M 21 21 RRRR MMM -1 ∨= ∪ = = 1 0 1 1 1 0 1 1 1 21 21 RRRR MMM -2 ∧= ∩ = = 1 0 1 0 0 0 0 0 0 21 21 RRRR MMM ... -1 ∨= ∪ 21 21 RRRR MMM -2 ∧= ∩ b) Tính đối xứng (Symmetry): R đối xứng (symmetric relation)⇔ ∀a,b ∈A, aRb ⇒ bRa Ví dụ 2. 3: A={1 ,2, 3}, xét quan hệ trên A R3 = {(1,1), (3 ,2) , (1,3), (3,1), (2, 3)} ... Trang S3 Sài Gòn S1 Tuy Hòa LH2 Bình Định ) () (a A A : 21 21 21 21 n21, ,, m iiin iiiiii aaaaa AAAA mm ×××××× ×××→×××π  )R( m i, ,i,i 21 π )( , R GaSoTau π )( , R GaSoTau π Tổng quát: Quan hệ...

Ngày tải lên: 13/12/2013, 14:15

...

Ngày tải lên: 25/01/2014, 19:20

Ngày tải lên: 26/01/2014, 16:20

Ngày tải lên: 18/02/2014, 02:20

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

Ngày tải lên: 18/02/2014, 03:20

... (110) 2 ab 1 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 P 0 = 10000, và n = 30 ta được: P 30 = (1.11) 30 10000 = 22 8 922 ,97...

Ngày tải lên: 12/09/2012, 16:21

... 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 G 1 2. 2.3. Danh...

Ngày tải lên: 20/10/2013, 15:15

... (110) 2 ab 1 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 + c 1 = 1 + 0 + 1 = 1 * 2 + 0 ⇒ c 2 =1, s 2 = 0 a 3 + b 3 + c 2 = 1 + 1 + 1 = 1 * 2 + 1 ⇒ c 3 =1, s 3 = 1 Cuối cùng: s 4 = c 3 = 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...

Ngày tải lên: 23/10/2013, 15:20

... 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 #4 r 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à...

Ngày tải lên: 23/10/2013, 15:20

... -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...

Ngày tải lên: 24/12/2013, 04:16

Ngày tải lên: 28/04/2014, 18:48

Ngày tải lên: 27/06/2014, 08:37