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

... ràng - A 1 , A 2 phủ kín tập Z - A 1 , A 2 rời nhau . 07/30 /14 06 :10 7 Bài 4: Cho A ={0 ,1, 2,3,4}; và xác định quan hệ R trên A bởi : R ={ (0,0),(2 ,1) ,(0,3) , (1, 1) ,(3,0) , (1, 4) ,(4 ,1) ,(2,2) ... Ven : 07/30 /14 06 :10 2 Bài 3: Cho 2 tập A 1 , A 2 : A 1 = {n ∈ Z: n<0} A 2 = {n ∈ Z: n>0} A 1 , A 2 có phải 1 phân hoạch của Z không?  Ta có thể nhận...

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

... ≥ ≥ 1 1 k n k c − + − 4 1 1 4 1 c − + − 1 2 3 4 3, 12 , 5, 10 t t t t ≤ ≤ ≤ ≤ 1 2 3 4 1t t t t + + + = NGUYÊN LÝ BÙ TRỪ BÀI 6 TRANG 44 _1  Có bao nhiêu hoán vị của các số tự nhiên 1, 2 10 mà ... + = 1 2 3 4 3, 12 , 5, 10 x x x x≤ ≤ ≤ ≤ 1 2 3 4 29x 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 , 10 t x t x...

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

... 1+ 1 +1 = 3 N 3 =0 Vậy số lượng cần đếm là : 3 10 – 3.2 10 + 3 = 55980 N 1 2 3 A A A ∪ ∪ 1 2 2 3 3 1 ( ) ( ) ( )N N N A 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ó ... đoạn 1 -> 10 00 A 2 : tập các số chính phương trong đoạn 1 -> 10 00 Số lượng cần đếm là : N(A 1 A 2 ) = N(A 1 ) + N(A 2 ) – N(A 1 A 2 ) Với N(A 1 )...

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

... u1, u2, u3, u4, u5, u6 và của G’ theo thứ tự các đỉnh v 2 , v 3 , v 6 , v 5 , v 1 , v 4 là như nhau và bằng: b/          0 1 0 0 1 1 1 0 1 0 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 ... 0 1 0 1  0 1 1 1      1 0 0 1  0 0 0 1   1 0 0 1  1 0 0 1    1 1 1 0  , 1 1 1 0  . Câu 9: Hai đơn đồ thị với ma trận liên...

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

... đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 0 0 0 0 1 1 1 0 0 1 0 0 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e 2 e 3 e 4 e 5 u 1 1 1 0 0 0 u 2 1 0 1 0 1 u 3 0 0 0 1 1 ứng với đồ ... bằng: 0 1 1 1 1 1 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 1 0 Vậy G và G’ đẳng cấu với nhau. b)Xét phép đ...

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

... =                    00 010 000000 10 0 010 00000 010 0 010 0000 000000 011 00 00 010 100000 010 00000 010 00200000000 0000000 010 0 000 010 00 010 00000000002 0000 011 0000                    . Bài 5 .19 Chứng ... detA k ∈{ 1, 0, 1} với mọi ma trận con loại k × k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trận B =            ...

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

... là       0 1 0 1 2 1 0 1 1 0 0 1 0 1 1 1 1 1 0 1 2 0 1 1 0       . Giải thích G có đường đi Euler và tìm đường Euler của đồ thị. Bài 5.8. a) Cho đồ thị G có 12 cạnh, trong đó có 4 đỉnh bậc 1, 2 đỉnh ... là       0 2 1 0 1 2 0 1 1 0 1 1 0 1 1 0 1 1 0 0 1 0 1 0 0       . Giải thích G là đồ thị Euler và tìm chu trình Euler của đồ th...

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

... oR -1 f. SoS g. R -1 oS 11 . Chứng minh rằng, đối với bất kỳ hai quan hệ (hai ngôi) R và S ta đều có : (RoS) -1 = S -1 o R -1 . 12 . Giả sử R và S là hai quan hệ có tính chất phản xạ trên tập ... Dùng thuật toán Warshall tìm bao đóng bắc cầu của quan hệ : { (1, 1), (1, 4), (2 ,1) , (2,3), (3 ,1) , (3,2), (3,4), (4,2)} 39. Tìm quan hệ nhỏ nhất chứa quan hệ { (1, 2), (1, 4), (3...

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