toán học rời rạc phần 1
Bài tập Toán học rời rạc - Bài tập chơng 3: lôgic và suy luận toán học
... quy với f(0) = -1, f (1) = n =1, 2, a f(n +1) = f(n) + f(n -1) b f(n +1) = (f(n))2 f(n -1) c f(n +1) = (f(n))2 -4(f(n -1) )2 d f(n +1) = f(n -1) /f(n) 73 Hãy định nghĩa đệ quy dãy {an}, n = 1, 2, a an = ... 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 ... thức a = (a )2 ) n n +1 n Bài tập Toán học rời rạc 96 Tìm thuật toán đệ qui tìm số hạng thứ n dãy đợc định nghĩa : a0 = 1, a1 = an = an -1. an-2 với n = 2, 3, 4, 97 Tìm thuật toán đệ qui tìm số hạng...
- 9
- 4,608
- 88
Bài tập Toán học rời rạc: Đồ thị
... 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 hình sau : 19 Đồ thị sau có chu trình ... : 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 ...
- 2
- 916
- 8
Bài giải Toán học rời rạc - Văn phạm và ngôn ngữ hình thức
... Bài giải Toán học rời rạc d L = { 010 , 010 0, 010 000, , 010 100, 010 10000, } 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 b L1 = {ab, ... tên ngôn ngữ theo phân loại Chomsky 11 Xây dựng văn phạm sinh ngôn ngữ : a b c d e f g Bài giải Toán học rời rạc a L = { anbn | n 0} b L = { anbm | m, n 0} 12 Xây dựng văn phạm sinh ngôn ngữ ... 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 +,...
- 5
- 1,542
- 40
Bài tập Toán học rời rạc - Đại số Bool
... 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ù ... đầy đủ : {ơ}, {}, {}, {, } 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 ... = 10 Chứng minh đại số Bool đối ngẫu đẳng thức nhận đợc cách thay , ngợc lại đẳng thức 11 Xét hệ 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...
- 3
- 4,130
- 54
Tài liệu Lý thuyết tổ hợp - Toán học rời rạc docx
... k)! = 1! Suy N(n,0) = n! 1 − + n! k! 1 1 − + + ( 1) n 2! 3! n! 11 1! Như xác suất cần tìm là: 1 − + 1 1 − + + ( 1) n 2! 3! n! Một điều lý thú xác suất tiến đến 1/ e n → ∞ ... ngữ Có 30 học sinh đăng kí học tin học, 20 học sinh đă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 ... A1 ∪ A2 ∪ A3 ) = A1 ∩ A2 ∩ A3 10 000 10 000 10 000 = 3333, A2 = = 2500, A3 = = 14 28 Ta có: A1 = 10 000 10 000 10 000 A1 ∩ A2 = = 833, A1 ∩ A3 = × =...
- 16
- 1,174
- 16
BÀI GIẢNG :TOÁN HỌC RỜI RẠC docx
... lại B1 19 SỐ HỌC (1) • • CHIA HẾT & CHIA CÓ DƯ ƯỚC CHUNG LỚN NHẤT, BỘI CHUNG NHỎ NHẤT – – – – Ưcln Nguyên tố Nguyên tố sánh đôi Các tính chất: • (a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 ... an a1 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, …, ... b) =1 (ac, b) = (c, b) 20 SỐ HỌC (2) • Nếu (a, b) =1, (a, c) =1 (a, bc) =1 • Nếu a=pb + r (0 ≤ r < b) (a, b) = (b, r) – BCNN • [a1, a2, …, an] • ab [ a, b ] = ( a, b ) M M M , , , = • M= [a1,...
- 28
- 566
- 0
Lý thuyết và bài tập Toán học rời rạc Chương Logic
... (q r) Chứng minh: p q r (a) (b) (c) (d) (e) (f) (g) (h) 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 0 1 0 1 1 0 0 1 1 Các phép toán XOR (), NAND (|), NOR () định nghĩa sau : XOR : A ... 1 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1 1 d (A B) C (b) p q e (A | B) (B C) f (A B) (B | C) A B C A B (d) A | B BC (e) AB B | C (f) 1 1 1 1 1 1 1 1 1 1 1 0 1 0 0 1 1 0 1 0 1 ... } 16 2 Kí hiệu xâu đảo w w -1 (là xâu w viết với thứ tự ngược kí tự) Tìm xâu đảo xâu : a 010 1 b 11 011 c 11 011 0 010 0 01 163 Cho định nghĩa đệ qui xâu đảo 16 4 Chứng minh đệ qui đẳng thức (w1w2)-1...
- 40
- 2,570
- 1
Toán học rời rạc chương Cây
... 45 16 26 38 52 11 18 40 Ưu tiên theo chiều 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 ... cho huyện lại với Cho 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 ... m-phân đầy đủ với n đỉnh có i n = mI + 1, L = (m -1) I + (Cho I, tìm n L) ii I = (n -1) /m ; L = [(m -1) n + 1] /m (Cho n, tìm I L) iii n = (mL -1) /(m -1) ; I = (L -1) /(m -1) (Cho :L, tìm n I) Chứng minh: Do...
- 11
- 1,847
- 4
Toán học rời rạc chương otomat
... {0, 1} Khi {0}, {1} ngôn ngữ quy áp dụng qui tắc ta có : L1 = {10 , 11 } L2 = { 011 , 11 } ngôn ngữ quy Khi L1L2 = {10 011 , 10 11, 11 011 , 11 11} L1* = {10 , 11 }* = {, 10 , 11 , 10 10, 10 11, 11 10, 11 11, …} ... ˆ (q’0, a) = {q1, q2, q3, q4, q6, q7, q8} = q 1 ˆ (q’0, b) = {q1, q2, q4, q5, q6, q7} = q’2 ˆ (q 1, a) = {q1, q2, q3, q4, q6, q7, q8} = q 1 (loại) ˆ (q 1, b) = {q1, q2, q4, q5, q6, ... Q’ a b q’0 q 1 q’2 q 1 q 1 q’3 q’2 q 1 q’2 q’3 q 1 q’4 q’4 q 1 q’2 Trên sở bảng chuyển ta dễ dàng vẽ đồ thị ôtômat đơn định M II NGÔN NGỮ VÀ BIỂU THỨC CHÍNH QUY Ngôn ngữ quy Trong phần ta đưa...
- 16
- 712
- 0
Bai giang Toan roi rac Phan 2.ppt
... 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 … an 21 SỐ HỌC (3) ... lại B1 19 SỐ HỌC (1) • • CHIA HẾT & CHIA CÓ DƯ ƯỚC CHUNG LỚN NHẤT, BỘI CHUNG NHỎ NHẤT – – – – Ưcln Nguyên tố Nguyên tố sánh đôi Các tính chất: • (a1, a2, …, an) = d ⇒ ∃x1, x2, …, xn / a1x1 + a2x2 ... Nếu (a, b) =1 (ac, b) = (c, b) 20 SỐ HỌC (2) • Nếu (a, b) =1, (a, c) =1 (a, bc) =1 • Nếu a=pb + r (0 ≤ r < b) (a, b) = (b, r) – BCNN • [a1, a2, …, an] • ab [ a, b ] = ( a, b ) • M= [a1, a2, …, an]...
- 28
- 2,135
- 11
Toán rời rạc - Phần mở đầu
... 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 đệ ... 10 4 7 .1 Đồ thị phẳng 10 4 7.2 Đồ thị không phẳng 10 6 7.3 Tô màu đồ thị 10 7 Bài tập Chương VII 11 2 Chương VIII: Đại số Boole 11 4 ... 11 4 8 .1 Khái niệm đại số Boole 11 4 8.2 Hàm Boole .11 7 8.3 Mạch lôgic .12 0 8.4 Cực tiểu hoá mạch lôgic 12 5 Bài tập Chương VIII .13 2 Tài...
- 3
- 656
- 0
giáo trình toán rời rạc phần đồ thị
... đỉnh 41 khác bit gọi đồ thị lập phương, ký hiệu Qn Như vậy, deg(v) đỉnh Qn có bậc n số cạnh Qn n.2n -1 (từ công thức 2|E| = ∑ ) Thí dụ 9: 10 v∈V 11 0 11 11 1 10 0 00 Q1 10 1 01 Q2 011 010 0 01 000 ... không? 1 1 1 0 1 1 0 1 0 , 1 0 1 1 1 1 Hai đơn đồ thị với ma trận liền kề sau có đẳng cấu không? 1 1 0 0 0 1 0 1 0 1 , 1 0 ... 0 0 0 1 1 1 0 1 1 1 0 0 1 10 Các đồ thị G G’ sau có đẳng cấu với không? a) u1 v1 v2 u2 v5 u3 v6 u4 b) u1 v4 u6 u5 u2 u3 v3 v1 v2 v6 u4 u5 52 v3 v5 v4 u6 11 Cho V={2,3,4,5,6,7,8}...
- 17
- 252
- 0
tài liệu toán rời rạc phần cây
... 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 14 18 ... F H I 16 19 23 20 32 18 33 13 34 19 20 12 ∞ 13 29 21 20 19 13 ∞ 22 30 21 11 29 22 ∞ 34 23 21 21 30 34 ∞ 17 18 20 21 23 17 ∞ 14 19 11 21 18 14 ∞ Yêu cầu viết kết trung ... Duyệt T(g) 1. 1 .1. 2 Thăm g 1. 1 .1. 3 Duyệt T(l): thăm l 1. 1.2 Thăm d 1. 1.3 Duyệt T(h): Thăm h 1. 2 Thăm b 1. 3 Duyệt T(e) 1. 3 .1 Duyệt T(i) 1. 3 .1. 1 Duyệt T(m): Thăm m 1. 3 .1. 2 Thăm i 1. 3 .1. 3 Duyệt T(n):...
- 17
- 288
- 0
Tìm thêm: hệ việt nam nhật bản và sức hấp dẫn của tiếng nhật tại việt nam xác định các mục tiêu của chương trình khảo sát chương trình đào tạo của các đơn vị đào tạo tại nhật bản khảo sát chương trình đào tạo gắn với các giáo trình cụ thể điều tra đối với đối tượng giảng viên và đối tượng quản lí khảo sát thực tế giảng dạy tiếng nhật không chuyên ngữ tại việt nam khảo sát các chương trình đào tạo theo những bộ giáo trình tiêu biểu xác định mức độ đáp ứng về văn hoá và chuyên môn trong ct phát huy những thành tựu công nghệ mới nhất được áp dụng vào công tác dạy và học ngoại ngữ mở máy động cơ rôto dây quấn các đặc tính của động cơ điện không đồng bộ hệ số công suất cosp fi p2 đặc tuyến hiệu suất h fi p2 đặc tuyến mômen quay m fi p2 đặc tuyến tốc độ rôto n fi p2 đặc tuyến dòng điện stato i1 fi p2 động cơ điện không đồng bộ một pha thông tin liên lạc và các dịch vụ chỉ tiêu chất lượng theo chất lượng phẩm chất sản phẩm khô từ gạo của bộ y tế năm 2008 chỉ tiêu chất lượng 9 tr 25