Toán rời rạc 2 counting

... ta có: 20 20 𝑁1 = 𝐶6−1 +20 = 25 = 53130 15 15 2 = 𝐶6−1+15 = 20 = 15504 15 15 𝑁3 = 𝐶6−1+15 = 20 = 15504 10 10 𝑁4 = 𝐶6−1+10 = 𝐶15 = 3003 Vì số nghiệm thỏa mãn yêu cầu toán là: 𝑁 = 𝑁1 − 2 − 𝑁3 ... 2 + ⋯ + 𝑦𝑛 = 𝑚 𝑚 Theo Ví dụ 6: 𝐶𝑛−1+𝑚  22 http://www.ptit.edu.vn Ví dụ Bài toán: Phương trình 𝑥1 + 2 + 𝑥3 + 𝑥4 + 𝑥5 + 𝑥6 = 24 có nghiệm nguyên không âm thỏa mãn 1𝑥1 5,  2 7? Ví dụ Bài...

Ngày tải lên: 27/08/2017, 16:17

... Từ kết hai toán ta nhận được: g (2n, k ) = U n = n!− 2n C (2n − k , k ) số phân bố Un tính bằng: 2n − k 2n 2n C (2n − 1,1)(n − 1)!+ C (2n − 2, 2)(n − 2) !− 2n − 2n − + (−1) n 2n C (2n, n) n Dưới ... abj 2j (j=0 n-1) ta nhận a.b Ví dụ sau minh hoạ cho thuật toán nhân: Ví dụ: Tìm tích a = (110 )2, b= (101 )2 Giải: Ta nhận thấy: ab 020 = (110 )2* 1 *20 = (110 )2 ab 121 = (110 )2* 0 *21 =...

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

... .20 2. 1 M t s phương pháp bi u di n ñ th 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 ð ... 14.1 Bài toán ñám cư i vùng quê 126 14 .2 Bài toán v h th ng ñ i di n chung 127 14.3 Bài toán t i ưu r i r c 128 Bài toán phân nhóm sinh ho t 128 Bài toán l ... th c: TP2 T= PTP; TP2 T= P2 ; PT2 T= T2 ; P5 =T5 =1; PT2...

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

... = (110 )2* 1 *20 = (110 )2 ab 121 = (110 )2* 0 *21 = (0000 )2 ab 222 = (110 )2* 1 *22 = (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 thêm số vào đầu toán hạng): ... xác định câu x2 = y2 +z2 xác định giá trị chân lý mệnh đề Q (3, 2, 1), Q ( 5, 4, 3) Giải: Đặt giá trị cụ thể x , y , z vào Q(x,y,z) ta có: Q(3 ,2, 1) mệnh đề “ 32 = 22 + 12...

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

... Ví dụ T1, T2, T3 nhị phân tìm kiếm lệch trái, lệch phải nhị phân tìm kiếm 10 10 10 8 13 20 20 15 15 12 14 25 25 30 T1 Cây tìm kiếm lệch trái T2 Cây tìm kiếm lệch phải Hình 7 .2 T3 Cây tìm kiếm ... Last){ int j, k, t1, t2, t3; j=First; while(j

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

... =T5 =1; PT2 P=TPT; Do nên ta có TP2 T= PTP; TP2 T= P2 ; 1=P5 = P2 P3 =( TP3 T) P3 =( TP3 )2 =[T(TP3 T)P] =[ T3 P3TPTP ]2 = =TTTPPPTPTPTTTPPPTPTP Trang 26 PT2 T= T2 ; Giáo trình TOÁN RỜI RẠC Bộ môn ... chưa xét dấu xét 2 1 ,2, 3,4,5, 6 2, 1, 4, 3, 5 2, 1, 4, 6, 3 1 ,2, 3,4,5, 4 1 ,2, 3,4,5, 1 ,2, 3,4,5, 6 1 ,2, 3,4,5, Trang 41 Giáo trình TOÁN RỜI RẠC Bài Bộ môn Công nghệ phần mềm - 20...

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

... nh K ROADS.IN 122 3 24 33 3 424 1341 4 621 3 520 54 32 ROADS.OUT 11 ROADS.IN 4 14 52 121 0 23 11 3410 ROADS.OUT -1 Trang 49 Bài t p TOÁN R I R C Bài 12 B môn Công ngh ph n m m - 20 11 Bài toán lu ng c c ... (1, 2, 4, 1); (1, 2, 3, 4, 1); (2, 3, 4, 2) (1, 2, 4, 1); (1, 2, 3, 4, 1); (2, 3, 4, 2) Trang th ng ng ng Bài t p TOÁN R I R C B môn Công ngh ph n m m - 20 1...

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

... Có G1 G2 Có G2 Trang Bài t p TOÁN R I R C B môn Công ngh ph n m m - 20 10 G3 Có G3 G4 Có G4 G Không G1,G2,G3,G4 Tên ñ th Có chu trình? Tên chu trình G1 Có (1 ,2, 4,1);(1 ,2, 3,4,1); (2, 3,4 ,2) G2 Không ... i Bài Trang 10 Bài t p TOÁN R I R C Tên ñ th B môn Công ngh ph n m m - 20 10 b danh sách a ma tr n k c.danh sách k c nh(cung) 123 4 Danh sách c nh 124 0101 12 214 1001 14 34 0001...

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

... phương trình x1 + x2 + x3 + x4 = 29 có nghiệm nguyên không âm thỏa mãn x1 ≤ 3, x2 ≤ 12, x3 ≤ 5, x4 ≤ 10 GIẢI:  Theo giả thiết ta có x1 + x2 + x3 + x4 = 29  (3 − x1 ) + ( 12 − x2 ) + (5 − x3 ) + ... x1 , t2 = 12 − x2 , t3 = − x3 , t4 = 10 − x4  → ¬   => t1 ≥ 0, t ≥ 0, t3 ≥ 0, t4 ≥ t1 ≤ 3, t2 ≤ 12, t3 ≤ 5, t4 ≤ 10 Điều kiện sau hiển nhiên vớI nghiệm pt t1 + t2 + t3 + t4 = Bài toán...

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

... cách •  Có 26 x26x26x10x10 = 1757600 cách Đề • Bài 10 • Hỏi có có thứ tự gồm tập X1, X2, X3 thỏa mãn • X1 U X2 U X3 = {1 ,2, 3,4,5,6,7,8} X1 ∩ X2 ∩ X3 = O • Ví dụ: Hai • X1 = {1 ,2, 3}, X2 = {1,4,8}, ... = {1,4,8}, X3 = {2, 5,6,7} • X1 = {1 ,2, 3}, X2 = {1 ,2, 3}, X3 = {2, 5,6,7} coi khác Bài 10 Vì X1 ∩ X2 ∩ X3 = O Và X1 U X2 U X3 = {1 ,2, 3,4,5,6,7,8} nên phần tử có mặt tập hợp mà...

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

... theo cách sau: 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 PT Mỗi ô coi ... 5, 1, 2, 3, 4, 7, 5, 1, 2, 3, 4, 7, 5, 6, 12 1, 2, 3, 4, 7, 5, 6, 12 1, 2, 3, 4, 7, 5, 6, 12, 1, 2, 3, 4, 7, 5, 6, 12, 10 1, 2, 3, 4, 7, 5, 6, 12, 10 1, 2, 3, 4, 7, 5, 6, 12,...

Ngày tải lên: 02/10/2014, 22:15