BÀI GIẢNG TOÁN RỜI RẠC 2

... tử) – Dạng phân tích chuẩn: – , d | iff ∀i: 0 ≤ β i ≤ α i 22 k k pppn α αα 21 21 = k k pppd β ββ 21 21 = k k pppn α αα 21 21 = SỐ HỌC (2) • Nếu (a, b)=1, (a, c)=1 thì (a, bc)=1 • Nếu a=pb + ... nghĩa – Cây – Rừng • CÂY KHUNG TRỌNG LƯỢNG NHỎ NHẤT – Bài toán – Giải thuật Kruskal – Giải thuật Prim 13 TOÁN HỌC RỜI RẠC PHẦN 2 DISCRETE MATHEMATICS PART TWO PHÉP ĐẾM (2) •...

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

... b)} BA = {(a; 1), (a; 2) , (b; 1), (b; 2) , (c; 1), (c; 2) } AA = A 2 = {(1; 1), (1; 2) , (1; 3), (2; 1), (2; 2) , (2; 3), (3; 1), (3; 2) , (3; 3)} 2. Quan hệ đồng dư “mod n”: Trên tập số nguyên z, định ... [1], [2] ? [0] = {x/ xR0} = {x/ f(x) = f(0)} = {x/ x 2 + 2x = 0} = {0; -2} [1] = {1; -3}, [2] = {2; -4} HD c) Ma trận biểu diễn quan hệ: Cho 2 tập A = {a 1 , a 2 , …,...

Ngày tải lên: 04/07/2014, 14:46

... y = 89 Chương 2: Suy luận toán học & Các phương pháp chứng minh Trang 42 S = ∑ = + n i ii 1 )1( 1 Khi n=1: S = 11 1 2 1 + = n =2: S = 12 2 3 2 3 .2 13 3 .2 1 2 1 + == + =+ ... " Nếu bạn đã giải hết bài tập trong sách toán r ời rạc 2 này thì bạn nắm vững logic. Bạn nắm vững logic vậy thì bạn đã giải hết bài tập trong sách toán rời rạc...

Ngày tải lên: 04/11/2013, 10:15

... 5 6 7 1 2 2 3 2 4 3 3 3 4 2 4 1 3 4 1 4 6 2 1 3 5 2 0 5 4 3 2 ROADS.OUT 11 ROADS.IN 0 4 4 1 4 5 2 1 2 1 0 2 3 1 1 3 4 1 0 ROADS.OUT -1 Bài tập TOÁN RỜI RẠC 2 Bộ môn Công ... 1 2 3 5 4 2 3 1,3,4 ,2 1,3 ,2 1,3 1 12, 5 12. 5 12, 5 12, 5 ∞ 7,4 7,4* - 9,5 9,5 9,5 9,5* 4,5 4,5* - - 0,5* - - - Bài tập TOÁN RỜI RẠC...

Ngày tải lên: 27/06/2014, 08:37

... số lẻ thì n 2 là số lẻ } Giải : Giả sử rằng giả thiết của định lý này là đúng, tức là n là số lẻ. Ta có n = 2k + 1 ( k=0,1 ,2, )  n 2 = (2k + 1 )2 = 4k 2 + 4k + 1 = 2( 2k 2 + 2k) + 1 là ... Now n2≡1 (mod 2) implies that n2 mod 2 = 1. So by the hypothetical syllogism rule, (n mod 2 = 1) implies (n2 mod 2 = 1). Since we know n2 mod 2 = 0 ≠ 1, by modus tollens we know t...

Ngày tải lên: 04/07/2014, 03:21

... 1n1n n 2 51 2 51 5 1 f Và: LÝ THUYẾT ĐỒ THỊ 4 CƠ SỞ LOGIC 1 QUAN HỆ 2 MỘT SỐ BÀI TOÁN CƠ BẢN 3 TOÁN RỜI RẠC ĐẠI SỐ BOOLE 5 2 tiết 2 tiết 8 tiết 12 tiết 6 tiết )1( 12) 1(3)11( 1111133)1( 3 23    kP kkkk kkkkkP Ta ... hồi: f n = f n-1 + f n -2 , với  n  2 & f 0 = f 1 = 1 Ví dụ 2: (dãy Fibonaci) Phương trình đặc trưng: r 2 – r – 1 = 0 có 2 nghiệm phâ...

Ngày tải lên: 04/07/2014, 14:46

... người thì có ít nhất 9 người trùng tháng sinh. 3. 1 BÀI TOÁN TỒN TẠI 3.3 BÀI TOÁN LIỆT KÊ 3.4 BÀI TOÁN TỐI ƯU T Ổ H Ợ P 3 .2 BÀI TOÁN ĐẾM Một bài toán tồn tại tổ hợp xem là giải xong nếu hoặc chỉ ... cách, c có 3 cách, d có 2 cách Theo nguyên lý nhân số xâu chữ là: 5.4.3 .2 = 120 b) Số xâu chữ bắt đầu từ B: 4.3 .2 = 24 c) Số xâu chữ không bắt đầu từ B: 120 – 24 = 196 2. Có 5 l...

Ngày tải lên: 04/07/2014, 14:46

... các đỉnh được phân làm 2 tập rời nhau V 1 , V 2 sao cho mỗi cạnh của đồ thị liên kết với 1 đỉnh thuộc V 1 và 1 đỉnh thuộc V 2 . Kí hiệu: G = ({V 1 , V 2 }, E) 4.I MỞ ĐẦU Bài toán về những cây cầu ... sau a b c d e f g h i j k a b c de 1 2 3 4 5 Đẳng cấu Đường đi: a, b, c, d, e Tương ứng với đường đi: 1, 2, 3, 4, 5 Tương ứng: a-1, b -2, c-3, d-4, e-5 G H Ví dụ: v 4 v 5 v 3 v...

Ngày tải lên: 04/07/2014, 14:46

... c 2 f n2 = c 1 ( 1 r n1 1 + 2 r n1 2 )+c 2 ( 1 r n2 1 + 2 r n2 2 ) = 1 r n2 1 (c 1 r 1 + c 2 )+ 2 r n2 2 (c 1 r 2 + c 2 ) = 1 r n 1 + 2 r n 2 , (do r 1 v r 2 l các nghiệm của phơng trình ... r 1 v r 2 l hai nghiệm của đa thức đặc trng, nên f n = 1 r n2 1 (c 1 r 1 + c 2 )+ 2 r n2 2 (c 1 r 2 + c 2 ) = c 1 ( 1 r n1 1 + 2 c n1 2 )+c 2 ( 1 r n2 1 +...

Ngày tải lên: 12/07/2014, 09:20

... cntt” q(x): “x phải học toán rời rạc . Coi lý luận: Mọi sinh viên khoa CNTT đều phải học toán rời rạc Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc Viết dạng logic vị từ: Gọi ... p(a) (Tiền đề) nên: q(a) (pp khẳng định) Mà Cường là sinh viên khoa CNTT, nên Cường phải học toán rời rạc A: “Cường là sinh viên khoa CNTT” 3.5 Các quy tắc suy diễn  Phươn...

Ngày tải lên: 30/07/2014, 04:20