Toán Rời Rạc - Chương 1: Cơ Sở Logic

Bài giảng toán rời rạc chương 1 cơ sở logic

Bài giảng toán rời rạc chương 1 cơ sở logic

... 1)  ((k  1) 3  11 (k  1) ) chia hết cho Ta có: P( k  1)  k  3k  3k   11 k  11  (k  11 k )  3k ( k  1)  12  P ( k  1) chia hết cho Vậy: (n3 + 11 n) chia hết cho 6, n  1. 3 CÔNG THỨC ...   1 , n  2! 3! (n  1) ! (n  1) ! b) Đặt: P(n) = n3 + 11 n Với n = 1: P (1) = 13 + 11 .1= 12 chia hết cho Giả sử: P(k) = (k3 + k) chia hết cho Ta chứng minh (1) với...
Ngày tải lên : 04/07/2014, 14:46
  • 20
  • 4.1K
  • 2
bài giảng toán rời rạc chương 1 cơ sở logic

bài giảng toán rời rạc chương 1 cơ sở logic

... n.n!+(n +1) .(n +1) ! = (n +1) ! – 1+ (n +1) .(n +1) ! ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n +1) ! (1+ n +1) 1 ⇔ 1. 1! + 2.2! + … + n.n!+(n +1) .(n +1) ! = (n+2)! 1 Vậy p(n +1) Theo nguyên lý quy nạp, ta có: ∀n 1, ... Giải: Đặt: p(n)= 1. 1! + 2.2! + … + n.n! = (n +1) ! - 1 Ta có: p (1) = 1. 1! = (1+ 1)! – 1 Giả sử p(n) với n 1 đúng, ta chứng minh p(n +1) Do p(n) nên: 1. 1!...
Toán Rời Rạc - Chương 1: Cơ Sở Logic

Toán Rời Rạc - Chương 1: Cơ Sở Logic

... đột biến từ đối phương” Nguồn: http://thethao.vnexpress.net/tin-tuc/champions-league/sneijder-ket-lieu-juventus-t rong-con-mua-tuyet-2922371.html Mệnh đề Định nghĩa: Mệnh đề khẳng định có giá trị ... tự thực phép toán Ví dụ: E(p,q) = ¬(¬p ∨ q) F(p,q,r) = (p ∧ q) → ¬(q ∨ r) 13 Biểu thức logic Độ ưu tiên toán tử logic: - Ưu tiên mức 1: () - Ưu tiên mức 2: ¬ - Ưu tiên mức 3:...
Ngày tải lên : 13/06/2016, 13:31
  • 63
  • 2.6K
  • 36
Toán Rời Rạc(Chương I: Cơ Sở Logic)

Toán Rời Rạc(Chương I: Cơ Sở Logic)

...  Nếu 3>4 trời mưa mệnh đề sơ cấp  An xem phim hay An học  Hôm trời đẹp +1 =3 Logic mệnh đề  Χ〈χ πηπ το〈ν: χ⌠ πηπ το〈ν  Phép phủ định  Phép nối liền (hội, giao)  Phép nối rời (tuyển, ... κηνγ?  Paris thành phố Mỹ mệnh đề  n số tự nhiên mệnh đề  Con nhà mà xinh !  số nguyên tố  Toán rời rạc môn bắt buộc ngành Tin học  Bạn có khỏe không?  X2 + dương Không mệnh đề mệnh đ...
Ngày tải lên : 07/02/2015, 20:00
  • 68
  • 710
  • 2
Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

Toán rời rạc - chương 1 - Một số khái niệm cơ bản về logic và đại số quan hệ

... năm 2003 Toán rời rạc, Nguyễn Hữu Anh, NXB Lao động 20 01 Toán rời rạc, Nguyễn Đức Nghĩa, NXB ĐH Quốc gia HN, 2007 Lê Anh Nhật CHƯƠNG MỘT SỐ KHÁI NIỆM CƠ BẢN VỀ LOGIC VÀ ĐẠI SỐ QUAN HỆ Mệnh đề, ... Quan hệ 4.4 Quan hệ n-ngôi Cơ sở liệu quan hệ  Bài tập: 1 6-2 1 trang 4 4-4 5 Lê Anh Nhật 49 Bảng 1: sinh_vien masv hodem ten namsinh Lop D1 D2 0 01 Ma Nhan...
Ngày tải lên : 04/08/2013, 01:27
  • 59
  • 2.8K
  • 35
Toán rời rạc-Chương 1: Khái niệm cơ ban p5 pptx

Toán rời rạc-Chương 1: Khái niệm cơ ban p5 pptx

... 3.3 THU T TOÁN TÌM DCTH VÀ DCTT C A CÔNG TH C TRONG LOGIC V T C P (PH NG PHÁP BI N IT NG NG) (1/5) Bài toán: • Input: A công th c b t k • Output: DCTH DCTT c a A Thu t toán: • B c 1: Kh t t ... c B c g i d ng chu n t c (DCT) c a A n u B A B phép kéo theo, l u ng tr ng t c phép toán logic , , nh lý 1: Trong logic v t m i công th c u có d ng chu n t c (DCT) @Copyrights by Dr Ngo Huu ......
Ngày tải lên : 12/08/2014, 01:20
  • 39
  • 380
  • 0
Toán rời rạc-Chương 1: Khái niệm cơ bản pot

Toán rời rạc-Chương 1: Khái niệm cơ bản pot

... DUNG Khái ni m v t p h p T p h p b ng Các phép toán Tính ch t c a phép toán Khái ni m v l c l ng c a t p h p Khái ni m hàm @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Khái ... t s khái ni m v hàm: a Hàm b Mi n xác c Các phép toán d nh, mi n giá tr n ánh toàn ánh e f 26 Hàm ng c H p thành c a hàm @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical Universit...
Ngày tải lên : 12/08/2014, 01:20
  • 32
  • 467
  • 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p1 doc

Toán rời rạc-Chương 1: Các khái niệm cơ bản p1 doc

... N I DUNG Ma tr n I Khái ni m Các phép toán ma tr n Thu t toán bi u di n thu t toán II Khái ni m c tính c b n c a thu t toán Bi u di n thu t toán III Bài t p @Copyrights by Dr ... a b c d c Thu t toán bi u di n thu t toán (1/8) a Khái ni m Thu t toán m t ph ng pháp gi i quy t toán, v n b ng cách mô t t ng b h uh nb cs i c th c hi n n k t qu V i thu t toán, có ph ng ph...
Ngày tải lên : 12/08/2014, 01:20
  • 15
  • 292
  • 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p2 docx

Toán rời rạc-Chương 1: Các khái niệm cơ bản p2 docx

... ng thu t toán vét c n, thu t toán sinh ph n t m i, thu t toán l a ch n ph ng án t i u, v v… • M ts toán: • Các toán m, • Các toán v s • Các ph t n t i, ng pháp bi u di n c u hình t h p… @Copyrights ... University Khái ni m • Lý thuy t t h p nghiên c u: Các c u hình t h p, Các ph ng pháp l a ch n ph n t ho c b ph n t t p h p h u h n theo cách khác • Là c s xây d ng thu t...
Ngày tải lên : 12/08/2014, 01:20
  • 29
  • 228
  • 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p3 pot

Toán rời rạc-Chương 1: Các khái niệm cơ bản p3 pot

... p l i cách trang ph c ngoài? Gi i: C1: Các cách trang ph c khác khác m t ba thành ph n áo s mi, qu n gi y ch n áo có cách, ch n qu n có cách ch n gi y có cách, nh v y có t t c x x = 30 cách Ngh ... t ba b thi cl p Có cách ch n khác nhau? Gi i: C1: Có 23 cách ch n thi t danh sách th nh t, 17 cách t danh sách th hai 29 cách t danh sách th Vì v y có 23 + 17 + 29 = 69 cách thi tr c nghi m ... B...
Ngày tải lên : 12/08/2014, 01:20
  • 14
  • 246
  • 0
Toán rời rạc-Chương 1: Các khái niệm cơ bản p4 doc

Toán rời rạc-Chương 1: Các khái niệm cơ bản p4 doc

... N I DUNG Các phép toán s nguyên Bi u di n s nguyên nh lý v s d Trung Qu c ng d ng Các h m @Copyrights by Dr Ngo Huu Phuc, Le Quy Don Technical University Các phép toán s nguyên (1/5) ... Dr Ngo Huu Phuc, Le Quy Don Technical University c ng c l i sang Các phép toán s nguyên (5/5) 1.2 Thu t toán Euclid (ti p) Thu t toán Euclid c dùng hai s nguyên Ví d tìm USCLN(91,287) Tr s n...
Ngày tải lên : 12/08/2014, 01:20
  • 27
  • 270
  • 0
Giáo trình toán rời rạc - Chương 1

Giáo trình toán rời rạc - Chương 1

... * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * -8 -4 -3 10 1, 7 .10 s 10 s 2 .10 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .1 0-3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán ... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .1 0-9 s 1 0-8 s 3 .1 0-8 s 1 0-7 s 1 0-6...
Ngày tải lên : 04/10/2012, 08:49
  • 18
  • 1.2K
  • 7
Giáo trình Toán rời rạc Chương 1

Giáo trình Toán rời rạc Chương 1

... 00 01 .1 0 010 .2 0 011 .3 010 0 .4 Tuy nhiên tập hợp rỗng kể tập hữu hạn 15 010 1 .5 011 0 .6 011 1 .7 10 00 .8 10 01 .9 10 10 .10 10 11 .11 11 00 ... 11 00 .12 11 01 .13 11 10 .14 11 11 .15 Như ví dụ số biểu diễn qua dạng nhò phân nên ta có thễ mở rộng phép toán lôgích AND, OR, XOR, NOT cho số (gọi phép toán bit) Ví dụ: 12 and ... lớn toán ta giải dùng chương trình...
Ngày tải lên : 13/11/2012, 16:17
  • 23
  • 1.1K
  • 3
Toán rời rạc - Chương 1

Toán rời rạc - Chương 1

... s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .1 0-8 s 1 0-4 s 2 .1 0-3 s 10 s * -8 -3 -2 10 2 .10 s 10 s 2 .10 s 17 phút * n! 3 .1 0-3 s * * * * * 1. 4 SỐ NGUYÊN VÀ THUẬT TOÁN 1. 4 .1 Thuật toán ... toán: Kích thước Các phép tính bit sử dụng toán n logn N nlogn n2 2n 10 3 .1 0-9 s 1 0-8 s 3 .1 0-8 s 1 0-7 s 1...
Ngày tải lên : 18/06/2013, 01:25
  • 18
  • 682
  • 1
toan roi rac chuong 1

toan roi rac chuong 1

... 2n 10 3 .10 -9 s 10 -8 s 3 .10 -8 s 10 -7 s 10 -6 s 10 2 7 .10 -9 s 10 -7 s 7 .10 -7 s 10 -5 s 4 .10 13năm 10 3 1, 0 .10 -8 s 10 -6 s 1. 10-5 s 10 -3 s * -8 -5 -4 -1 10 1, 3 .10 s 10 s 1. 10 s 10 s * 10 5 1, 7 .10 -8 s 10 -4 ... j=0, 1, , n -1 Thí dụ 9: Tìm tích a = (11 0)2 b = (10 1)2 Ta có ab0.20 = (11 0)2 .1. 20 = (11 0)2, ab1. 21 = (11 0)2.0. 21 = (0000)2, ab2.22 =...
Ngày tải lên : 07/07/2013, 01:25
  • 18
  • 438
  • 0

Xem thêm

Từ khóa: