Giáo trình toán rời rạc phần 2 TS đỗ văn nhơn (biên soạn)

... 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

... B sang B’ Bài 21 : Trong R3, cho vector u1 = (2, 1,-1), u2 = (2, -1 ,2) , u3 = (3,0,1), v1 = (-3,1 ,2) , v2=(1, -2, 5) v3= (2, 4,1) a) Chứng tỏ R3 sở thỏa u=(1 ,2, 3), b) Cho Hãy tìm Bài 22 : Trong R4, ... x + x2 Bài 20 : Cho W không gian K4 sinh vector u1 = (1 ,2, 2,1), u2 = (0 ,2, 0,1) u3 = ( -2, 0,-4,3) a) Chứng tỏ sở V b) Tìm điều kiện để tìm [u]B Với điều kiện c) Cho v1 = (1,0 ,2, 0)...

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

... 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

... 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

... ph ng Bài toán tô màu mi n c a b n ñ tương ñương v i toán tô màu ñ nh c a ñ th ñ i ng u cho hai ñ nh li n k có m t màu, mà ta g i tô màu ñúng ñ nh c a ñ th S màu nh t c n dùng ñ tô màu ñúng ñ ... ñư c tô màu, cho hai mi n k ñư c tô hai màu khác Ta g i m t cách tô màu b n ñ v y m t cách tô màu ñúng ð ñ m b o ch c ch n hai mi n k không bao gi có màu trùng...

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

Ngày tải lên: 05/12/2015, 23:04