bài tập môn toán rời rạc 1

Ngày tải lên: 28/07/2014, 18:20

Ngày tải lên: 10/08/2014, 22:06

Ngày tải lên: 12/08/2014, 05:21

... Dothi.txt Kq.txt 9 0 1 1 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0 1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 So tph cua do thi la:3 TPLT 1 bao gom cac dinh: 1 2 3 4 TPLT 2 ... d. Bài tập tự giải 7 Bài 2: Biểu diễn ñồ thị trên máy tính 10 Mục tiêu 10 a. Nhắc lại lý thuyết 10 b. ðề bài tập 10 c. Hướng dẫn giải 10 d. Bài tập tự giải 14 Bài 3: ðồ thị Euler 15 Mục ... Hamilton, vì có chu trình Hamilton (1, 3,5,2,4 ,1) d. Bài tập tự giải 1 2 3 4 5 Bài tập TOÁN RỜI RẠC 2 Bộ môn Công nghệ phần mềm - 2 010 Trang 5 Bài 1: Các khái niệm cơ bản của Lý thuyết...

Ngày tải lên: 25/04/2014, 10:13

... ,12 ∑ = + −+ ++ + − − + + +++ −+= ++−++= ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ +++ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ ++ ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ += m k k m mm m mm m m m m m m mmm kmC CmCm CC 0 12 212 12 1 12 12 12 12 1 12 12 12 1 212 ) 212 cos(2cos cos2 )12 cos(2 )12 cos(2 11 1 cos2 θθ θθθ ω ω ω ω ω ωθ L L () θθ θθθ ω ω ω ωθ ) 212 sin( )1( 12sin sin )1( 2 )12 sin(.2 )12 sin(2 11 sin )1( 2 12 0 212 12 1 12 12 21 12 12 12 1 212 kmC CimCimi Ci k m m k k m mm m m m m m m m m mmmm −+−−= −++−−+= + ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ −− ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ +=− + = −+ ++ − −+ + + +++ ∑ L L ... ,12 ∑ = + −+ ++ + − − + + +++ −+= ++−++= ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ +++ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ ++ ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ += m k k m mm m mm m m m m m m mmm kmC CmCm CC 0 12 212 12 1 12 12 12 12 1 12 12 12 1 212 ) 212 cos(2cos cos2 )12 cos(2 )12 cos(2 11 1 cos2 θθ θθθ ω ω ω ω ω ωθ L L ... () ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎝ ⎛ −−+ − −= −++−−= −++ ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ +− ⎟ ⎠ ⎞ ⎜ ⎝ ⎛ +=− ∑ − = −− − − 1 0 22 )12 (2 2 1 2 2 22 2 21 2 2 222 )(2cos )1( 2 )1( 12 sin )1( )1( 2cos22cos2 )1( 11 sin )1( 2 m k k m km m m m mm m m m m m m m m m m m mmmm kmCC CmCm CC θθ θθ ω ω ω ωθ L L ...

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

Ngày tải lên: 23/07/2013, 01:25

Ngày tải lên: 14/08/2013, 14:20

... là: a. 2 31 (=C(3+20 -1, 20)) b. 212 c. 200 d. 211 Khoa CNTT Bộ môn KHMT Môn: Toán rời rạc Thời gian: 1. Cho tập S = {0, 1, a, b, 2} khi đó số phần tử của tập lũy thừa của tập S là: i. 10 b. 16 c. ... đương? a. { (1, 1) , (1, 2), (1, 3), (2,2), (2 ,1) , (2,3), (3,3)} b. { (1, 1) , (3,3), (2,3), (2 ,1) , (3,2), (1, 3)} c. { (1, 1), (1, 2), (2 ,1) , (2,2), (3,3), (4,4)} d. { (1, 1) , (2, 2), (3,3), (4,4), (2 ,1) , (2,3), ... (3 ,1) } 18 , Cho quan hệ R = {(a,b)| a ≡ b(mod 4)} trên tập {-8, -7, …,7, 8}. Hãy xác định [1] R ? a, {-8, -4, 1, 4, 8} b, {-7, -3, 1, 5} c, {-5, -1, 3, 7} d, {1} 19 , Cho tập A = { -12 , -11 , 11 , 12 }...

Ngày tải lên: 29/09/2013, 18:20

Ngày tải lên: 28/12/2013, 23:25

... là giữa 2 đỉnh không có cạnh): 1 2 3 4 5 6 7 1 0 4 - 5 15 - - 2 4 0 28 - - - - 3 - 28 0 17 30 - 12 4 5 - 17 0 - 10 7 5 15 - 30 - 0 5 15 6 - - - 10 5 0 3 7 - - 12 7 15 3 0 a) Vẽ đồ thị G. b) Thể ... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ Khoa CNTT LỚP: LT2 011 -Lần 1- Đề 2. * * * (TG 90 phút – được xem tài liệu) Bài 1: Chứng minh biểu thức mệnh đề sau ... nhất một ký tự B. Bài 3: Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng phương pháp biểu đồ Karnaugh. F(x,y,z,t) = xy z + x y z t + x y t + x y t + xyzt + xy t Bài 4: Cho đơn...

Ngày tải lên: 18/02/2014, 21:20

Ngày tải lên: 18/02/2014, 21:20

... class="bi x9 ye w16 he" alt=""

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

Ngày tải lên: 23/03/2014, 08:21

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

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

...  n 2 sin   2 n   n =1 m.  1 cos  n   n =1 n.  n 3n 1  2n 1  n =1 o.  n 1 n + 1  n  n +1   n =1 p.  1 3 n  n + 1 n  n 2  n =1 q.  1 n. lnn  n=2 r.  1 ln  n!   n=2 s.  1  n ...  1 ln  n!   n=2 s.  1  n + 1  ln 2 n  n=2 t.  n. tan   2 n +1   n =1 u.   1  n +1 2 n 2 n!  n =1 v.   1  n 2n + 1 n 2 + 1  n =1 w.   1  n n. lnn  n=2 d.  dx 1 + cosx  2    2  ... 2  6    =1 .  2+ 1  2  + 1  2   =1 2. Xét sự hội tụ - phân kỳ của các chuỗi số: a.  1 n 2 .  2 3  n  n =1 b.  1 ln  n + 1   n =1 c.  sin   3 n   n =1 d.   n   n + 1   n =1 ...

Ngày tải lên: 16/04/2014, 15:15

... b c a b c 1 1 1 1 1 1 2 2 2 2   + + ≥ + +   + + + + + + + + +   ; với a, b, c > 0. c) Cho a, b, c > 0 thoả a b c 1 1 1 4 + + = . Chứng minh: a b c a b c a b c 1 1 1 1 2 2 2 + ... 1 1 1 2   + + ≥ + +   − − −   . HD: (1) ⇔ a b a b 1 1 ( ) 4   + + ≥     . Hiển nhiển suy từ BĐT Cô–si. a) Áp dụng (1) ba lần ta được: a b a b b c b c c a c a 1 1 4 1 1 4 1 1 ... ta được: a b c a b c a b c a b c 1 1 1 1 1 1 4 2 2 2   + + ≥ + +   + + + + + +   . d) Theo (1) : a b a b 1 1 1 1 4   ≤ +   +   ⇔ ab a b a b 1 ( ) 4 ≤ + + . Cùng với các BĐT...

Ngày tải lên: 01/05/2014, 21:47

... Sử dụng: x 2 010 (1 ) + , với x = 2 e) S C C C C C C 6 7 8 9 10 11 11 11 11 11 11 11 = + + + + + HD: Sử dụng: x 11 (1 ) + , với x = 1 f) S C C C C 16 0 15 1 14 2 16 16 16 16 16 3 3 3 = − ... = 18 n (mod 9) Vậy 4 n + 15 n – 1  9 b) 16 n = (1 + 15 ) n = 1 + n .15 + 2 ( 1) .15 2 n n − + … + n .15 n 1 + 15 n ≡ 1 + 15 n (mod 15 2 ) Do đó: 16 n – 15 n – 1 ≡ 1 + 15 n – 15 n ... dx 2 0 (1 ) = + ∫ b) n n n n n n S C C C C n n 1 0 1 2 1 1 1 2 1 2 3 1 1 + − = + + + + = + + HD: n S x dx 1 0 (1 ) = + ∫ c) n n n n n n S C C C C n n 0 1 2 1 1 ( 1) 1 2 3 1 1 − =...

Ngày tải lên: 01/05/2014, 21:47

... 0 1 1 1 1 1 0 0 1 1 0 1 1 0 0 0 1 0 1 0 1 0 1 0 0 1 1 1 0 1 0 0 0 1 0 0 1 0 0 1 1 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 ... N(B) = 2.2.2.2.2.2.2.2 =2 8 = 256. N(A) = 10 (00x, 11 x, 1x1, x 11, x10 ,1x0, 10 x, x 01, 0x1, 01x : x=000000) Vậy số xâu cần đếm là : 256 – 10 = 246 Bài 5. Đếm số byte a. Bất kỳ Số byte là ... 0 = 1 trường hợp (11 111 111 ) Số xâu có 1 bit 0 = 8! /1! 7!= 8  256 – 1 – 8 = 247 d. Bắt đầu 00 và kết thúc 00 Xâu này có dạng : 00xxxx00 Theo nguyên lí nhân, ta có : 1. 2.2.2.2 = 2 4 = 16 ...

Ngày tải lên: 12/05/2014, 11:49