toán học rời rạc phần 2

Ngày tải lên: 26/10/2012, 14:27

Ngày tải lên: 26/10/2012, 14:27

... tồn IV Qui nạp toán học 49 Hãy tìm công thức tính tổng n số nguyên chẵn 50 Dùng quy nạp toán học chứng minh công thức tìm đợc tập Bài tập Toán học rời rạc 51 Dùng quy nạp toán học chứng minh ... nguyên dơng 80 *Chỉ f0 f1 + f1f2 + + f2n-1f2n = (f2n )2, với n nguyên dơng 81 *Chỉ f0 - f1 + f2 - - f2n-1 + f2n = f2n-1 - 1, với n nguyên dơng 82 Gọi S tập đợc định nghĩa nh sau : S, s ... minh f 12 + f 22 + + fn2 = fn fn+1, với n nguyên dơng 78 Chứng minh f1 + f3 + + f2n-1 = f2n, với n nguyên dơng 79 *Chứng minh fn+1 fn-1 - fn2 = (-1)n, với n nguyên dơng 80 *Chỉ f0 f1 + f1f2 +...

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

... Bài tập Toán học rời rạc III Đờng chu trình euler, hamilton 17 Thiết kế thuật toán xây dựng đờng đi, chu trình Euler đồ thị có hớng 18 Vẽ nét ... 18 Vẽ nét hình sau : 19 Đồ thị sau có chu trình Hamilton Tại không ? IV đờng ngắn 20 Tìm đờng ngắn b d 2 a z c e 21 Tìm đờng ngắn b d f a z c e g ...

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

... Bài giải Toán học rời rạc 21 Cho ngôn ngữ L = { | d(a, ) = 2d(b, ) } a Hãy phát biểu định nghĩa đệ qui L b Xây dựng văn phạm sinh L 22 Tơng tự 21 với L tập biểu thức Bool biến với phép toán +, ... Bài giải Toán học rời rạc d L = {010, 0100, 010000, , 010100, 01010000, } Hãy tìm hợp, giao, hiệu, phần bù, nhân ghép, lặp ngôn ngữ L L2 sau : a L1 gồm xâu bắt đầu L2 gồm xâu kết thúc ... {I1 aI1b | ba } ; R2 = {I2 aI2b | I2c | ba } ; R3 = {I3 aI3b | a } c Hãy xây dựng văn phạm G4 cho L(G4) = L(G1) L(G2) d Hãy xây dựng văn phạm G5 cho L(G5) = L(G2) L(G3) 27 Cho văn phạm Gi...

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

... Bài tập Toán học rời rạc xx=x Tính luỹ đẳng xx=x Luật phần bù kép ơx = x ơ(x y) = ơx ơy Luật De Morgan ơ(x y) = ơx ơy Chứng minh đại số Bool phần tử x có phần bù x cho x x = x x = phần bù ... {, } 19 Chứng minh hệ sau đầy đủ : {0, 1, , } 20 Chứng minh bác bỏ hệ sau đầy đủ {+, }, {ơ, }, {., } Bài tập Toán học rời rạc III rút gọn hàm bool 21 Bằng phép biến đổi tơng đơng chứng minh biểu ... gồm tập P(A) tập tập tập A phép toán giao, hợp, lấy phần bù P(A) Hãy bổ sung thêm định nghĩa phần tử 0, chứng minh hệ đại số Bool 12 Cho M = [-l, l] Định nghĩa phép toán cộng, nhân phủ định nh sau...

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

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

... VÀ BÀI TOÁN ỨNG DỤNG 3.1 Các ví dụ : Ví dụ 1: Lớp 10A có 40 học sinh Nhà trường bắt buộc học sinh lớp phải học hai môn học tự chọn Tin học Ngoại ngữ Có 30 học sinh đăng kí học tin học, 20 học sinh ... P( n; n1, n2, nk ) = n! n1 ! n2 ! nk ! Hệ Giả sử tập S có n phần tử khác nhau, có n phần tử kiểu 1, n2 phần tử kiểu 2, , nk phần tử kiểu k Khi số hoán vị n phần tử tập S P( n; n1, n2, , nk ) = ... đăng kí học Ngoại ngữ Hỏi có học sinh đăng kí học hai môn Tin học Ngoại ngữ ? Giải: Gọi A tập học sinh đăng kí học môn Tin học, B tập học sinh đăng kí học môn Ngoại ngữ Khi đó, tổng số học sinh...

Ngày tải lên: 19/01/2014, 08:20

... a2 • k-nguyên dương: [ka1, ka2, …, kan]= k[a1, a2, …, an] • (a1, a2, …, an) =d an  ( a1 , a2 , , an )  a1 a2  d , d , , d  = d   • a1, a2, …, an nguyên tố sánh đôi [a1, a2, …, an] = a1a2 ... hợp S = 2m  m m!  = Số tập n phần tử S (n ≤ m) =  n  ( m − n)! n!   Một n phần tử cũa S: (a1, a2, …, an) ∈ Sn số n phần tử S = mn – Số hoán vị dãy m phần tử = m! – – – – PHÉP ĐẾM (2) • CÁC ... nhân tử) α α α – Dạng phân tích chuẩn: n = p1 p2 pk k – – – – – – β β α α α d = p1β1 p2 pk k , d | n = p1 p2 pk k iff ∀i: ≤ βi ≤ αi – 22 SỐ HỌC (4) • PHƯƠNG TRÌNH NGUYÊN – ax + by =c • d=(a,...

Ngày tải lên: 27/06/2014, 12:20

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

Ngày tải lên: 11/04/2015, 10:19

Ngày tải lên: 07/12/2015, 00:11

... = 2k  n2 = 4k2 : chẵn b Chứng minh gián tiếp : Giả thiết n2 số lẻ  n2 = 2k + Đặt n = m+1  2k + = m2 + 2m +  2k = m2 + m  m2 + m chẵn Có trường hợp xảy : i m2 lẻ m lẻ  n2 = (2l+1 )2 + 2( 2l+1) ... hợp có số dư r = 1, 2, 3,  n = 5k +  n2 = 25 k2 + 10k + 1, chia dư  n = 5k +  n2 = 25 k2 + 20 k + 4, chia dư  n = 5k +  n2 = 25 k2 + 30k + 9, chia dư  n = 5k +  n2 = 25 k2 + 40k + 16, chia ... P(1 ,2)  P(1,3) c xy P(x,y) = P(1,1)  P(1 ,2)  P(1,3)  P (2, 1)  P (2, 2)  P (2, 3)  P(3,1)  P(3 ,2)  P(3,3) d xy P(x,y) = P(1,1)  P(1 ,2)  P(1,3)  P (2, 1)  P (2, 2)  P (2, 3)  P(3,1)  P(3 ,2) ...

Ngày tải lên: 05/06/2016, 09:07

... sâu : 32 20 16 11 18 26 45 38 40 52 Theo thứ tự trước : 32 20 16 11 18 26 45 38 40 52 Theo thứ tự : 11 16 18 20 26 32 38 40 45 52 Theo thứ tự sau : 11 18 16 26 20 40 38 52 45 32  Các phép duyệt ... biết phí tổn a a b c d e f g h i 11 b 10 10 c d 20 40 40 20 30 10 20 10 e 30 10 20 50 50 20 f h i 20 20 30 20 20 10 10 10 20 30 20 g 40 40 20 20 20 ... 6: Cho danh sách 32, 45, 20 , 16, 11, 38, 18, 40, 52, 26 Xây dựng tìm kiếm nhị phân ? 32 20 45 16 11 26 38 18 52 40 Chú ý: Thay đổi thứ tự liệu cho kết khác c Tìm kiếm Để tìm phần tử x, so sánh...

Ngày tải lên: 05/06/2016, 09:11

... q2 q2 Q3 q2 q1 q3 Q0 q1 q3 Cách thức đoán nhận xâu aabcacaa, bcbabbbcca ? Ví dụ 2: Cho ôtômat không đơn định N với F = {q0} Q A b C q0 Q1  { q2, q3 } q1 { q0, q1 } q2  q2 q3   q3 { q0, q2 ... thêm vào Q trạng thái giả q2 xác định thêm  sau : (q1, 0) = q2 , (q1, 1) = q2 , (q2, 0) = q2 , (q2, 1) = q2 (hoặc ) Như vậy, ôtômat hàm  xem hàm xác định toàn phần b Phương pháp dùng đồ ... ví dụ với S = {q1, q2} Khi : (S, a) = (q1, a)  (q2, a) = {q2}   = {q2} ˆ (S, a) = ˆ (q1, a)  b Hàm chuyển trạng thái ˆ (q2, a) = {q2, q3, q4}   = {q2, q3, q4} ˆ Phần ta đưa định nghĩa...

Ngày tải lên: 05/06/2016, 09:16

... [ka1, ka2, …, kan]= k[a1, a2, …, an] • (a1, a2, …, an) =d an  ( a1 , a2 , , an )  a1 a2  d , d , , d  = d   • a1, a2, …, an nguyên tố sánh đôi [a1, a2, …, an] = a1a2 … an 21 SỐ HỌC (3) ... hợp S = 2m  m m!  = Số tập n phần tử S (n ≤ m) =  n  ( m − n)! n!   Một n phần tử cũa S: (a1, a2, …, an) ∈ Sn số n phần tử S = mn – Số hoán vị dãy m phần tử = m! – – – – PHÉP ĐẾM (2) • CÁC ... …+anxn=d • ∀m nguyên dương: (ma1, ma2, …, man) =m (a1, a2, …, an) • d>0 ước chung a1, a2, …, an ( a , a , , an ) a1 a2 a , , , n ) = d d d d a a a ( , , , n ) = • (a1, a2, …, an) = d d d d ( • Nếu c...

Ngày tải lên: 18/08/2012, 23:38

... II: Bài toán đếm 22 2. 1 Cơ sở phép đếm 22 2. 2 Nguyên lý Dirichlet 25 2. 3 Chỉnh hợp tổ hợp suy rộng 28 2. 4 Sinh hoán vị tổ hợp 30 2. 5 Hệ ... I: Thuật toán 1.1 Khái niệm thuật toán 1 .2 Thuật toán tìm kiếm 1.3 Độ phức tạp thuật toán 1.4 Số nguyên thuật toán 12 1.5 Thuật toán đệ ... 54 4 .2 Đường Hamilton đồ thị Hamilton 58 Bài tập Chương IV 64 Chương V: Một số toán tối ưu đồ thị 67 5.1 Đồ thị có trọng số toán đường ngắn 67 5 .2 Bài toán luồng...

Ngày tải lên: 18/06/2013, 01:25

... P(0,1) P(0 ,2) P(0,3) P(1,0) P(1,1) P(1 ,2) P(1,3) P (2, 0) P (2, 1) P (2, 2) P (2, 3) P(3,0) P(3,1) P(3 ,2) P(3,3) Mạng kết nối quan trọng mạng kiểu siêu khối Với mạng loại số xử lý luỹ thừa 2, n=2m Các xử ... G1=(V1,E1) G2=(V2,E2) Ta nói G2 đồ thị G1 V2 ⊂ V1 E2 ⊂ E1 Trong trường hợp V1=V2 G2 gọi bao trùm G1 Thí dụ 14: a d a a d a b e b c e c b G1 d c b c G a d G2 a d b G3 c e b c G4 G5 G1, G2, G3 G4 ... bậc n− Thí dụ 6: v1 v1 v2 K1 v1 v1 K2 v3 v2 K3 v1 v1 v5 v3 v4 v2 n(n − 1) cạnh đỉnh v2 V4 K4 v3 K5 3.3 .2 Đồ thị vòng: Đơn đồ thị n đỉnh v1, v2, , (n≥ 3) n cạnh (v1,v2), (v2,v3), , (vn-1,vn), (vn,v1)...

Ngày tải lên: 17/11/2014, 08:23

...  32  20  B 16 ∞ 13 33 24 20 19 11 C 15 13 ∞ 13 29 21 20 19 D 23 33 13 ∞ 22 30 21 12 E 19 24 29 22 ∞ 34 23 21 F 18 20 21 30 34 ∞ 17 14 G 32 19 20 21 23 17 ∞ 18 H 20   11  19   12  21  ... 2. 2 Duyệt T(f) 2. 2.1 Duyệt T(j) 2. 2.1.1 Duyệt T(o): Thăm o 2. 2.1 .2 Duyệt T(p): Thăm p 2. 2.1.3 Thăm j 2. 2 .2 Duyệt T(k) 2. 2 .2. 1 Duyệt T(q): Thăm q 97 2. 2 .2. 2 Duyệt T(s): Thăm s 2. 2 .2. 3 Thăm k 2. 2.3 ... 2. 2.1 Thăm d 2. 2 .2 Duyệt T(g) 2. 2 .2. 1 Thăm g 2. 2 .2. 3 Duyệt T(l): Thăm l 2. 2.3 Duyệt T(h): Thăm h 2. 3 Duyệt T(e) 2. 3.1 Thăm e 2. 3 .2 Duyệt T(i) 2. 3 .2. 1 Thăm i 2. 3 .2. 2 Duyệt T(m): Thăm m 2. 3 .2. 3...

Ngày tải lên: 20/11/2014, 12:57