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

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

... !!"#$ %&'&()*!"(!'()+ ,& ,! ".'&'&) /0 1 2*-+34/-5 67 6) )/8/98#/ /:8:/85 /0$&";!<

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

... C (11 ,4).C(7,4).C(3,2) .1= 11! /(4!4!2!)=34650 C (11 ,4).C(7,4).C(3,2) .1= 11! /(4!4!2!)=34650 Bài 18 :Giả sử X là tập t phần tử.Ta gọi tổ hợp lặp chập k từ t phần tử của X là Bài 18 :Giả sử X là tập ... phần tử của X là C(k+t -1, t -1) .  Theo tính chất tổ hợp: Theo tính chất tổ hợp: C(k+t -1, t -1) =C(k+t -1, k). C(k+t -1, t -1) =C(k+t -1, k). ti ≤≤ 1 i X kXXX t =+++...

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

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

... là: P n = P n -1 + 0.2*P n -1 + 0.45*P n-2 = 0.45*P n-2 +1. 02*P n -1 TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2 010 4 K 4 < K 5 < K 2 < K 11 < K 9 < ... - - - - (10 , v 7 )* TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2 010 10 b. Giải hệ thức đệ qui tuyến tính thuần nhất với P 0 =10 0, P 1 = 12 0 t...

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

... 6, 11 , 18 , 27, 38, 51, 66, 83, 10 2, … b) 7, 11 , 15 , 19 , 23, 27, 31, 35, 39, 43, … c) 1, 10 , 11 , 10 0, 10 1, 11 1, 10 00, 10 01, 10 10, 10 11, … Bài 1. 6. Tính giá trị của các tổng sau đây, với S = {1, ... cho như sau. a) 0 1 0 1 0 1 0 1 0           b) 0 0 1 1 0 0 1 0 1 1 0 1 1 1 1 0             c) 1 1 1 0 0 0 1 0 1...

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

... 0 1 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 u u u u u u u u u u u u            , M G’ = 6 3 4 5 1 2 6 3 4 5 1 2 0 1 0 1 0 0 1 0 1 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 1 0 1 0 1 0 ... 16 . Hai đồ thị sau đây có đẳng cấu với nhau không? TS. NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC February 8, 2 011 12 M G = 1 2 3 4 5 6 1 2 3 4...

Ngày tải lên: 01/08/2014, 07: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

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

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