bài tập toán rời rạc 2 lý thuyết chia và đồng dư

... 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 ... m m - 20 11 b danh sách c nh(cung) Danh sách c nh 12 14 23 24 34 Danh sách cung 57 65 67 Danh sách c nh 89 c.danh sách k Danh sách cung 12 14 21 23 24 32 34 41 42 43 57 65 67 124 21 4 34 4 123 57 ... (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 11 d Bài t p t gi i Bài t p ð th sau...

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

... NGUYÊN LÝ BÙ TRỪ BÀI TRANG 44 _2 Gọi |A2| tập số tự nhiên số 1, 2, không đứng cạnh theo thứ tự tăng dần  Theo nguyên lý bù trừ, ta thu |A2| = 10! - 8! = 3588480 ( hoán vị )  BÀI TRANG 44, ... 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 trở...

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

... = {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à tập Không tính tổng ... 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}, ... xét cách xếp số vào tập X1, X2, X3 - Nếu số có mặt tập hợp số cách xếp cách - Nếu số có mặt tập hợp số cách xếp cách Bài 10 Theo nguyên lý cộng  số có cách xếp vào tập X1, X2, X3 Tương tự với...

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

... 1k + 2k + … + nk O(nk+1) Bài 2. 9 Đối với hàm 2. 1, xác định hàm có Ω(x 2) không? Và có Θ(x2) không? Bài 2. 10 Chứng minh a) 3x + Θ(x) b) 2x2 + x – Θ(x2) Thuật toán Bài 3.1 Xây dựng thuật toán tính ... Nội dung Bài 2. 2 Nội dung … B Bài tập thực hành máy tính Bài Nội dung Bài Nội dung … C Viết tiểu luận Bài Nội dung Bài Nội dung … 24 Chương Quan hệ CHƯƠNG ĐỒ THỊ A Bài tập củng cố lý thuyết Giới ... 1.1 Nội dung Bài 1 .2 Nội dung … Quan hệ n-ngôi ứng dụng Bài 2. 1 Nội dung Bài 2. 2 Nội dung … B Bài tập thực hành máy tính Bài Nội dung Bài Nội dung … C Viết tiểu luận Bài Nội dung Bài Nội dung...

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

... ,-10,-5,0,5,10,15 ,20 ,25 ,…}; A1 ={….,-9 ,-4,1,6,11,16 ,21 ,26 ,….}; A2 ={….,-8 ,-3 ,2, 7, 12, 17 ,22 ,27 ,….}; A3 ={….,-7 , -2, 3,8,13,18 ,23 ,28 ,….}; A4 ={….,-6 ,-1,4,9,14,19 ,24 ,29 ,….}; a, A0 , A1 , A2 , A3 , A4 ... 10/01/15 14:14 - A1 , A2 rời Bài 4: Cho A ={0,1 ,2, 3,4}; xác định quan hệ R A : R ={ (0,0), (2, 1) ,(0,3) ,(1,1) ,(3,0) ,(1,4) ,(4,1) , (2, 2) , (2, 4) ,(3,3) ,(4,4) , (1 ,2) ,(4 ,2) }; R quan hệ tương ... x ∈ A (2) (1) (2) ⇒ A=B (đpcm) 10/01/15 14:14 Bài 3: Cho tập A1 , A2 : A1 = {n ∈ Z: n0} A1 , A2 có phải phân hoạch Z không? Ta nhận thấy : A1 + A2 = Z –{0}; ⇒A1 , A2 khống...

Ngày tải lên: 01/10/2015, 14:14

Ngày tải lên: 16/06/2015, 12:10

... nhiều là: K , 12 n n n= ⋅ ⇔ ≤ e n n (2) 12 Ta dễ dàng có được: n n + n ≥ ⇔ n + 2n n n − n ≥ ⇔ n− ( ) ( 0) 2 ⇔ n n2 12 + n ≥ 4n n 2 v 2 12 12 ≥ ≥ → ≥ e (đpcm) nne 12 (2) Bài 23 : (3.4) Hãy vẽ ... hợp: 62 n Số password chữ số: 52 n n n Suy số password có 01 chữ số: n = 62 − 52 Áp dụng cho trường hợp n = 6, 7, Tổng số password thỏa yêu cầu đề là: n n = n+ n+ − n = 62 − 52 + 62 − 52 + 62 52 ... G V (G)= {2, 4, 8, 11} o P = { (2, 4), (8,11) } P2 ={ (2, 8), (4,11) } P ={ (4,8), (2, 11) } d(P )= d (2, 4) + d (8, 11) =2 + = d(P2)= d (2, 8) + d (4, 11) = + = d(P3)= d (4, 8) + d (2, 11) = +...

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

... tơng đơng (Q tập số hữu tỷ) R Tìm [1], [1 /2] [] 28 Giả sử R1, R2 quan hệ tơng đơng tập A Cho P 1, P2 phân hoạch tơng ứng với R1, R2 Chứng minh R R2 P1 mịn P (mỗi tập P chứa tập P2) 29 Một vòng ... Tập số chẵn tập số lẻ b Tập số nguyên dơng tập số nguyên âm c Tập số nguyên chia hết cho 3, tập số nguyên chia hết cho d 1, tập số nguyên chia hết cho d d Tập số nhỏ -100 tập số nguyên có trị tuyệt ... ví dụ R không phản xạ nhng R2 phản xạ 20 *Cho R quan hệ đối xứng Chứng minh R n có tính chất đối xứng với n Bài tập Toán học rời rạc III Quan hệ tơng đơng 21 Cho A tập không rỗng R quan hệ tơng...

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

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

... ≤ v2/4 cần chứng minh: n1.n2≤ v2/4 Thật vậy: n1.n2 ≤ v2/4 n1.n2 ≤ (n1+ n2 )2/ 4 4.n1.n2 ≤ n 12 + n 22 + 2. n1.n2 n 12 + n 22 - 2. n1.n2 ≥ 0≤ v2/4 (n1- n2 )2 ≥ (hiển nhiên đúng) Suy ra: e ≤ n1.n2 ≤ v2/4 ... mạng kiểu lưới có 16 xử lý theo phương án Lời giải: P(0,0) P(0,1) P (2, 0) P (2, 1) P(0,3) P(0 ,2) P (2, 3) P (2, 2) P(3,0) P(3,1) P(1,0) P(1,1) P(3,3) P(3 ,2) P(1,3) P(1 ,2) * Bài 4: Hãy vẽ đồ thị vô hướng ... E={ (2, 3), (2, 5), (2, 7), (3,4), (3,5), (3,7), (3,8), (4,5), (4,7), (5,6), (5,7), (5,8), (6,7), (7,8)} Đồ thị G cần vẽ : Các đường phân biệt độ dài từ đến là: 2, 3, 7, 12 2, 3, 5, 2, 5, 7, * Bài...

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

... 30 Bài 4.18 Cho G đồ thò không hướng r hạng G Chứng minh số sở Wd r (2 − 20 )(2r − 21 )(2r − 22 ) (2r − 2r−1 ) r! Bài 4.19 Cho G liên thông k = dim Wc Chứng minh |Sp(G)| ≤ k (2 − 20 )(2k − 21 )(2k ... phân đònh cho 12 đồng xu có đồng xu nặng 11 đồng xu lại Bài 3.51 Cho ví dụ chứng tỏ hai nhò phân T1, T2 khác có tập đỉnh {x1, x2, x3} dãy đỉnh phép duyệt trước T1 T2 trùng Bài 3. 52 Cho ví dụ chứng ... gồm đỉnh Bài 3 .2 Cho T1 = (X1, E1), AT2 = (X2, E2) với mi = |Ei| ni = |Xi| Tính n1 , n2, m1 biết m1 = 17 n2 = 2n1 Bài 3.3 Cho G rừng có 40 cạnh Tìm số đỉnh G Bài 3.4 Cho G rừng có 62 đỉnh 51...

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

... www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net ... www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net ... www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net www.thuvien247.net...

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

... tiểu f 25 )Hai đồ thị sau có đẳng cấu với không? u1 u2 u5 v3 v1 v2 u6 v6 u4 u3 (G) v5 (G’) TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 20 12 26) Cho đồ thị G = (V, E) , V = { v1, v2, v3, ... sau: 28 ) Đề thi 20 11 a) Dùng thuật toán Dijkstra để tìm đường ngắn từ đỉnh s đến đỉnh chiều dài đường đồ thị có hướng sau z x 10 s y t TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 2, 20 12 b) ... (x1, x2, x3) cho x1 > 10, x2 >15, ≤ x3 < 20 thỏa x1+ x2 + x3 ≤ 100 15)Đề thi20 12 a) Tìm nghiệm tổng quát hệ thức đệ qui: xn – xn–1 – 2xn 2   b) Tìm nghiệm hệ thức đệ qui: xn – xn–1 – 2xn 2  ...

Ngày tải lên: 13/03/2014, 18:04

... = 15 thỏa điều kiện x ≥ 1, y ≥ 2, z ≥ 2, t ≥  xn − 5xn−1 + 6xn 2 = 2n + với n ≥ 2; b) Giải hệ thức đệ quy x0 = 1;  x1 = Bài tập chương Bài 3.1 Cho tập A = {1, 2, 3, 4} quan hệ A xác định Hãy ... bắc cầu không? a) = { (2, 2) , (2, 3), (2, 4), (3, 2) , (3, 3), (3, 4)} b) = {(1, 1), (2, 2) , (3, 3), (3, 4)} c) = {(a, b) | |a − b| ≤ 2} d) = {(a, b) | hiệu a − b chia hết cho 2} e) = {(a, b) | |a ... theo n Bài 2. 5 a) Cho A = {1, 2, 3, 4, 5, 6, 7, 8} Hỏi có tập A chứa phần tử b) Cho dãy an xác định bởi: an = 4an−1 − 4an 2 + với n ≥ 2, a0 = 1, a1 = Tìm biểu thức an theo n Bài 2. 6 a) Có chia...

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

... 6(n -2) ( -2) n -2( A(n -2) + B) + ( -2) n(10n + 3 /2) (4) Thế n = vào (4), ta có: 2( -2) 2(2A + B) = ( -2) (A + B) + ( -2) 2(10 .2 + 3 /2) ⇔ 16A + 8B = -2A - 2B + 86 ⇔ 18A + 10B = 86 ⇔ 9A + 5B = 43 (5) Thế n = vào (4), ... ta có: ( -2) (A + B) = 6(-1)( -2) -1(B - A) + ( -2) (10 + 3 /2) ⇔ -2A - 2B = 3B - 3A - 23 ⇔ A - 5B = -23 (6) Từ (5) (6) ta có hệ phương trình TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 20 10 9𝐴 ... dụng) Câu C 12 C84 = 5775 3! TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 20 10 Câu a) 328 1 b) 29 615 Câu a) 54615 12 b) 486000 c) 19595 52 d) 1958040 Câu a) 21 18760 b) 1050000 Câu (366 – 26 6) +...

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

... hoợc bấứt kì a2 ngứờằi laợi nếứu có nhà bác hoợc viếứt thứ trao đốổi vờứi a2 vếằ vấứn đếằ toán giaổi quyếứt Ta xét TH: a2 viếứt thứ trao đốổi vờứi ngứờằi vếằ vấứn đếằ laợi Theo nguyến lý dicrichlet ... tấợn bằằng Giaổi: Ta xét cằợp (a,b) bấứt kỳ .Chia cằợp thành 10 nhóm có sốứ dứ cuổa a chia cho 10 0,……9; Vấợy cằợp (a1,a2) &(a3,a4) nhóm a1&a3 sốứ dứ chia cho 10 Do chiổ cấằn tìm cằợp (a,b) cho ... TH2: Do có 10 ngứờằi mà laợi có 15 sốứ dứ ->Tốằn taợi ngứờằi có sốứ dứ chia tuốổi cuổa hoợ cho 16 Suy luốn tốằn taợi ai=aj ->Tìm đứờợc ngứờằi mà hiếợu sốứ tuốổi cuổa hoợ chia hếứt cho 16   Bài...

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

... làm cặp BÀI • 72 hs chia làm 36 cặp;8 hs cuối ghép làm cặp: (1;10); (2; 11)…(9;18) && (19 ;28 ); (20 ;29 )… (27 ;36) (37;46);(38;47)…(45;54) && (55;64);(56;65)…(63; 72) (64;73);(65;74)…(71;80) • Chia làm ... Tin4K50 Bài 12 cầu thủ bóng rổ đeo áo với số từ đến 12 đứng tập trung thành vòng tròn sân Chứng minh tìm người liên tiếp có tổng số áo lớn 20 BÀI • Tổng số áo cầu thủ : 1 +2+ + 12 = 78 • Chia làm ... tiếp Nhóm – Tin4K50 BÀI • Chia số [1 300] thành 150 cặp số liên tiếp : [1 ,2] , [3,4] [29 9,300] • Tên máy nằm 150 cặp • Do có 151 máy => tồn máy có tên cặp => đpcm Nhóm – Tin4K50 Bài Các học sinh...

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