bài tập toán rời rạc có lời giải chương 1

... ta có đpcm. Nếu 2n-1+2 tập hợp chứa n+1 bỏ n+1 khỏi tập hợp ta áp dụng giả thiết quy nạp Nếu có 2n-1 tập khơng chứa n+1 có 2n-1 tập chứa n+1 (có nhiều phần tử) và tập {n+1} Loại bỏ n+1 tập ... minh có số có tổng chia hết cho 111 Hướng dẫn giải Xét tập S={1,2,…,1000} ta phân hoạch S sau: A={1000}, B={111;222;…;999} Và chia tập T=S\(AUB) thành tập có phần tử mà tổng 999 sau: T1={1;998}, ... k1m Vì 1a1a2  ak n a; i aj m, 1   j i k nên 1b1b2  bk  n k1m Suy tập Bb b1, , ,2 bk tập có k phần tử tập 1, 2, ,n k1m Gọi Y tập tất cả tập có k phần tử tập

Ngày tải lên: 15/05/2021, 08:31

... đầu b i 110 vƠ 101? Có chu i bit b t đầu 100 có bit thứ 1? 10 Có chu i bit b t đầu 10 k t thúc b i 01? 11 Có xơu nh phơn đ dƠi 16 mƠ có s 1? 12 Các ký thự ABCDEF dùng để t o thƠnh chu i có đ dƠi ... 1/(1+x)  1/(1-x) + 1/(1+x) Bây gi ta thu hai biểu thức khác sinh dãy (2, 0, 2, 0, …) Nhưng điều khơng có ng c nhiên thực chúng nhau: 1/(1-x) + 1/(1+x) = [(1+x) + (1-x)]/(1-x)(1+x) = 2/(1-x2) ... ) cho  x1  15 Ph ng trình x1  x2   x10  100 Có b nghi m tự nhiên ( x1 , x2 , , x10 ) cho x1  1, x2  2, , x10  10 Bài tập toán r i r c CH NG 3: QUAN H Cho tập hợp X={a, b, c} Y = {b,

Ngày tải lên: 06/02/2023, 11:34

... (đpcm) 10/01/15 14:14 6 Bài 3: Cho 2 tập A1 , A2 : A1 = {n ∈ Z: n0} A1 , A2 có phải 1 phân hoạch của Z không? Ta có thể nhận thấy rằng : A1 + A2 = Z –{0}; ⇒A1 , A2 khống phủ kín Z ⇒A1 , A2 ... b ∈ Z gọi là có quan hệ với nhau nếu : a mod 5 = b mod 5 10/01/15 14:14 tuananhhut87@yahoo.com 11 Bài 1:Cho 5 kí tự : A,B,C,D,E : a , Có bao nhiêu xâu kí tự có độ dài 4 kí tự có thể lập được ... ={1,2}; B={2,3}; A ∪ B ={1,2,3}; A ∩ B ={2}; ⇒(A ∪ B ) \ (A ∩ B ) ={1,3}; mà : A \ B ={1}: {1,3} # {1} ⇒ (A ∪ B ) \ (A ∩ B ) = A\B là Sai ! 10/01/15 14:14 5 Bài 2: Z: tập số nguyên , A ⊂ Z ,

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

... Chọn 1 chữ số từ 10 chữ số cho ký tự thứ 4: có 10 cách - Tương tự chọn cho vị trí cuối cùng: có 10 cách Có 26x26x26x10x10 = 1757600 cách Đề bài Bài 10 Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập ... có thể ở 1 hoặc 2 tập. Không mất tính tổng quát ta xét cách xếp số 1 vào 3 tập X1, X2, X3. - Nếu số 1 chỉ có mặt trong 1 tập hợp thì số cách xếp sẽ là 3 cách. - Nếu số 1 có mặt trong 2 tập hợp ... 26x26x26x10x10 = 1757600 c¸ch. §Ò bµi • Bµi 10. Hái cã bao nhiªu bé cã thø tù gåm 3 tËp X1, X2, X3 tháa m·n X1 U X2 U X3 = {1,2,3,4,5,6,7,8} vµ X1 ∩ X2 ∩ X3 = O. VÝ dô: Hai bé X1 = {1,2,3}, X2 = {1,4,8},

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

... 0 1 0 1 1 0 1 33 Bài tập toán rời rạc 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 Câu Cho X tập hợp có n phần tử Tính số quan hệ X có tính chất chất đối xứng tính chất phản xạ Đề : Câu 1: Kiểm tra ... tối tiểu hàm Bool f(x,y,z,t) có bảng giá trị sau: x y z t f 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 Câu Cho X = x1, x2, , xn tập hợp hữu hạn có n phần tử Giả sử R quan ... tắc công thức đa thức tối tiểu hàm Bool f(x,y,z,t) có bảng giá trị sau: x y z t f 1 0 0 0 1 0 1 0 1 1 0 1 1 1 0 1 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 1 Câu Tính số hàm Bool theo biến f(x,y,z) thỏa điều

Ngày tải lên: 18/01/2017, 08:41

... Cho biết s1 s3 có chuỗi ký tự có chiều dài 19) Đề thi 2011.Có ba số nguyên (x , x , x ) cho x > 10, x >15, ≤ x < 20 thỏa x + x + x ≤ 100 20) Đề thi 2013 n n  1, đặt sn = k(k1)2 k k1 Tính tổng ... Có cặp tập hợp A, B tập hợp phần tử cho A  B =  b) Có cặp tập hợp A, B tập hợp phần tử cho: AB A+ B TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC January 18, 2014 12)Đề thi 2008 Ta lấy ... < 10 10) Đề thi 2013 a) Có cách chia 20 viên kẹo loại cho người, người không viên kẹo không 10 viên kẹo b) Cho A = {1,2,3,4} Có quan hệ A? Có quan hệ tương đương A? 11) Đề thi 2003 a) Có cặp tập

Ngày tải lên: 07/07/2017, 14:26

... (2n + 1) c) 100 không chia hết (9n + 1) d) 11(k + 3k + 5)  k = 4t + 11 với t  Z e) 121 không chia hết (k2 + 3k + 5) f) 11| (6k  7m)  11| (4m  5k) g) 13| (m + 4k)  13| (10m + k) h) 17| (3m ...  {1, 2, …, k}, sj  N*, rj = j  22/ Cho a) n b) n c) n n = 21439587101131383710 có ước số dương có ước số ? có ước số dương chia hết cho 233457112372 ? có ước số dương chia hết cho 1.166.400.000 ... { 2, 1, 0, 1, 2, 4, }, B = [2, 1], C = (2, 4), D = (1, 5], E = [0, +  ), G = { 5, 2, 1, 0, 4, 5, 7, 10, 11 }, H = [5, 1], K = (  , 0], L = [2, 4), M = (5, 10] N = (7, 11) 12/ Chứng

Ngày tải lên: 23/10/2017, 22:45

... có số đứng đầu 5/ Có tập có khơng q phần tử tập gồm có 10 phần tử 6/ Có tập có phần tử tập gồm có 10 phần tử 7/ Một đội tuyển bóng đá gồm 15 cầu thủ có khả a- Có cách chọn 11 cầu thủ vào chơi ... thi mơn Tốn 1, Tốn 2, Tốn 3, Toán 4, Tin 1, Tin 2, Tin 3, Tin với số đợt thi, khơng có sinh viên thi hai mơn Tốn Tin 2, Toán Tin 1, Toán Tin 1, Toán Tin 2, Toán Tin 2, Toán Toán 2, Toán Tốn 3, ... nghìn đồng triệu đồng Hỏi có sinh viên nhận số tiền học bổng 4/ Chứng minh tập A có 11 phần tử tập X = {1, 2, …,18, 19} có hai số phần tử có tổng 20 5/ Trong kỳ thi tin học có thí sinh vào chung

Ngày tải lên: 19/04/2021, 12:50

... 1 Dn1  Dn2   Dn  nDn1    Dn1   n  1 Dn2  Đặt Vn  Dn  nDn 1 Ta có Vn  Vn1    1  Ta có Vn  Dn  nDn1   1 n n 1 V1   1 (Do V1  D1  1.D0   1.0  1 ... 1 D D hay n  n 1  n !  n  1 ! n! n  1 D D D Dn 2 D D  1  1 Ta có: n  n 1  n 1         n !  n  1!  n  1!  n  ! 1! 0! n! 1!  n  1! n n 1  1  1 ... ℝ cho Bài 5: Xét tập với phần tử số nguyên: A0   , 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,

Ngày tải lên: 06/09/2021, 07:36

... 7(2n  1)  3n b) không chia hết (2n + 1) c) 100 không chia hết (9n + 1) d) 11(k + 3k + 5)  k = 4t + 11 với t  Z e) 121 không chia hết (k2 + 3k + 5) f) 11| (6k  7m)  11| (4m  5k) g) 13| (m ...  {1, 2, …, k}, sj  N*, rj = j  22/ Cho a) n b) n c) n n = 21439587101131383710 có ước số dương có ước số ? có ước số dương chia hết cho 233457112372 ? có ước số dương chia hết cho 1.166.400.000 ... Cho S = {1, 2,…, n} Có tập A  S cho A có số ngun chẵn? ( xét n chẵn, lẻ ) 6/ Tìm n  biết có phần tư số tập gồm phần tử S = {1, 2, … , n} có chứa số 7/ Cho S = {1, 2, 3, … , 14, 15} Có tập hợp

Ngày tải lên: 05/12/2021, 15:51

... https://fb.com/tailieudientucntt Bài tập chương Bài 5.1 a) Cho đồ thị G có 13 cạnh, có đỉnh bậc 1, đỉnh bậc 2, đỉnh bậc 5, đỉnh cịn lại có bậc Hỏi G có đỉnh bậc đỉnh bậc 4?    b) Cho ma trận kề đồ thị G    1 2 0 1 1 ... = y)” Bài tập chương Bài 2.1 a) Cho X = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10} Hỏi có tập hợp X A chứa phần tử nhận làm phần tử nhỏ b) Giải hệ thức đệ quy  xn − 5xn−1 + 6xn−2 = n − x = 1;  x1 = với ... đồ thị Bài 5.7 a) Trong giải thi đấu có n đội tham dự có n + trận đấu tiến hành Chứng minh có đội thi đấu trận    b) Cho ma trận kề đồ thị G    1 1 0 1 1 1 1     Giải thích G có đường

Ngày tải lên: 05/12/2021, 15:51

... d ) ⎪ 10 ⎨ ⎪e11 = (c, d ) ⎪⎩e12 = (d , e) Tốn rời rạc có đáp án Gv:Triệu Tiên Phong Bài 19: Hai đơn đồ thị với ma trận liền kề sau có đẳng cấu không? ⎛0 ⎜ ⎜1 ⎜0 ⎜⎜ ⎝1 1⎞ ⎟ 0 1⎟ 0 1⎟ ⎟ 1 ⎟⎠ , ... liền kề sau có đẳng cấu khơng? ⎛0 ⎜ ⎜1 ⎜0 ⎜⎜ ⎝1 0 0 1⎞ ⎟ 1⎟ 1⎟ ⎟ ⎟⎠ , ⎛0 ⎜ ⎜1 ⎜1 ⎜⎜ ⎝1 0 1 0 1⎞ ⎟ 1⎟ 1⎟ ⎟ ⎟⎠ Câu 9: Hai đơn đồ thị với ma trận liên thuộc sau có đẳng cấu không? ⎛1 ⎜ ⎜1 ⎜0 ⎜⎜ ⎝0 ... a 0 1 0 e2 1 0 b c d e 3 1⎞ ⎟ 1⎟ ⎟ , thứ tự đỉnh: a, b, c, d, ⎟ 1⎟ ⎟⎠ e3 1 0 e4 1 0 e5 0 e6 0 ⎧e5 = (a, e) ⎪e = (b, e) ⎪ ⎨ ⎪e7 = (b, d ) ⎪⎩e8 = (c, c) e7 1 e8 0 0 e9 0 1 e10 0 1 e11 0 1 e12 ⎞

Ngày tải lên: 25/01/2023, 10:39

... cầu hộp có 12 RAM Điều có nghĩa ta phải trừ trường hợp có hộp có 12 RAM Để làm điều này, ta sử dụng nguyên lý bù trừ: r−1 i i +1 r−1 Số cách xếp =C n+r −1 −∑ C r (−1) C n−i∗12+r−1 i=1 Trong đó, ... 1)  Bước 5: Sử dụng quy tắc suy lui để loại bỏ trường hợp khơng thỏa mãn F_1 Ta có: F →((1 ∧ p)¿→(( p ∨ r)∧1))¿ ((1∧ p)→(( p ∨r ) ∧1)) →((1 ∧ p)∧(( p ∨ r ))) (1 ∧ p)∧(( p ∨ r))→( p=1) Vì p=1 ... ir (−1)i+1 số cách chọn i hộp để có 12 RAM, C r−1 n−i∗12+r−1 số cách xếp RAM lại vào hộp khơng chọn Áp dụng cơng thức vào tốn, ta được: Số cách xếp = C 366−C14 (−1 )2 C 339+C 24 −(−1 )3 C 315−C34

Ngày tải lên: 07/11/2023, 22:59

... hàm bool f sau đây: a) f  1110.0101.1110.0001 b) f  0010.1101.0010.1101 c) f  0100.1101.1101.1111 d) f  1010.1101.0110.0111 Với hàm bool f thực công việc sau đây: Lập bảng chân trị cho hàm ... nạp chứng minh rằng: (Bài 11) a n  15n  19 b 32 4n 1  211 c 33n 3  26n  27169 d 2n 1  n  31 Câu 5: Chứng minh n  N * ta có: a b 10 n  10 3n   (mod 111) n 1  48n   (mod 288) ... códạng bình phương lập phương A5 : tập hợp phần tử E từ đến 12 A6 : tập hợp phần tử E mà tổng chữ số phần tử từ4 đến Câu 2: Cho hàm bool f sau đây: a) f  1110.0101.1110.0001 b) f  0010.1101.0010.1101

Ngày tải lên: 14/12/2023, 19:19

... k G1 G2 G3 G4 G 1234 0101 1001 0001 1110 567 001 101 000 89 01 10 0 1234567890 0101000000 1001000000 0001000000 1110000000 0000001000 0000101000 0000000000 0000000010 0000000100 0000000000 B ... 33 18 20 85 85 17 17 18 16 85 85 85 20 16 85 85 85 85 14 85 85 85 14 18 20 85 85 16 354 85 459 468 14 ng cho chương trình "d:/dsc.in" "d:/mtk.out" 14 124 040000080 188 0 0 11 238 080704002 11 ... th G1 G2 G3 G4 G Tính liên thơng Có Có Có Có Không Tên thành ph n liên thông G1 G2 G3 G4 G1, G2, G3, G4 c Tên ñ th G1 G2 G3 G4 G Có chu trình? Có Khơng Khơng Khơng Có Tên chu trình (1, 2, 4, 1);

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

... (6,v1) (6,v1)... (5,v9) (5,v9)* - v9 (  ,-) (3,v1) (3,v1)* - v10 (  ,-) (  ,-) (  ,-) (11,v9) (11,v9) (11,v9) (11,v9) (11,v9) (10, v7) (10, v7)* TS NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN ... C 1 + C 2 = 8 (8) a 1 = 5 = C 1 (-2) 1 + C 2 3 1 + 1(-2) 1 (2.1 + 5)  -2C 1 + 3C 2 = 19 (9) Từ (8) và (9) ta có hệ phương trình: C 1 + C 2 = 8 -2C 1 + 3C 2 = 19 Giải ... NGUYỄN VIẾT ĐÔNG BÀI TẬP TOÁN RỜI RẠC August 1, 2010 7 Câu 4 a) 3281 b) 29615. Câu 5 a) 5461512. b) 486000. c) 1959552. d) 1958040 Câu 6 a) 2118760. b) 1050000 Câu 7. (36 6

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

... như sau  0 1 0   a)  1 0 1   0 1 0  0  0 b)   1   1 0 0 1 1 1 1 0 1 1 0  1  0  1  0 c)   1   1 1 0 0 1 1 1 1 1 0 0  0  0 Bài 3.4 Dùng ma trận... hệ Bài 5.7 ... liên thông 10 5Các đường đi Euler và Hamilton 12 6Các bài toán đường đi ngắn nhất 14 B. Bài tập thực hành trên máy tính 15 C. Viết tiểu luận 16 CHƯƠNG 4 ĐỘ PHỨC TẠP TÍNH TOÁN 16 A. Bài tập củng ... BÀI TẬP Toán rời rạc và Nhập môn lý thuyết đồ thị Tài liệu học tập dành cho sinh viên Khoa CNTT - UEF Phiên bản 1.0 2008 MỤC LỤC PHẦN 1 BÀI TẬP 3 CHƯƠNG 1 QUAN HỆ 4 A. Bài tập củng

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

... trí cuối cùng: có 10 cách •  Có 26x26x26x10x10 = 1757600 cách Đề bài • Bài 10 • Hỏi có bao nhiêu bộ có thứ tự gồm 3 tập X1, X2, X3 thỏa mãn • X1 U X2 U X3 = {1,2,3,4,5,6,7,8} và X1 ∩ X2 ∩ X3 = ... nhau có thể là: • 1 cuốn Tin học và 1 cuốn Toán học • - Chọn 1 cuốn Tin học từ 5 cuốn : có 5 cách • - Chọn 1 cuốn Toán học từ 3 cuốn : có 3 cách •  có 5x3 = 15 cách • 1 cuốn Tin học và 1 cuốn ... Chọn 1 cuốn Tin học từ 5 cuốn : có 5 cách • - Chọn 1 cuốn Nghệ thuật từ 2 cuốn: có 2 cách •  có 5x2 = 10 cách Bài 5 • 1 cuốn Toán học và 1 cuốn Nghệ thuật • - Chọn 1 cuốn Toán học từ 3 cuốn: có

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

... 0 1 1 2 1 0 1 1 2 1 1 2 1 0 1 1 2 1 0 1 1 2 1 2 0 1 1 1 1 2 1 0 1 0 2 0 1 1 0 2 1 4 1 0 1 0 2 0 0 2 1 4 1 2 0 3 1 1 1 1 1 0 1 2 0 3 1 1 2 1 2 3 1 2 3 0 2 3 1 1 2 1 4 2 1 0 2 1 4 1 2 4 1 2 0 1 ... 1( 1) 3 1( 1) 4 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 1 0 1 1 1 0 1 0 1 1 0 1 1 1 0 1 1 1 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 0 1 1 1 3 c c h h h h D ↔ − + − + = − − − − = − × ... ( ) ( ) ( ) 3 2 3 2 2 4 3 3 2 1 2 1( ( 1) ) 2 2 1( 1) 3 2 2 2 2 2 1 1 3 1 1 3 1 1 1 1 1 3 1 1 3 3 1 1 1 1 3 1 1 3 1 1 1 1 1 1 1 1 3 1 1 3 0 2 1 1 1 0 1 2 1 3 1 3 1 x c c h h h h D λ λ λ λ λ λ...

Ngày tải lên: 11/03/2014, 16:53