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

... n 3 + 11 n chia hết cho 6, n  1 HD a) Với n = 1: 2 1 ) !11 ( 1 1, 2 1    VPVT 1, ) !1( 1 1 ) !1( !3 2 !2 1      k kk k  (1) đúng với n = 1 Giả sử: 1, )!2( 1 1 )!2( 1 ) !1( !3 2 !2 1         ... có: 2 51 5 1 , 2 51 5 1 11                                  1n1n n 2 51 2 51 5 1 f Và:...

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

... 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 + r (0 ≤ r < b) thì (a, b) = (b, r) – BCNN • [a 1 , a 2 , …, ... a 1 x n -1 + … + a n = 0 (mod p α -1 ) (**) - Giả sử phương trình có nghiệm x = x 0 (mod p α -1 ) - Giải phương trình: f’(x 0 ) t + f(x 0 )/p α -1 = 0 (mod p α -1 )...

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

... sinh viên đều nhận ra rằng Toán học rời rạc nhiều niềm vui hơn đại số và hình học. 1. 3 TOÁN HỌC RỜI RẠC NGHIÊN CỨU NHỮNG GÌ? Toán học rời rạc là tên chung của nhiều ngành toán học có đối tượng ... đó ta kết luận S có ít nhất 1 phần tử, trong các phần tử sai đó ta chọn một phần tử, chúng 44 BÀI 1: TỔNG QUAN MÔN HỌC 1. 1. MỞ ĐẦU 1. 1 .1 Giới thiệu Toán học rời r...

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

... dụ Cho A = {1; 3; 7; 9}, B = {1; 21; 28} Xét quan hệ hai ngôi R giữa A&B sau: aRb  “a là ước của b” Một ma trận biểu diễn quan hệ trên:            010 1 011 1 00 01 28 21 1 97 31 R M Ví ... b} AB = { (1; a), (1; b), (2; a), (2; b), (3; a), (3; 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;...

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

... đối tượng. Ví dụ: 1. Trong 10 0 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 ... của bài toán có thể biểu diễn bởi hai hình vuông với các chữ cái hoa và thường xếp cạnh nhau nên bài toán tổng quát còn có tên gọi là bài toán hình vuông la tinh trực giao. S...

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

... hoặc bằng n – 1. v 4 v 5 v 3 v 2 v 1 Có ma trận kề là: 010 00v 5 10 111 v 4 012 10v 3 011 01v 2 010 10v 1 v 5 v 4 v 3 v 2 v 1 Vv,aa)v(d i n 1j ji n 1j iji    Ví dụ: Tổng bậc của v 1 ĐỒ THỊ LƯỠNG ... dụ: v 4 v 5 v 3 v 2 v 1 e 5 e 4 e 3 e 2 e 1 e 6 e 7 010 0000v 5 011 011 0v 4 10 110 00v 3 00 011 01v 2 0000 011 v 1 e 7 e 6 e 5 e 4 e 3 e 2 e 1 Ma trận liên thuộc...

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

... n.Tacó f n = c 1 f n1 + 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 ... của các bitoánny nói chung nên chúng ta đà dnh sự u tiên cho 38 Vậy N(B)=N(X) N(A)=n! n! 1 1! 1 2! + 1 3! + ÃÃÃ+ (1) n1 1 n! tức l D n = n! 1 1 1! + 1 2!...

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

... [ ¬ (p → q)] → p Bảng chân trị của E: p q p→q ¬(p→q) [¬(p→q)]→p 0 0 1 0 1 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 Ta thấy chân trị của dạng mệnh đề [¬(p→q)]→p luôn là 1. Vậy: [¬(p→q)]⇒p Một số ví dụ Suy ra r (đơn giản ... ∨ p) p q r q∧r→q ¬q ¬r ¬q ∨ ¬r ∨ p 0 0 0 ? ? ? ? 0 0 1 ? ? ? ? 0 1 0 ? ? ? ? 0 1 1 ? ? ? ? 1 0 0 ? ? ? ? 1 0 1 ? ? ? ? 1 1 0 ? ? ? ? 1 1 1 ? ?...

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

... 1+ 1 +1 = 3 N 3 =0 Vậy số lượng cần đếm là : 3 10 – 3.2 10 + 3 = 55980 N 1 2 3 A A A ∪ ∪ 1 2 2 3 3 1 ( ) ( ) ( )N N N A A A A A A ∩ + ∩ + ∩ 1 BÀI1:(BÀI 19 -Tr44 ,Chỉnh hợp,hoán vị,Tổ hợp) ĐỀ BÀI:Có ... Với : (i = 1, 2,3,4) Đặt : => Số nghiệm cần tìm là : C25+4 -1 4 -1 = C28 3 1 2 3 4 29 x x x x + + + = 1 i x ≥ 1( 0) i i i y y x = + ≥ 1 2 3 4 1 1 1 1 29 y...

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