Bài tập toán rời rạc 2 ppt

... à • Bài 10. • Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập X 1 , X 2 , X 3 thỏa mãn • X 1 U X 2 U X 3 = {1 ,2, 3,4,5,6,7,8} và X 1 ∩ X 2 ∩ X 3 = O. • Ví dụ: Hai bộ • X 1 = {1 ,2, 3}, X 2 = ... 101 có 2 cách chọn •  có 2 7 xâu • Tương tự với xâu nhị phân độ dài 10 bắt đầu là 111 • Kết luận: có 2 7 + 2 7 = 2 8 = 25 6 cách. • Chọn 1 chữ cái từ 26 chữ cái cho ký tự...

Ngày tải lên: 30/07/2014, 04:20

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

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

... = 1 2 3 4 3, 12, 5, 10x x x x≤ ≤ ≤ ≤ 1 2 3 4 29 x x x x+ + + = → ¬ 1 2 3 4 (3 ) ( 12 ) (5 ) (10 ) 1x x x x− + − + − + − = 1 1 2 2 3 3 4 4 3 , 12 , 5 , 10t x t x t x t x = − = − = − = − 1 2 3 ... |A1| là tập hoán vị của 8 số => | A1|=8! BÀI 8 TRANG 45 _2  Theo nguyên lý của tập hợp ta có  Đặt  => 50 =105-  Đặt | 1 2 3 | | 1| | 2 | | 3 | | 1 2 | |...

Ngày tải lên: 30/07/2014, 04:20

... ðề bài tập 16 c. Hướng dẫn giải 16 d. Bài tập tự giải 19 Bài 4: ðồ thị hamilton 20 Mục tiêu 20 a. Nhắc lại lý thuyết 20 b. ðề bài tập 20 c. Hướng dẫn giải 20 d. Bài tập tự giải 22 Bài ... thuật toán liệt kê chu trình Euler và Hamilton. Thảo luận về bài tập lớn 23 Mục tiêu 23 a. Nhắc lại lý thuyết 23 b. ðề bài tập 23 c. Hướng dẫn giải 23 d....

Ngày tải lên: 22/07/2014, 08:20

... ≤ 1 2 e n n 1 2 (2) . n − n 2 ≥ ⇔ n 2 − n n + n 2 ≥ ⇔ n 2 + 2n n + n 2 ≥ 4n n ( 1 2 ) ( 0 ) 2 1 2 1 2 2 v 2 0 1 1 2 2 1 2 ⇔ n n 1 2 ≥ ≥ → ≥ (2) e ( đpcm). n n e Bài 23 : (3.4) 4 1 2 4 Hãy vẽ các ... K d d 1, 2 = ⋅ ⇔ ≤d 2 e d d Khi đó, số cạnh nhiều nhất sẽ là: d d 1 1 2 (2) Ta dễ dàng có được: d − d 2 ≥ ⇔ d 2 − d d + d 2 ≥ ⇔ d 2 + 2d d + d...

Ngày tải lên: 15/08/2012, 09:15

... tính chất đối xứng với mọi n. 2 Bài tập Toán học rời rạc IV. Bao đóng 32. Chứng minh rằng bao đóng đối với tính chất P của quan hệ R = {(0,0), (0,1), (1,1), (2, 2)} là không tồn tại nếu P là tính ... (Q là tập số hữu tỷ) trên R. Tìm [1], [1 /2] và [] 28 . Giả sử R 1 , R 2 là các quan hệ tơng đơng trên tập A. Cho P 1 , P 2 là 2 phân hoạch tơng ứng với R 1 , R 2 . Chứn...

Ngày tải lên: 06/09/2013, 10:43

Ngày tải lên: 02/10/2013, 23:42

... 4.n 1 .n 2 ≤ n 1 2 + n 2 2 + 2. n 1 .n 2 2 * Bài 4: Hãy vẽ các đồ thị vô hướng được biểu diễn bởi ma trận liền kề sau: a) b) 1 2 3 1 2 0 1 2 0 4 2 0 3 0 3 4 0 0 3 1 1 1 0 1 0 c) 0 1 3 0 4 1 2 1 ... n 1 .n 2 Có nghĩa là trong trường hợp tổng quát thì: e ≤ n 1 .n 2 Như vậy, để chứng minh e ≤ v 2 /4 chỉ cần chứng minh: n 1 .n 2 ≤ v 2 /4 Thật vậy: n 1 .n 2...

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

... W d là 1 r! (2 r − 2 0 ) (2 r − 2 1 ) (2 r − 2 2 ) (2 r − 2 r−1 ). Bài 4.19 Cho G liên thông và k = dim W c . Chứng minh rằng |Sp(G)|≤ 1 k! (2 k − 2 0 ) (2 k − 2 1 ) (2 k − 2 2 ) (2 k − 2 k−1 ). Bài 4 .20 Cho ... KHOA HỌC TỰ NHIÊN Bài tập TOÁN RỜI RẠC Nâng cao LƯU HÀNH NỘI BỘ Năm học 20 07 -20 08 Bài 5.4 Xét đồ thị G xác định bởi ma trận khoảng cách D = ...

Ngày tải lên: 06/03/2014, 08:20

... alt=""

Ngày tải lên: 13/03/2014, 01:31