Bài giảng toán rời rạc chương 1 1 nguyễn viết hưng, trần sơn hải

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 n = k +1, tức cm: P(k  1) ... Chương Chương 1: CƠ SỞ LOGIC 1. 1 Mệnh đề 1. 2 Nguyên lý qui nạp toán học 1. 3 Công thức truy hồi 1. 1 Nguyên lí qui nạp toán học Giả sử cần chứng minh mệnh đề...
  • 20
  • 2,320
  • 1

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! + 2.2! + … + n.n! = (n +1) ! – ⇔ 1. 1! + 2.2! + ... (q) r; r; z=0; z=0; for (int i =1; i< =10 ; i++) for (int i =1; i< =10 ; i++) { { x = i+2; x = i+2; y=i -1; y=i -1; if (x> =10 ) if ((x> =10 ) && (y...
  • 61
  • 191
  • 0

Bài giảng toán rời rạc chương 1 quan hệ

Bài giảng toán rời rạc   chương 1  quan hệ
... Ví dụ  Quan hệ R1 = { (1, 1), (1, 2), (2 ,1) } tập A = {1, 2, 3, 4} đối xứng  Quan hệ ≤ Z không đối xứng Tuy nhiên phản xứng (a ≤ b) ∧ (b ≤ a) → (a = b) 10 1. 2 Các tính chất Quan hệ Quan hệ | ” ... Chương QUAN HỆ Quan hệ Định nghĩa tính chất Biểu diễn quan hệ Quan hệ tương đương Quan hệ thứ tự 4 1. 1 Định nghĩa Một quan hệ hai từ tập A đến tập B tập tích ... 3, 4}, quan hệ:  R1 = { (1, 1), (1, 2), (2 ,1) , (2, 2), (3, 4), (4, 1) , (4, 4)} không phản xạ (3, 3) ∉ R1  R2 = { (1, 1), (1, 2), (1, 4), (2, 2), (3, 3), (4, 1) , (4, 4)} phản xạ (1, 1), (2, 2), (3, 3),...
  • 37
  • 88
  • 0

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi

Bài giảng toán rời rạc chương 2 quan hệ hai ngôi
... 9}, B = {1; 21 ; 28 } Xét quan hệ hai R A&B sau: aRb  “a ước b” Một ma trận biểu diễn quan hệ trên: 1 0 0 M R  21 1 1 0   28 1 0   2. 2 QUAN HỆ TƯƠNG ĐƯƠNG Quan hệ R gọi quan hệ tương đương ... QUAN HỆ HAI NGÔI 2. 1 Định nghĩa 2. 2 Quan hệ tương đương 2. 3 Quan hệ thứ tự 2. 1 ĐỊNH NGHĨA a) Tích đề-các:  Tích đề-các hai tập A&B tập: A  B  {( a, b) / ... [1], [2] , [3], [4]} phân hoạch z 2. 3 QUAN HỆ THỨ TỰ Quan hệ R gọi quan hệ thứ tự có tính phản xạ, phản đối xứng bắc cầu Ví dụ Chứng tỏ quan hệ sau quan hệ thứ tự: Trên tập số thực R, xét quan hệ...
  • 21
  • 4,203
  • 0

Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp

Bài giảng toán rời rạc chương 3 lý thuyết tổ hợp
... 3 BÀI TOÁN TỒN TẠI 3. 2 BÀI TOÁN ĐẾM TỔ HỢP 3. 3 BÀI TOÁN LIỆT KÊ 3. 4 BÀI TOÁN TỐI ƯU BÀI TOÁN TỒN TẠ I MỞ ĐẦU Trong nhiều toán tổ hợp, việc tồn cấu hình tổ hợp thỏa mãn tính ... có độ dài 10 bắt đầu 00 kết thúc 11? 3. 3 BÀI TOÁN LIỆT KÊ 3. 3.1 GiỚI THIỆU BÀI TOÁN 3. 3.2 PHƯƠNG PHÁP SINH 3. 3 .3 THUẬT TOÁN QUAY LUI 3. 3.1 GiỚI THIỆU BÀI TOÁN Ví dụ: Một băng video ghi C giây Ta ... có ý nghĩa quan trọng mặt lí thuyết thực tế Trong tổ hợp xuất toán quan trọng Bài toán tồn tại: Xét tồn cấu hình tổ hợp thỏa mãn tính chất cho trước Một toán tồn tổ hợp xem giải xong cách xây...
  • 62
  • 1,453
  • 0

Bài giảng toán rời rạc chương 4 lý thuyết đồ thị

Bài giảng toán rời rạc chương 4 lý thuyết đồ thị
... Chương 4. 1 4. 2 4. 3 MỞ ĐẦU CÁC KHÁI NIỆM CƠ BẢN ĐỒ THỊ EULER 4. 4 ĐỒ THỊ HAMILTON 4. 5 BÀI TOÁN TÌM ĐƯỜNG ĐI NGẮN NHẤT 4. 6 CÂY 4. I MỞ ĐẦU Bài toán cầu Konigsber Năm 1736 Euler, cha đẻ thuyết ... dụ v1 e3 v4 e1 v2 e2 e9 e5 v5 e4 e8 v3 e7 e6 v6 a b d e c  Đồ thị liên thông đồ thị mà cặp đỉnh có đường nối chúng với  Đồ thị con: Cho đồ thị G = (V, E) Đồ thị G’ = (G’, E’) đồ thị G nếu: ... đồ thị không liên thông Ví dụ v1 v2 v3 v6 v4 v5 v7 Đồ thị liên thông có đỉnh bậc chẵn Ta có chu trình Euler sau (v6, v4, v7, v5, v1, v3, v4, v2, v1, v4, v5, v2, v3, v6) 4. 4 ĐỒ THỊ HAMINTON 4. 4.1...
  • 91
  • 1,285
  • 0

Bài giảng toán rời rạc chương 5 đại số boole

Bài giảng toán rời rạc   chương 5  đại số boole
... Boole bậc n 2n b Biểu thức Boole Một biểu thức Boole gồm số 0, biến Boole liên kết với phép toán đại số Boole Các hàm Boole biểu diễn biểu thức Boole Ví dụ Cho biểu thức Boole: f ( x, y, z )  x ... phép toán đại số Boole: Phép phủ định Phép nhân Phép cộng Ví dụ Tìm giá trị biểu thức sau: a 1(1  )  0(1  1) b   1.0  5. 1 HÀM BOOLE VÀ BIỂU THỨC BOOLE a Hàm Boole Cho B = {0; 1} Một hàm Boole ... ĐẠI SỐ BOOLE I Nguyên lý qui nạp toán học II Công thức truy hồi 5. 1 MỞ ĐẦU Đại số Boole xây dựng tập hợp {0; 1} Các phép toán phần tử 1: + Phép phủ định: ...
  • 12
  • 291
  • 0

Bài giảng toán rời rạc chương 4b đường đi và chu trình

Bài giảng toán rời rạc chương 4b đường đi và chu trình
... 22 Đường chu trình Hamilton A B Chu trình Hamilton: ABCDA D A C B Chu trình Hamilton: ACBDA D C 23 Đường chu trình Hamilton  Qui tắc tìm chu trình Hamilton Nếu tồn đỉnh G có bậc ≤ G chu trình ... Euler  Thuật toán tìm chu trình Euler đồ thị G(V, E) Kết cho C chu trình Euler bao gồm thứ tự cạnh chu trình Đường chu trình Euler 6 1 0 1 0 0 1 1 1 1 0 0 1 C = Ø, v = Đường chu trình Euler 6 ... Đường chu trình Euler Bài toán “Königsburg Bridges” (Leonhard Euler, 1707-1783) Xác định chu trình qua tất cầu, lần Đường chu trình Euler D A B C Đường chu trình Euler   ...
  • 36
  • 120
  • 0

Bài giảng toán rời rạc chương đồ thị phần các thuật ngữ về đồ thị

Bài giảng toán rời rạc chương đồ thị phần các thuật ngữ về đồ thị
... thò từ đồ thò cũ – Đònh nghóa Đồ thò đồ thò G = (V,E) đồ thò H = (W,F) W ⊆ V F ⊆ E – Ví dụ 14 Đồ thò G đồ thò đồ thò K5 a a e b c d K5 10/01/15 b e G 7.2 Các thuật ngữ c 19 Các đồ thò từ đồ thò ... dụng đồ thò đặc biệt – Ví dụ 13 ° Thuật toán (hay nối tiếp) ° Thuật toán song song – Mảng chiều – Mảng kiểu lưới (hay mảng hai chiều) – Mạng kiểu siêu khối 10/01/15 7.2 Các thuật ngữ 18 Các đồ ... b 7.2 Các thuật ngữ f d G Những thuật ngữ sở – Đònh lý Gọi G = (V, E) đồ thò có hướng Khi ∑ deg v∈V − (v) = ∑ deg v∈V + (v) = E  – Đồ thò vô hướng đồ thò vô hướng nhận lờ hướng cạnh đồ thò...
  • 20
  • 91
  • 0

Bài giảng toán rời rạc chương 4 đồ thị

Bài giảng toán rời rạc   chương 4  đồ thị
... G đẳng cấu với đồ thị 44 Một số đồ thị đặc biệt K4 K5 Đồ thị đủ Kn 45 Một số đồ thị đặc biệt C4 C5 Cycle Cn 46 Một số đồ thị đặc biệt W4 W5 Wheel Wn 47 Đồ thị đủ K1 K2 Kn K4 K3 n(n − 1) i= ... đỉnh V2 43 Một số đồ thị đặc biệt Đồ thị lưỡng phân đủ: đồ thị đơn, lưỡng phân, đỉnh V1 kề với đỉnh V2 G = ( V , E \ E1 ) Đồ thị thị bùGcủa G.) ,Đồ thị G đươc gọi G gọiKnlà =đồ Cho (V,E), (V,E ... biệt Đồ thị đủ cấp n: Kn đơn đồ thị cấp n mà hai đỉnh có cạnh Đồ thị k-đều : đồ thị mà đỉnh có bậc k Đồ thị lưỡng phân: G = (V,E), V = V1 ∪ V2, , V1 ∩ V2 = ∅ Mọi cạnh G nối đỉnh V1 với đỉnh V2 43 ...
  • 114
  • 41
  • 0

Bài giảng toán rời rạc chương 3 đại số bool

Bài giảng toán rời rạc   chương 3  đại số bool
... Chương III Đại số Bool Đại Số Bool Hàm Bool Mạch logic Chương Mở đầu Xét mạch điện hình vẽ Tùy theo cách trạng thái cầu dao ... A2 M An ≡ ∴B 34 CÁC QUY TẮC SUY DIỄN Luật trường hợp Công thức sở: ( A → B ) ∧ ( D → B ) → ( ( A ∨ D ) → B ) ≡ A→ B Mô hình suy diễn: D→B ∴ ( A ∨ D) → B 35 Đại Số Bool  Một đại số Bool (A,∧,∨) ... p2,…,pn với hai phép toán hội ∧, phép toán tuyển ∨, ta đồng dạng mệnh đề tương đương Khi F đại số Bool với phần tử 1, phần tử sai 0, phần tử bù dạng mệnh đề E dạng mệnh đề bù E Đại Số Bool Xét tập hợp...
  • 68
  • 99
  • 0

Xem thêm

Từ khóa: đề cương sơ bộ khóa luận tốt nghiệp đề tài: HIỆU QUẢ KINH TẾ SẢN XUẤT CAM SÀNH TRÊN ĐỊA BÀN XÃ BẠCH XA HUYỆN HÀM YÊN TỈNH TUYÊN QUANGỨng dụng mô hình CAPM và Fama French dự báo tỷ suất sinh lợi để kinh doanh chứng khoán trên thị trường Việt NamGiáo Trình Quản Trị Ngân Hàng Thương MạiBộ tài liệu câu hỏi môn kiến thức chung ôn thi công chức năm 2017Bộ đề thi thử THPT QG 2017 môn sinh học giải chi tiết 1 chuyên đh khoa hoc tư nhiênĐỀ CƯƠNG ôn CÔNG CHỨC môn NGHIỆP vụ CHUYÊN NGÀNH NÔNG NGHIỆP và PHÁT TRIỂN NÔNG THÔN 2016đề cương ôn thi công chức ngành công nghệ thông tin 2016Câu hỏi tình huống hợp đồng lao động, tiền lương , thời gian làm việcĐạo đức và trách nhiệm xã hội trong kinh doanhPhân tích tình hình sử dụng lao động ở Công ty cổ phần giầy Hải DươngChuyên đề giải pháp nâng cao hiệu quả quản lý hàng tồn kho tại công ty liên doanh Hioda MotorsPhân tích các nhân tố tác động đến quyết định gửi tiền của khách hàng cá nhân tại các ngân hàng thương mại CP khu vực TPHCMMột số giải pháp góp phần phát triển công ty điện thoại tây thành phố (WHTC) đến năm 2015Xây dựng hệ thống phân ngành các công ty niêm yết phục vụ cho sự phát triển thị trường chứng khoán việt namHoàn thiện thủ tục kiểm toán nhằm phát hiện gian lận trên báo cáo tài chính của công ty niêm yết tại các công ty kiểm toán độc lập nhỏ và vừaThe impact of bonding, trust and satisfaction on customer commitment an empirical study of the vietnamese banking sectorPhân tích các nhân tố tác động đến nợ xấu tại ngân hàng nông nghiệp và phát triển nông thôn việt nam chi nhánh đồng naiMức độ hài hòa của kế toán công cụ tài chính tại các ngân hàng thương mại việt nam so với chuẩn mực kế toán quốc tế về công cụ tài chínhPhân tích các nhân tố tác động đến việc lựa chọn ngân hàng để gửi tiết kiệm của khách hàng cá nhân tại các ngân hàng thương mại cổ phần trên địa bàn thành phố hồ chí minhXây dựng hệ thống thẻ điểm cân bằng tại công ty cho thuê tài chính quốc tế chailease
Nạp tiền Tải lên
Đăng ký
Đăng nhập