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

... ràng - A 1 , A2 phủ kín tập Z - A 1 , A2 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 , A2 : A 1 = {n ∈ Z: n<0}A2 = {n ∈ Z: n>0}A 1 , A2 có phải 1 phân hoạch của Z không?Ta có thể nhận thấy rằng : A 1 + A2 = ... (A ∩ B ) = {1, 3}; mà : A \ B = {1} : {1, 3} # {1} ⇒ (A ∪ B ) \ (A ∩ B ) = A\B là Sai ! 07/30 /14 06 :10 5 Bài 1: Cho 5 kí tự : A,B,C,D,E : …b , Có bao nhiêu xâu kí tự trong a tìm được (12 0 xâu) mà...

13
1,006
19

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

... ≥ ≥ 1 1kn kc−+ −4 1 1 4 1 c−+ − 1 2 3 43, 12 , 5, 10 t t t t≤ ≤ ≤ ≤ 1 2 3 41t 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 43, 12 , 5, 10 x x x x≤ ≤ ≤ ≤ 1 2 3 429x x x x+ + + =→¬ 1 2 3 4(3 ) (12 ) (5 ) (10 ) 1x x x x− + − + − + − = 1 1 2 2 3 3 4 43 , 12 , 5 , 10 t x t x t x t x= − = − = − = − 1 2 ... 4 10 . Như vậy |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 =10 5- Đặt | 1 2 3 | | 1| | 2 | | 3 | | 1 2 | | 2 3 || 1...

6
2,834
114

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

... 1+ 1 +1 = 3N3 =0 Vậy số lượng cần đếm là : 3 10 – 3.2 10 + 3 = 55980N 1 2 3A A A∪ ∪ 1 2 2 3 3 1 ( ) ( ) ( )N N NA 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 A2 : tập các số chính phương trong đoạn 1 -> 10 00Số lượng cần đếm là : N(A 1 A2) = N(A 1 ) + N(A2) – N(A 1 A2)Với N(A 1 ) = 500 N(A2) = 31 N(A 1 A2) = 16 => ... Với : (i = 1, 2,3,4)Đặt : => Số nghiệm cần tìm là : C25+4 -1 4 -1 = C283 1 2 3 429x x x x+ + + = 1 ix≥ 1( 0)ii iy yx= + ≥ 1 2 3 4 1 1 1 1 29y y y y⇒ + + + + + + + = 1 2 3 425y...

8
4,555
230

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

... u1, u2, u3, u4, u5, u6 vàcủa G’ theo thứ tự các đỉnh v2, v3, v6, v5, v 1 , v4 là như nhau và bằng:b/ 0 1 0 0 1 1 1 0 1 0 1 10 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 00 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 thuộc sau đây có là đẳng cấu không? 1 1 ... phòng 18 là cửa cuối cùng) 6  2  1 4  3  7  11  12  8  13  12  17  16  20  21  17  18  13  14  9  5  4  2  5  6  10  15  14  19  18 . Câu 8:Đồ thị cho trong hình...

52
11,353
48

Tài liệu Bài tập Toán rời rạc : Đồ thị docx

... đẳng cấu không? 1 0 0 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 00 0 0 1 1 1 0 0 1 00 1 1 1 0 1 0 1 0 1 Lời giải: - Ma trận 1: e 1 e2e3e4 e5u 1 1 1 0 0 0u2 1 0 1 0 1 u30 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 0Vậy G và G’ đẳng cấu với nhau.b)Xét phép đẳng cấu f: 11 u 1 u2u3u4u5u6v2v4v5v6v3v 1 u2u3u4u5u6v 1 v4v6u 1 v2v5v3 ... 10 00 10 01 11 11 00 00 0 1 1 0 1 0 000 01 1 0 0 1 0 1 000 10 1 0 0 1 0 0 000 11 0 1 1 0 0 0 0 10 00 1 0 0 0 0 1 0 10 01 0 0 0 0 1 0 0 11 11 0 0 0 0 0 0 0 *Bài 7:Hai đơn đồ thị với ma trận...

18
3,586
62

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

... =00 010 000000 10 0 010 00000 010 0 010 0000000000 011 0000 010 100000 010 00000 010 002000000000000000 010 0000 010 00 010 000000000020000 011 0000. Bài 5 .19 Chứng ... detAk∈{ 1, 0, 1} với mọi ma trận conloại k × k của A, k =1, ,h với h = min{m, n}. Bài 4.4 Cho ma trậnB =0000 010 00 011 000000000 011 000 10 010 000000000 011 1 11 0000000 011 000000000 010 110 0 010 0000027só ... lanh!✬✫✩✪❍❍❍✟✟✟✟✟✟❍❍❍❍❍❍✟✟✟❆❆❆✁✁✁❍❍❍• 1 •2•3• 10 •5•9 •7•4•6•8(a)❍❍❍❍❍❍❍❍❍❍❍❍✟✟✟✟✟✟❅❅❅❅❅❅❅❅❅❅❅❅• 10 • 1 • 11 18 • 13 •5 •9•7 14 • 15 • 12 • 16 •6• 17 •8•4•3•20•2• 19 • 21 (b)Hình...

69
2,806
101

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

... là0 1 0 1 2 1 0 1 1 00 1 0 1 1 1 1 1 0 1 2 0 1 1 0. Giải thích G có đường điEuler 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 10 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ị. 11 Lập ma trận kề và xác định chu trình Euler của đồ thị. Bài 5.6.a) ... đỉnh, trong đó có 3 đỉnh bậc 3, 1 đỉnhbậc 2 và 1 đỉnh bậc 4?. Giải thích.b) Cho ma trận kề của đồ thị G là0 1 2 1 1 1 0 1 0 02 1 0 1 0 1 0 1 0 1 1 0 0 1 0. Giải thích...

11
2,210
33

Bài tập toán rời rạc - quan hệ

... 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,3), (4 ,1) } và có các ... các tập hợp của các tập con sau, tập hợp nào là phân hoạch của tập các số nguyên ?a. Tập con các số chẵn và tập con các số lẻb. Tập con các số nguyên dơng và tập con các số nguyên âmc. Tập...

4
11,561
130

Bài tập toán rời rạc có giải

...

43
10,657
61

HƯỚNG DẪN GIẢI BÀI TẬP TOÁN RỜI RẠC

... y12 w18 h14" alt="" ...

383
17,295
68

Xem thêm