Giáo trình toán rời rạc phần 2 lâm thị ngọc châu

... viên lớp học môn Toán rời rạc 2" Câu câu sử dụng lượng từ với sau: ∀xP(x) Trong P(x) = { x học môn Toán rời rạc } Phủ định câu : " Không phải tất sinh viên lớp học môn Toán rời rạc 2" Điều có nghĩa ... OR P2) phụ thuộc vào v(P1), v(P2) - Nếu v(P1) = v(P1 OR P2) = v(P2) , với P2 - Giao hoán v(P1 OR P2) = v(P2 OR P1) - Nếu v(P1) ≤ v(P2) v(P1 OR P3) ≤ v(P2 OR P3), với P3 - Kế...

Ngày tải lên: 06/12/2015, 18:46

... x với a2 Nếu x = a2, lời giải vò trí a2(tức 2) Khi x  a2, ta tiếp tục so sánh x với a3 Cứ tiếp tục trình nầy: so sánh x với phần tử dãy gặp phần tử x đạt đến cuối dãy Lời giải vò trí phần tử ... thức toán Tháp Hà nội số lần chuyển đóa cho toán với n đóa 2n-1 5.3 Lớp toán NP Như trình bày phần trên, toán người ta mong muốn tìm thuật toán có độ phức tạp đa thức để giải k...

Ngày tải lên: 06/12/2015, 20:40

... 2n a = (a2n-1 a2n -2 a1 a0 )2 b = (b2n-1 b2n -2 b1 b0 )2 n Giả sử a = A1 + A0 , b = 2nB1 + B0 , A1 = (a2n-1 a 2n -2 an+1 an )2 , A0 = (an-1 a1 a 0 )2 B1 = (b2n-1 b 2n -2 b n+1 b n )2 , B0 = (b n-1 ... 1rk  c2rk   c k-1r – ck = có k nghiệm phân biệt r1, r2, , rk Khi dãy {an} nghiệm hệ thức truy hồi an = c1a n-1 + c2an -2 + + c ka n-k an = 1r1n + 2r2n + + krkn, với n = 1, 2, 1...

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

... Tính đáp ứng chương trình (Respond problem): Với liệu nhập cho, chương trình dừng kết xuất chương trình gì? Tính chương trình (Correctness problem): Với liệu nhập cho kết xuất chương trình có phù ... đương chương trình (Equivalence problem): Cho hai chương trình Liệu hai chương trình có cho kết xuất ứng với liệu nhập hay không? Tính đặc trưng chương trình (...

Ngày tải lên: 13/11/2012, 16:17

... thuật toán: Trong chương I có nghiên cứu khái niệm thời gian chạy chương trình (hay tốc độ tăng hàm) Trong nghiên cứu ý đến tốc độ thực chương trình Một chương trình máy tính thực cụ thể thuật toán ... thực thuật toán thành chương trình thuật toán có hiệu không? Và hiệu phân tích nào? Nói chung người ta đánh giá tính hiệu thuật toán dựa hai tài nguyên quan trọng máy...

Ngày tải lên: 13/11/2012, 16:17

... tự y=y0-(a/d)t QED Phương trình dạng có tên gọi Phương trình vô đònh hay phương trình Diophant (gọi theo tên nhà toán học Ai cập Diophantus (250 - ?) 39 Ví dụ:  Phương trình 15x+6y=7 vô nghiệm ... cho  Phương trình 5x+y=16 có nghiệm UCLN(5,1)=1 mà chia hết số nguyên Từ phương trình ta có y= 16 – 5x Cho số nguyên x ta giá trò nguyên y tương ứng thoả phương trình  Phương trì...

Ngày tải lên: 13/11/2012, 16:17

... thiết kế mạch điện tử dùng cho hai phép toán cộng trừ Câu trả lời Nhưng trước hết ta quan sát ví dụ sau hệ thập phân, ta thay việc thực trình làm toán trừ trình “cộng” tương đương: − + + thay 1 ... bên trái cột mà trình tính toán chưa xét tới Việc mượn từ cột kế bên trái gây mượn dây chuyền từ cột qua cột phía bên trái A B Hiệu số Mượn 0 0 1 1 1 0 Các ví dụ sau cho ta thấy trình...

Ngày tải lên: 13/11/2012, 16:17

... sử dụng phép toán logich ∧ (and) ∨ (or) cho phần tử ma trận Khi A=(aij) B=(bij) có kích thước, ta đònh nghóa phép toán ma trận: A ∧ B=(aij ∧ bij) A ∨ B=(aij ∨ bij) Dùng số thuật toán khác đạt ... bij) A ∨ B=(aij ∨ bij) Dùng số thuật toán khác đạt độ phức tạp thuật toán có O(n ) Tuy nhiên không tiện trình bày thuật toán 61 Ví dụ: 1 1 A=   B =  0  0 1    1  0 1  1...

Ngày tải lên: 13/11/2012, 16:17

... đỉnh phân biệt đồ thị Một đồ thị không liên thông hợp hai hay nhiều đồ thị liên thông, cặp đồ thị đỉnh chung Các đồ thị liên thông rời gọi thành phần liên thông đồ thị xét Như vậy, đồ thị liên thông ... có khuyên đỉnh v Tóm lại, giả đồ thị loại đồ thị vô hướng tổng quát chứa khuyên cạnh bội Đa đồ thị loại đồ thị vô hướng chứa cạnh bội có khuyên,...

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

... có x1 phần tử loại 1, x2 phần tử loại x3 phần tử loại chọn Vì số nghiệm số tổ hợp lặp chập 15 từ tập có phần tử 15 C 3+15−1 = 136 2.3.3 Hoán vị tập hợp có phần tử giống Trong toán đếm, số phần ... tự k phần tử lặp lại tập n phần tử gọi chỉnh hợp lặp chập k từ tập n phần tử Nếu A tập gồm n phần tử chỉnh hợp phần tử tập A k Ngoài ra, chỉnh hợp lặp chập k từ tập n phần...

Ngày tải lên: 22/11/2014, 19:36

... đỉnh phân biệt đồ thị Một đồ thị không liên thông hợp hai hay nhiều đồ thị liên thông, cặp đồ thị đỉnh chung Các đồ thị liên thông rời gọi thành phần liên thông đồ thị xét Như vậy, đồ thị liên thông ... có bậc n số cạnh Qn n.2n-1 (từ công thức 2|E| = v∈ V Thí dụ 9: 10 Q1 11 0- 11 10 0- 00 11110 1- 01 Q2 01 1- 01000 1- 00041 Q3 3.3.5 Đồ thị phân...

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

... 2) Đồ thị có chu trình Euler chu trình Hamilton, hai chu trình không trùng nhau; 65 3) Đồ thị có đỉnh, đồ thị Hamilton, đồ thị Euler; 4) Đồ thị có đỉnh, đồ thị Euler, đồ thị Hamilton 12 Chứng ... Đồ thị Euler Đồ thị nửa Euler Điều kiện cần đủ để đồ thị đồ thị Euler Euler tìm vào năm 1736 ông giải toán hóc búa tiếng thời bảy cầu...

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

... kề Đồ thị nhận cách gọi đồ thị đối ngẫu đồ xét Rõ ràng đồ mặt phẳng có đồ thị đối ngẫu phẳng Bài toán tô màu miền đồ tương đương với toán tô màu đỉnh đồ thị đối ngẫu cho hai đỉnh liền kề có màu, ... xanh) M3 M4 M1 M2 để tô đồ Chẳng hạn, màu vàng tô cho M1 M4, màu đỏ tô cho M2 M6 M5 M6, màu xanh tô cho M3 M5 107 7.3.2 Tô màu đồ thị:...

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

... đỉnh phân biệt đồ thị Một đồ thị không liên thông hợp hai hay nhiều đồ thị liên thông, cặp đồ thị đỉnh chung Các đồ thị liên thông rời gọi thành phần liên thông đồ thị xét Như vậy, đồ thị liên thông ... có khuyên đỉnh v Tóm lại, giả đồ thị loại đồ thị vô hướng tổng quát chứa khuyên cạnh bội Đa đồ thị loại đồ thị vô hướng chứa cạnh bội có khuyên, đ...

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